Forum CDRinfo.pl

Forum CDRinfo.pl (https://forum.cdrinfo.pl/)
-   Off topic (https://forum.cdrinfo.pl/f5/)
-   -   Automaty (https://forum.cdrinfo.pl/f5/automaty-39404/)

pawelblu 07.09.2004 10:28

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

START -> A00A | A11A

A -> epsilon | 0A | 1A

tedew 07.09.2004 12:17

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 07.09.2004 15:08

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 07.09.2004 15:18

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

pozdro


Wszystkie czasy w strefie CET. Aktualna godzina: 16:45.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2025, vBulletin Solutions Inc.