Automaty

[tedew]

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.



pozdro

[MacGyver]

yyyy ... a o co chodzi
Jaki automat

[tedew]

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

pozdro

[javor]

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

[pawelblu]

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

[tedew]

re
zaczyna sie w - a konczy w +


pozdro

[pawelblu]

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

[tedew]

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

[pawelblu]

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

[tedew]

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

pozdro

[pawelblu]

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.

[tedew]

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



2.)



3.)

[pawelblu]

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)

[tedew]

witam
znaczy nie sa trudniejsze jeżeli chodzi o wprowadzanie słów 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 )

[pawelblu]

Napisany przez tedew

witam
znaczy nie sa trudniejsze jeżeli chodzi o wprowadzanie słów 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 )

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

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