શું ડી. એફ. એ. માં એક કરતાં વધુ અંતિમ સ્થિતિ હોઈ શકે છે?
આ આંકડો સ્ટેટ ડાયાગ્રામનો ઉપયોગ કરીને નિર્ધારિત મર્યાદિત ઓટોમેટનને સમજાવે છે. ઓટોમેટનમાં, ત્રણ સ્થિતિઓ છેઃ S, S, અને S (વર્તુળો દ્વારા ગ્રાફિકલ રીતે સૂચવવામાં આવે છે). ઓટોમેટન ઇનપુટ તરીકે 0s અને 1s નો મર્યાદિત ક્રમ લે છે. દરેક સ્થિતિ માટે, 0 અને 1 બંને માટે આગામી સ્થિતિ તરફ દોરી જતું સંક્રમણ તીર હોય છે. પ્રતીક વાંચ્યા પછી, DFA સંક્રમણ તીરને અનુસરીને એક સ્થિતિમાંથી બીજી સ્થિતિમાં નિર્ધારિત રીતે કૂદી જાય છે. ઉદાહરણ તરીકે, જો ઓટોમેટન હાલમાં S સ્થિતિમાં છે અને વર્તમાન ઇનપુટ પ્રતીક 1 છે, તો તે નિર્ધારિત રીતે S સ્થિતિમાં કૂદી જાય છે. DFA ની પ્રારંભિક સ્થિતિ હોય છે (ક્યાંયથી આવતા તીર દ્વારા ગ્રાફિકલ રીતે સૂચવવામાં આવે છે) જ્યાં ગણતરીઓ શરૂ થાય છે, અને સ્વીકાર સ્થિતિઓનો સમૂહ (ડબલ વર્તુળ દ્વારા ગ્રાફિકલ રીતે સૂચવવામાં આવે છે) જે ગણતરી સફળ થાય ત્યારે વ્યાખ્યાયિત કરવામાં મદદ કરે છે.