Crowdly
Додати до Chrome
Automaadid, keeled ja translaatorid (LTAT.03.006)
Шукаєте відповіді та рішення тестів для Automaadid, keeled ja translaatorid (LTAT.03.006)? Перегляньте нашу велику колекцію перевірених відповідей для Automaadid, keeled ja translaatorid (LTAT.03.006) в moodle.ut.ee.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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)*