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 meil on selline NFA:
Millega võrduvad järgmised hulgad?
Mis on ülaloleva automaadi puhul järgmiste funktsioonide tulemused. NB! Vastuses tuleb seisundite hulgad esitada komadega eraldatud täisarvudena kasvavas järjekorras, ilma loogeliste sulgudeta ja ilma tühikuteta!
- Mis on ε-closure({3,4}) tulemus?
- Mis on ε-closure({0,3}) tulemus?
- Mis on move({2,5}, a) tulemus?
- Mis on move({0,2}, a) tulemus?
Näidake, kuidas antud automaat sammhaaval sõne "abbab" töötleb. Iga prefiksi juures näidake, millistesse seisunditesse võib olla automaat jõudnud peale selle töötlemist.
Näidake, kuidas antud automaat sammhaaval sõne "abc" 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 "ba" töötlemise järel?
NB! Vastuses tuleb seisundite hulk esitada komadega eraldatud täisarvudena kasvavas järjekorras, ilma loogeliste sulgudeta ja ilma tühikuteta.
Näidake, kuidas antud automaat sammhaaval sõne "aba" töötleb. Iga prefiksi juures näidake, millistesse seisunditesse võib olla automaat jõudnud peale selle töötlemist.
Näidake, kuidas antud automaat sammhaaval sõne "ababb" töötleb. Iga prefiksi juures näidake, millistesse seisunditesse võib olla automaat jõudnud peale selle töötlemist.
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.
Хочете миттєвий доступ до всіх перевірених відповідей на moodle.ut.ee?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!