logo

Crowdly

Täida lüngad järgneva skeemi kohta käivas tekstis. Automaat esitab keelt, m...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Täida lüngad järgneva skeemi kohta käivas tekstis.

Automaat esitab keelt, mille sõnades

võrdne arv a-sid ja b-sid. Sõna cabba on võimalik tuvastada minimaalselt  ja maksimaalselt  üleminekuga.

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.

More questions like this

Want instant access to all verified answers on moodle.ut.ee?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!