Бұл шекті автомат тізбек бойынша орындалады. Ол а және 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) тілінде орындалады.
Достарыңызбен бөлісу: |