|
|
Formális nyelvek gyakorlat (8)
2001. április 3., kedd
1. GNF kell:
,
,
2. PDA kell ahhoz a nyelvhez, melynak ábécéje az és szavaiban az és
a karakterek száma megegyezik.
3. Veremautomata kell:
4. PDA kell a következő nyelvhez:
5. Az és az nyelveket is az definiálja, hogy bennük az és a
minirészsorozatok száma azonos. Viszont ábécéje az , -é
pedig az . Mindkét nyelvre kell automata vagy nyelvtan.
6. Tervezzen automatát azon
feletti nyelvhez,
melynek szavaiban a magányos b-k száma meghaladja az egynél hosszabb
homogén a sorozatok számát.
|