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!
Näidake, kuidas antud automaat sammhaaval sõne "aabab" töötleb. Iga prefiksi juures näidake, millistesse seisunditesse võib olla automaat jõudnud peale selle töötlemist.
Mis seisunditest võib olla ülalolev automaat sõne "bab" töötlemise järel?
NB! Vastuses tuleb seisundite hulk esitada komadega eraldatud täisarvudena kasvavas järjekorras, ilma loogeliste sulgudeta ja ilma tühikuteta.
Täida lüngad järgneva skeemi kohta käivas tekstis.
Automaat esitab keelt, mille sõnades
Sõna cabba tuvastamiseks on lühim tee [siin tuleb anda olekute jada komadega eraldatuna ja ilma tühikuteta, nt. q9,q1,q34,q5]
Automaadi olekute vahelt võiks eemaldada maksimaalselt üleminekut, ilma et automaadi poolt aktsepteeritav keel muutuks.
Milliseid sõnu aktsepteerib järgnev automaat
Milliseid sõnu aktsepteerib järgnev automaat
Milliseid sõnu aktsepteerib järgnev automaat
Milliseid sõnu aktsepteerib järgnev automaat
Milliseid sõnu aktsepteerib järgnev automaat
Milliseid sõnu aktsepteerib järgnev automaat
Milliseid sõnu aktsepteerib järgnev automaat
Want instant access to all verified answers on moodle.ut.ee?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!