Dyskusja: Automaty
Podgląd pojedynczego posta
Stary 07.09.2004, 15:08   #18
pawelblu
Recydywista - Wielokrotny
Zlotowicz
CDRinfo VIP
 
Avatar użytkownika pawelblu
 
Data rejestracji: 17.01.2003
Lokalizacja: Wawa
Posty: 5,265
pawelblu niedługo stanie się sławny ;) <50 - 149 pkt>pawelblu niedługo stanie się sławny ;) <50 - 149 pkt>
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}
pawelblu jest offline   Odpowiedz cytując ten post