NEW
Font size
WorksheetsFSA,DFA dan NFA
Total questions: 15
Worksheet time: 8mins
input pada mesin abstrak yang hanya terdapat satu state disebut:
NFA
DFA
FSA
Semua benar
unsur Σ,θ,F,S,A,δ 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
δ 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
dari gambar disamping 11
diterima
ditolak
semua benar
salah semua
pada untaian 11011
ditolak
diterima
semua salah
semua benar
gambar di dibawah ini/samping merupakan
NFA
DFA
FSA
mesin outomata
pada bagan di samping, string mana yg diterima
010
001
011
111
bagan disamping string mana yang ditolak
0110
0011
1110
1111
