Crowdly
Add to Chrome
Automaadid, keeled ja translaatorid (LTAT.03.006)
Looking for Automaadid, keeled ja translaatorid (LTAT.03.006) test answers and solutions? Browse our comprehensive collection of verified answers for Automaadid, keeled ja translaatorid (LTAT.03.006) at moodle.ut.ee.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Automaadi seisundile vastava keele defineerime järgmiselt:
Loengus oli sarnane definitsioon automaadi keele L(A) jaoks. Me laiendasime seda definitsiooni lihtsalt suvalisele seisundile. Me võime siis öelda, et L(A) = L(q0).
Märgi õiged vastavused!
Minimaalselt mitu olekut on antud regulaaravaldistele vastavates deterministlikes automaatides? (Üleminekud peaksid käima tähthaaval nagu loengus, s.t. terve sõnega üleminekud ei ole lubatud.)
Oletame, et me determiniseerime järgmise NFA:
Tulemuseks saame järgmise DFA:
Millistele NFA seisunditele vastavad järgnevad DFA seisundid?
Oletame, et me determiniseerime järgmise NFA:
Tulemuseks saame järgmise DFA:
Millistele NFA seisunditele vastavad järgnevad DFA seisundid?
Mis on järgmise Mealy masina väljund sisendi "abrabada" korral? Selle käitumise kohta võib lugeda jFlap tutorialist.
Mis on järgmise Mealy masina väljund sisendi "qndq" korral? Selle käitumise kohta võib lugeda jFlap tutorialist.
Kui tähestikus Σ on 10 tähte, siis kui palju sõnu pikkusega 3 on keeles Σ*?
Märgi kõik sõnad, millega sobitub PCRE laiendustega regulaaravaldis
^(\d{3,4}(\.|-))*\d+$
Millised järgnevatest sõnadest kuuluvad regulaaravaldise aa*b*(aa*b*)* poolt defineeritud keelde?
Märgi regulaaravaldised, mis defineerivad sama keele mis regulaaravaldis (ab|ac)*