Automaty
 

witam

może ktoś zna sie na automatach :) , ja to troche rozumie , ale musze umieć to b.dobrze :) ( nie wiem po co mi to :) ) oto automat i polecenie

Poniższy automat niedeterministyczny działa nad alfabetem {a, b}. Wypisz najpierw kilka słów, które akceptuje ten automat, a następnie określ, jaki język on akceptuje, czyli jaki jest zbiór wszyst-kich słów akceptowanych przez ten automat.

http://rzbierski.fm.interia.pl/automat.jpeg

pozdro

yyyy ... a o co chodzi???
Jaki automat ???
???

@MacGyver
sorki ale miałem problem z obrazkiem - teraz jest oki :)

pozdro

och qr chyba złożę podanie do dziekana o zmianę ścieżki dyplomowania, bo jakoś z niewiadomych mi przyczyn :D wybrałem Inżynierię Sterowania :/

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 :)

witam
 

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


pozdro

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

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

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

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

pozdro

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.

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

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)

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 )

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

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

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

START -> A00A | A11A

A -> epsilon | 0A | 1A

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

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:)
no i teraz kapuje :)
dzięki za wyjaśnienie :)

pozdro