FSA,DFA dan NFA

input pada mesin abstrak yang hanya terdapat satu state disebut:

• NFA

• DFA

• FSA

• Semua benar

unsur $\Sigma,\theta,F,S,A,\delta$  Merupakam unsur yang terdapat pada:

• NFA, FSA

• DFA,FSA

• DFA , NFA

• benar semua

ciri-ciri DFA kecuali;

• Memory infinite null

• Berisi memory input tape string

• memiliki sejumlah kendali tak berhingga

• head bergerak satu arah

contoh pengaplikasian DFA, KECUALI

• Traffic Light

• vending Mesin

• Sistem jaringan

• elevator

 $\delta\$  unsur disamping pada NFA memiliki arti

• himpunan hingga input

• himpunan hingga dari state

• inisialisasi

• fungsi transisi

Q melambangakan unsur NFA yang berarti

• himpungan Hingga state

• Himpunan state Akhir

• Himpunan input alfabet

• inisialisasi

Input yang dihasilkan lebih dari satu state disebut

• DFA

• NFA

• FSA

• semua benar

State yang memiliki 0,1 atau lebih yg diterima mesin adalah

• NFA

• DFA

• FSA

• Automata mesin

suatu mesin non fisik yang dapat input-output secara model matematika

• NFA

• DFA

• FSA

• mesin Outomata

Tidak memiliki memori shhgga kemampuannya terbatas

• NFA

• DFA

• FSA

• mesin outomata