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.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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)*
Millised allpool antud regulaaravaldistest sobituvad kõigi järgnevate sõnadega:
- uba
- baba
- abab
- a
- b
Siin loeme sobitumiseks terve sõnega sobitumist (st. alamsõnega sobitumine ei loe).
Kirjuta võimalikult lühike PCRE laiendustega regulaaravaldis, mis vastab järgnevale klassikalisele regulaaravaldisele (st. tunneb ära täpselt sama keele):
a(1|2|3|4|5|6|7|8|9|ε)bxyz(xyz)*c
NB! Kuna PCRE laiendustega regulaaravaldisi kasutatakse tavaliselt alamsõnede otsimiseks ja klassikalistest regulaaravaldistest rääkides peetakse tavaliselt silmas terve sisendiga sobitumist, siis anna vastus nii, et oleks selge, et see peab sobituma terve sisendiga.