Formális nyelvek gyakorlat (9)
2001. április 10., kedd 1. (a) Adj veremautomatát az ![]() (b) Adj egy elfogadó lépéssorozatot a ![]() ![]() (c) Készíts ballevezetést a ![]() 2. (a) Adj veremautomatát az ![]() (b) Adj egy elfogadó lépéssorozatot az ![]() ![]() (c) Készíts jobblevezetést az ![]() 3. Környezetfüggetlen-e az alábbi nyelv? (Ha igen, akkor adj PDA-t hozzá, ha nem, akkor bizonyítsd be ezt!) ![]() 4. Determinisztikus PDA kell a következő nyelvekhez: ![]() ![]() 5. Igaz-e, hogy minden PDA-hoz lehet vele egyenértékű egyálapotú PDA-t adni? 6. Igaz-e, hogy minden olyan ![]() 7. Egészítsük ki az infix aritmetikás egyértelmű nyelvtant a hatványozással ( ![]() (A nyelvtan: ![]() ![]() ![]() Ennek a precedenciája a legnagyobb és jobbról-balra szabály szerint értékelődik ki. Adjuk meg a nyelvtant és az ![]() |