An equivalent definition of an LBA

An equivalent definition of an LBA is that it uses only k times the
amount of space occupied by the input string, where k is a constant
fixed for the particular machine.

ผลลัพธ์ (ไทย) 1:

ข้อกำหนดเทียบเท่าของ LBA เป็นเป็นที่ใช้ k เท่าครั้งจำนวนพื้นที่สตริ โดยที่ k คือ ค่าคงคงที่สำหรับเครื่องโดยเฉพาะ

ผลลัพธ์ (ไทย) 2:

ความหมายเทียบเท่าของ LBA
ก็คือว่ามันใช้เพียงครั้งเคจำนวนของพื้นที่ที่ถูกครอบครองโดยสายป้อนที่k
เป็นค่าคงที่คงที่สำหรับเครื่องโดยเฉพาะอย่างยิ่ง

ผลลัพธ์ (ไทย) 3:

เท่ากับคำนิยามของ LBA ก็คือใช้แค่ K ครั้ง
ปริมาณของพื้นที่ที่ถูกครอบครองโดยป้อนสตริงที่ K เป็นค่าคงที่
ซ่อมสำหรับเครื่อง

โดยเฉพาะ