<prompt> Unda kiotomatiki mahususi ambacho kinakubali mifuatano yote inayoisha na 010.  <response>: deterministic finite automaton DFA ni mashine ya kinadharia inayosoma alama za ingizo moja baada ya nyingine, na kwa kila hatua, mabadiliko kutoka hali moja hadi nyingine kulingana na ishara ya sasa ya ingizo na hali yake ya sasa. Tunaweza kubuni DFA ya lugha ambayo inajumuisha mifuatano yote inayoishia na 010 kama ifuatavyo: Hebu tuzingatie DFA M yenye nakala tano Q, Σ, δ, q0, F ambapo: 1. Q q0, q1, q2, q3, q4, seti ya hali 2. Σ 0, 1, alfabeti ya ingizo 3. q0 ni hali ya awali 4. F q3, ni seti ya hali za mwisho 5. δ , chaguo la kukokotoa la mpito lililotolewa na jedwali la mpito la hali hapa chini: JimboIngizo: 0Ingizo: 1 --------- q0 q1 q0 q1 q1 q2 q2 q3 q0 q3 q1 q0 DFA hii inafanya kazi kama ifuatavyo: - Hali ya awali ni q0. - Iwapo ingizo ni 1 ikiwa katika hali q0, mashine inasalia katika q0, kuonyesha kwamba mfuatano hauishii katika 010 bado. - Iwapo ingizo ni 0 ikiwa katika hali ya q0, mashine inasogea hadi hali q1, kuonyesha kwamba imeona 0 ya kwanza ya 010. - Wakati katika hali ya q1, ikiwa ingizo ni 0 tena, mashine inabaki katika q1, kwa sababu bado inasubiri kuona 1. - Walakini, ikiwa ingizo ni 1, mashine husogea hadi hali ya q2, ikionyesha kuwa imeona herufi mbili za kwanza za 010. - Wakati iko katika hali ya q2, ikiwa ingizo ni 0, mashine inasonga hadi hali ya q3, ambayo ndiyo hali pekee inayokubalika, ikionyesha kwamba imeona mlolongo mzima wa 010. - Ikiwa ingizo ni 1, mashine inarudi kwenye hali q0, ikionyesha kwamba mfuatano haumaliziki katika 010 bado. - Ikiwa katika hali ya q3, ikiwa ingizo ni 0, mashine inarudi kwenye hali q1, ikiwa kutakuwa na mlolongo mwingine wa 010 baadaye katika ingizo. Ikiwa pembejeo ni 1, mashine 