Formális nyelvek gyakorlat (3)
2001. február 27., kedd 1. A következő véges automata input ábécéje ![]() ![]() (a) Küszöböljük ki az ![]() (b) Determinizáljuk az így kapott automatát! (c) Mi az elfogadott nyelv? 2. Determinizálni kell az alábbi véges automatát: ![]() 3. (a) Jobbreguláris és (b) balreguláris nyelvtan kell az alábbi véges automata által elfogadott nyelvhez. ![]() 4. Adjuk meg az alábbi automatához tartozó minimálautomatát! ![]() 5. (a) Minimálautomata kell az alábbi nyelvtan által generált nyelvre. (b) Mi a nyelv? ![]() ![]() ![]() ![]() 6. Minimálautomata kell az alábbi nyelvtan által generált nyelvre. ![]() ![]() ![]() ![]() 7. Adjunk determinisztikus véges automatát a következő nyelvhez: ![]() ![]() 8. Adjunk determinisztikus véges automatát a következő nyelvre: ![]() ![]() ![]() ![]()
|