Automaty

[pawelblu]

2) i 3) daja ten sam wynik (tak mi sie wydaje)

START -> A00A | A11A

A -> epsilon | 0A | 1A

[tedew]

re
wiesz tak szczerze to nam nasz prof. nie wprowadził zapisu języka w formie "gramatyki" . Piszemy normalnie zdania . np : ten automat akceptuje wszytskie słowa z aba na końcu . Gramatyka to krótki zapis ale nie wiem jak sie go tworzy

pozdro

[pawelblu]

gramatyka to system ktory pozwala wyprowdzic wszystkie slowa z danego jezyka.

zaczynasz tam gdzie napisalem start i masz do wyboru dwa stany. albo idziesz do A00A albo do A11A. Potem patrzysz co moze wyprodukowac A. A to jest taka petla ktora moze wyprodukowac dowolny wyraz. Wiec po naszemu to bedzie znaczyc:

ten automat podukuje nastepujace slowa -
{byle jakie slowo, w tym rowniez epsilon}11{byle jakie slowo, w tym rowniez epsilon}
lub
{byle jakie slowo, w tym rowniez epsilon}00{byle jakie slowo, w tym rowniez epsilon}

[tedew]

re
no i teraz kapuje
dzięki za wyjaśnienie

pozdro