6854214465

Automaty i gramatyki - materiały ćwiczeniowe Studia dzienne PJWSTK W

Zadanie 5    6 pkt.

Podaj gramatykę bezkon tekstową opisującą poniższy język L:

L- {we {o.: #c(u') > #6(tli)} .

Narysuj drzewo wyprowadzenia słowa w = aebeeba w otrzymanej gramatyce. Ozy otrzymana gramatyka jest jednoznaczna - odpowiedź uzasadnij?    "

S    Po P

?    Ir Pc f

Zadanie 6    8 pkfc.

Podaj automat, stosowy akceptujący poniższy język L:

L — {w 6 {a,6}* : ^w - b^la⁷b^k dla t + k =.

Paweł Rembelski