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({0}) tulemus?
• Mis on move({2,3}, a) tulemus?
• Mis on move({2,3}, b) tulemus?

Mis on järgmiste automaatide puhul move({0},'a') tulemus?

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({4}) tulemus?
• Mis on move({3,5}, a) tulemus?
• Mis on move({3,5}, b) tulemus?

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.