Бұл шекті автомат тізбек бойынша орындалады. Ол а және b символдарынан тұрады baababa k- автоматында енгізу тізбегі болып табылады және ол келесі такт бойынша орындалады .
(q, baababa) +2 (q, aababa) +1
(q ababa) +3 (q, baba) +4
(q , aba) +5 (q, ba) +8
(q, a) +7 (q, ) .
Сонымен baababa L(k) тілінде орындалады.
Достарыңызбен бөлісу: |