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!
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.