Teoreetilises informaatikas defineeritakse Deterministlikku Lõplikku Automaati (DFA) kui automaati, mille üleminekurelatsioon on (täielik) funktsioon.
Millised järgmistest väidetest kehtivad sellise automaadi korral?

Question

Teoreetilises informaatikas defineeritakse Deterministlikku Lõplikku Automaati (DFA) kui automaati, mille üleminekurelatsioon on (täielik) funktsioon. 
 Millised järgmistest väidetest kehtivad sellise automaadi korral?

Answer

Automaadis tohib olla maksimaalselt üks lõksolek.

Answer

Automaadis peab olema täpselt üks lõppolek.

Answer

Automaat peab olema deterministlik.

Answer

Automaadis peab igas olekus olema iga tähestiku tähe jaoks üleminek.

Answer

Automaadis ei tohi olla epsilonservasid.

Crowdly

Teoreetilises informaatikas defineeritakse Deterministlikku Lõplikku Automaati (...

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