डी. एफ. ए. मध्ये एकापेक्षा जास्त अंतिम स्थिती असू शकते का?
ही आकृती स्थिती आकृतीचा वापर करून एक निश्चित मर्यादित स्वयंचलित यंत्र दर्शवते. स्वयंचलित यंत्रामध्ये, तीन अवस्था आहेतः एस, एस आणि एस (वर्तुळांद्वारे ग्राफिकरित्या दर्शविलेले). स्वयंचलित यंत्र इनपुट म्हणून 0s आणि 1s चा मर्यादित क्रम घेते. प्रत्येक अवस्थेसाठी, 0 आणि 1 या दोन्हीसाठी पुढील अवस्थेकडे जाणारा संक्रमण बाण असतो. चिन्ह वाचल्यानंतर, डी. एफ. ए. संक्रमण बाणाचे अनुसरण करून एका अवस्थेतून दुसऱ्या स्थितीत निश्चितपणे उडी मारतो. उदाहरणार्थ, जर स्वयंचलित यंत्र सध्या एस स्थितीत असेल आणि वर्तमान इनपुट चिन्ह 1 असेल, तर ते निश्चितपणे एस स्थितीत उडी मारते. डी. एफ. ए. ची एक प्रारंभिक स्थिती असते (कुठूनही येणाऱ्या बाणाद्वारे ग्राफिकरित्या दर्शविलेले) जिथे गणना सुरू होते, आणि स्वीकार अवस्थांचा संच (दुहेरी वर्तुळाद्वारे दर्शविलेले) जेव्हा गणना यशस्वी होते तेव्हा परिभाषित करण्यात मदत होते.