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

pozdro

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}

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

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

START -> A00A | A11A

A -> epsilon | 0A | 1A

Zwykle jest tak ze im latwiej wygenerowac slowo tym trudniej zapisac gramatyke.

Nie akceptuje wszystkich - kilka kontrprzykladow : 0 , 1 , 101010101, 010 ,

witam
znaczy nie sa trudniejsze jeżeli chodzi o wprowadzanie słów :D tylko jaki to język akceptuje to dla mnie jest problem bo np: do automatu nr 2 można dać słowa

00,11,001,000,110,111,01000,01001 itd ale jaki to język akceptuje to już nie moge tego skapować :) ( tak mi sie zdaje że łyka wszytsko :D )

Z tego wynika ze w + mozesz skonczyc ale nie musisz - stad ta epsilonowa strzalka w pierwszym (na szczescie nie zmienia to rozwiazania).

1)gramatyka wyglada tak:

Start -> A | AbAbA
A -> epsilon | Aa

A reszty juz nie zrobie bo ide spac :) (ale te sa trudniejsze od tego co dales na poczatku)

re
 

witam

teraz własnie też to zrozumiałem :) to juz wiem jak sie wprowadza słowa , tylko gorzej potem z jezykiem jaki akceptuje automat ( tak jak w pierwszym ze wszytsko co konczy sie na aba )
mam jeszcze 3 automaty ( juz nie takie trudne , ale tez maly problem jaki jezyk lapie ) :)

1.)
http://rzbierski.fm.interia.pl/auto2.jpg


2.)
http://rzbierski.fm.interia.pl/a3.jpg


3.)
http://rzbierski.fm.interia.pl/4.jpg

No to jak przyjmiemy ze nie ma tej epsilonowej strzalki od plusa (lub nie ma ona zandego znaczenia) to wydaje mi sie ze to wygeneruje wszystkie slowa konczace sie na aba (niektore bedzie mozna uzyskac kilkoma sposobami, ale to bez roznicy).

A wiec bbbbbbaba ; aaaabbbbaba ; abababababababa ; aba ; baba ; itd.

witam
ja tez nie wiem p co od satnu + idzie jeszcze te słowo puste :) może to tylko zmyłka jest :)

pozdro

Ja rozumiem idee tych strzalek i rozumiem co to epsilon, ale nie rozumiem po co od stanu koncowego idzie jakas strzalka (z epsilonem dokladnie)

re
 

re:)
strzałki określaja w którą strone idzie jakby impuls ( czyli jaki znak jest wczytywany ) , znak Epsilon oznacza puste słowo

a ja nie wiem jakie ten automa akceptuje słowa
wiem ze napewno łyka aba , aaba, baba , a potrzeba wiecej i niewiem co sie robi z tym pustym słowem
pozdro

To jak w + sie konczy to po co jeszcze ta strzalka przekatna z epsilonem ??

witam
 

re:)
zaczyna sie w - a konczy w + :)


pozdro

Jak mi powiesz o co tu chodzi (skad sie zaczyna co to za + i - itp.) to moze cos wykombinuje. Mialem gramatyki na I sem i moglbym ja napisac, ale jezyki automaty i obliczenia mam dopiero na V :)