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}
|