ทั้ง NFA และ DFA ใช้เพื่อรับรู้สตริงบางอย่าง
หุ่นยนต์ จำกัด ที่ไม่สามารถกำหนดค่าได้จะทำงานเหมือนมันมีอิทธิพลต่อการตัดสินใจ - มันสามารถ "เลือก" เพื่อติดตามเส้นทางได้หรือไม่
ในภาพด้านบนเมื่อเราจัดการกับสตริง "00111" โปรดสังเกตว่าเมื่อพบ "1" ตัวแรกมีวิธีที่เป็นไปได้สองวิธี หนึ่งสามารถอยู่ที่ "p" หรือไปที่ "q" หากออโตมาตะย้ายไปที่ "q" มันจะไม่ยอมรับสตริง (เนื่องจากไม่มีขอบที่ออกมาจาก "q") แต่ออโตมาตานี้สามารถยอมรับสตริงได้โดยไปที่ "q" โดยมีเพียง 1 ตัวสุดท้ายในขณะที่อยู่ที่ "p" สำหรับทุกสิ่ง (และนั่นคือสิ่งที่เกิดขึ้น)
NFA ทำให้ดูเหมือนว่าออโตมาตา "รู้" ว่าอะไรคือสิ่งที่อยู่ข้างหน้าและเลือกตามนั้น
แน่นอนมันไม่ได้ DFA และ NFA เทียบเท่ากันในแง่ของพลังงาน (คุณสามารถลด NFA เป็น DFA และทำให้ DFA (อาจ) ง่ายกว่าด้วยการใช้ NFA) แต่ NFA นั้นมีประโยชน์เพราะช่วยให้สามารถกำหนดภาษาเดียวกันกับ DFA ได้ในขณะที่ยังคงรักษากราฟไว้มาก สั้นและอ่านง่ายขึ้น
ไม่มีสิ่งใดในที่สุ่ม ส่วนที่ไม่ได้กำหนดขึ้นอยู่กับความจริงที่ว่ามี "ทางเลือก" ที่จะทำ แต่ความจริงก็คือว่าออโตมาตะไม่ได้ทำการตัดสินใจใด ๆ