ในความเป็นจริงในทฤษฎีออโตมาตะ (ซึ่งแยกออกจากต้นกำเนิดของ Kleene, Rabin และ Scott) มีออโตมาตาหลายรูปแบบที่ไม่ จำกัด สิ่งนี้เกิดขึ้นได้จากหลายสาเหตุ
ตัวอย่างเช่นPushdown ออโตมาเป็นออโตมาตะที่มีชุดการกำหนดค่าที่ไม่มีที่สิ้นสุด (ซึ่งมีจำนวนสถานะที่แน่นอน แต่ความจริงก็คือสิ่งเหล่านี้ควรถูกคิดว่า
ในหลอดเลือดดำเดียวกันมีตัวอย่างอื่น ๆ ของออโตมาตาที่ไม่มีที่สิ้นสุดซึ่งพื้นที่ของรัฐนั้นไม่มีที่สิ้นสุด แต่มีโครงสร้างจำนวนมาก ยกตัวอย่างเช่นพิจารณาคลาสของออโตมาตะที่มีพื้นที่ของสเปซเวกเตอร์ (ขอบเขต จำกัด ) และในขณะที่ฟังก์ชันการแปลงเป็นเส้นตรง สิ่งเหล่านี้เรียกว่าออโตมาต้าถ่วงน้ำหนักบนสนามพื้นฐาน (เนื่องจากSchützenbergerใน 61) สิ่งเหล่านี้สามารถย่อเล็กสุดและทดสอบเพื่อความเท่าเทียมกัน ตัวอย่างอื่น ๆ ได้แก่register automata ( automataเหล่านี้มีชุดรีจิสเตอร์ที่ จำกัด และทำงานกับตัวอักษรที่ไม่มีที่สิ้นสุด: สิ่งเหล่านี้สามารถเปรียบเทียบตัวอักษรกับรีจิสเตอร์และตัวอักษรเก็บในรีจิสเตอร์) และออโตนามแบบทันสมัย(ที่มีความหมายเหมือนกัน แต่มีรากฐานและคุณสมบัติที่ดีกว่า) ความว่างเปล่าของออโตมาตะสามารถตัดสินใจได้
แต่สำหรับการศึกษาสถานะออโตมาตาที่ จำกัด อันที่จริงให้พิจารณาหมวดหมู่ของสถานะ จำกัด ออโตมาตาที่ยอมรับภาษาคงที่ L พร้อมกับความคิดมาตรฐานของมอร์ฟิซึ่มส์ออโตมาตะจากนั้นหมวดหมู่นี้ไม่สามารถมีวัตถุเริ่มต้นและสุดท้ายได้ แต่ถ้าคุณอาศัยอยู่ในหมวดหมู่ของทั้งหมดกำหนด (พูดนับ) ออโตแล้วมีเป็นวัตถุครั้งแรก (หุ่นยนต์ที่มีความเป็นรัฐเป็นสถานะเริ่มต้นคำว่าว่างเมื่ออ่านจดหมายในรัฐมัน ไปที่สถานะ a u u aA∗auuaและรัฐก็ยอมรับถ้ามันเป็นของ L) นอกจากนี้ยังมีวัตถุสุดท้าย (ที่มีเป็นภาษาสหรัฐอเมริกา!) การดำรงอยู่ของวัตถุทั้งสองนี้เป็นวิธีหนึ่งในการอธิบายในระดับสูงว่าเหตุใดออโตมาตาที่ จำกัด สามารถย่อเล็กสุดและเชื่อมโยงกับ Myhill-Nerode Congruence
เพื่อสรุปว่ามีออโต้ไม่ จำกัด แต่โมเดลที่ศึกษาครั้งแรกในการบรรยายจะเป็นสถานะที่แน่นอนเสมอ