ฉันกำลังอ่านข้อกำหนดของ Wikipedia เกี่ยวกับภาษาที่คำนึงถึงบริบทและฉันพบสิ่งนี้:
แต่ละหมวดหมู่ของภาษาเป็นกลุ่มย่อยที่เหมาะสมของหมวดหมู่ข้างบน ออโตเมติกใด ๆ และไวยากรณ์ใด ๆ ในแต่ละหมวดหมู่นั้นมีออโตมาตาหรือไวยากรณ์ที่เทียบเท่าในหมวดหมู่ข้างบน
ฉันเห็นว่าหุ่นยนต์เชิงเส้นตรงมีค่าต่ำกว่า decider ในการเรียงลำดับของบทความ หากเป็นกรณีนี้หมายความว่าการคำนวณ LBA ทุกครั้งจะหยุดในบางจุด (เนื่องจาก LBA ทุกรายการจะเป็น decider) แต่ฉันรู้สึกว่าอาจมีการคำนวณบางอย่างที่สามารถทำงานบน LBA ในเวลาเดียวกันไม่เคยหยุด ตัวอย่างเช่นเราสามารถเขียนการคำนวณบน LBA ซึ่งจะ
- อ่านสัญลักษณ์แรกบนเทปแล้วเลื่อนไปทางขวา
- อ่านสัญลักษณ์ถัดไปและเลื่อนไปทางซ้าย
การคำนวณแบบไร้ประโยชน์นี้ (ซึ่งเห็นได้ชัดว่าเป็นการคำนวณแบบ LB) จะทำงานแบบสั่นซ้ายและขวาอย่างไม่มีกำหนดและไม่หยุดและด้วยเหตุนี้จึงไม่สามารถเป็นตัวตัดสินใจ ฉันคิดผิดอยู่ที่ไหน