Gyakorló feladatok formális nyelvekből
4. gyakorlat 1. Ehhez a nyelvtanhoz kell reguláris kifejezés! ![]() ![]() ![]() 2. Add meg reguláris kifejezéssel azt a nyelvet amelyik a ![]() 3. Adott az alábbi három reguláris nyelv: ![]() ![]() ![]() Legyen az ![]() Adja meg az ![]() 4. Adott két nyelv az alábbi két egyenletrendszerrel. Készítse el a két nyelv metszetét felismerő minimálautomatát! 5. Adjunk determinisztikus véges automatát az alábbi nyelvhez: ![]() 6. Legyen ![]() ![]() ![]() ![]() ![]() 7. Az ![]() ![]() (i) Készítsen minimálautomatát az ![]() (ii) Adja meg a metszet nyelvet reguláris kifejezéssel! 8. Reguláris-e a ![]() 9. Igazoljuk, hogy az ![]() 10. Az ![]() ![]() ![]() ![]() (i) Írjuk le reguláris kifejezéssel a fenti nyelvet! (ii) Adjunk a nyelvhez determinisztikus véges automatát! 11. Adott az alábbi ![]() ![]() (i) Adja meg a nyelvet reguláris kifejezésként! (ii) Készítsen hozzá harmadosztályú nyelvtant! (iii) Adja meg a nyelvet elfogadó minimálautomatát! |