ഒരു ഡി. എഫ്. എയ്ക്ക് ഒന്നിലധികം അന്തിമ അവസ്ഥകൾ ഉണ്ടാകുമോ
ഒരു സ്റ്റേറ്റ് ഡയഗ്രം ഉപയോഗിച്ച് ഒരു നിർണ്ണായകമായ പരിമിതമായ ഓട്ടോമാറ്റൺ ചിത്രം ചിത്രീകരിക്കുന്നു. ഓട്ടോമാറ്റണിൽ, മൂന്ന് അവസ്ഥകളുണ്ട്ഃ എസ്, എസ്, എസ് (വൃത്തങ്ങളാൽ ഗ്രാഫിക്കായി സൂചിപ്പിച്ചിരിക്കുന്നു). ഓട്ടോമാറ്റൺ ഇൻപുട്ടായി 0s, 1s എന്നിവയുടെ പരിമിതമായ ക്രമം എടുക്കുന്നു. ഓരോ അവസ്ഥയ്ക്കും, 0,1 എന്നിവയ്ക്ക് അടുത്ത അവസ്ഥയിലേക്ക് നയിക്കുന്ന ഒരു പരിവർത്തന അമ്പ് ഉണ്ട്. ഒരു ചിഹ്നം വായിക്കുമ്പോൾ, ഒരു ഡിഎഫ്എ പരിവർത്തന അമ്പ് പിന്തുടർന്ന് ഒരു അവസ്ഥയിൽ നിന്ന് മറ്റൊന്നിലേക്ക് നിർണ്ണായകമായി ചാടുന്നു. ഉദാഹരണത്തിന്, ഓട്ടോമാറ്റൺ നിലവിൽ എസ് അവസ്ഥയിലാണെങ്കിൽ നിലവിലെ ഇൻപുട്ട് ചിഹ്നം 1 ആണെങ്കിൽ, അത് നിർണ്ണായകമായി എസ് അവസ്ഥയിലേക്ക് ചാടുന്നു. ഒരു ഡിഎഫ്എയ്ക്ക് ഒരു സ്റ്റാർട്ട് സ്റ്റേറ്റ് ഉണ്ട് (എവിടെയും നിന്ന് വരുന്ന അമ്പുകൊണ്ട് ഗ്രാഫിക്കായി സൂചിപ്പിച്ചിരിക്കുന്നു) അവിടെ കണക്കുകൂട്ടലുകൾ ആരംഭിക്കുന്നു, കൂടാതെ ഒരു കൂട്ടം അംഗീകൃത അവസ്ഥകൾ (ഇരട്ട വൃത്തത്തിലൂടെ ഗ്രാഫിക്കായി സൂചിപ്പിച്ചിരിക്കുന്നു) കണക്കുകൂട്ടൽ വിജയകരമാകുമ്പോൾ നിർവചിക്കുന്നു.