<prompt> Kujenga deterministic automatika mwisho kwamba anapokea strings wote mwisho katika 010.  <response>: DFA ni mashine ya kinadharia ambayo husoma ishara za kuingia moja kwa moja, na katika kila hatua, mabadiliko kutoka hali moja hadi nyingine kulingana na ishara ya sasa ya kuingia na hali yake ya sasa. Tunaweza kubuni DFA kwa lugha ambayo ina mistari yote ya kuingia ambayo inaishia katika 010 kama ifuatavyo: Hebu fikiria DFA M na tano-tuple Q, Σ, q0, F ambapo: 1. Q q0, q1, q2, q3, q4, seti ya hali 2. Σ 0, 1, alfabeti ya kuingia 3. q0 ni hali ya awali 4. F q3, ni seti ya hali ya mwisho 5. δ, mabadiliko kwa njia ya hali ya mabadiliko ya meza hapa chini:StateInput: 0Input: 0Input: Q4:010--- 