NEW
Font size
WorksheetsQuiz 4 Teori Bahasa dan Otomata
Total questions: 5
Worksheet time: 5mins
Finite State Automata/Otomata berhingga state (FSA), bukan suatu mesin fisik, tetapi suatu model matematika dari suatu sistem yang menerima input dan output .....
diskrit.
kontinyu
berulang
patah-patah
lurus
Teori mengenai Finite State Automata adalah suatu tool yang berguna untuk.....
merancang suatu sistem
menghemat sistem
mengontrol sistem
mengimplementasikan sistem
keamanan sistem
Manakah berikut ini yang bukan merupakan arti dari bentuk-bentuk pada FSA?
Lingkaran menyatakan state/kedudukan.
Label pada lingkaran adalah nama lingkaran
Busur menyatakan transisi yaitu perpindahan kedudukan/state.
Label pada busur adalah simbol input.
Lingkaran didahului sebuah busur tanpa label menyatakan state awal.
Untuk membuktikan suatu string diterima oleh NFA, harus dibuktikan suatu urutan transisi yang menuju
state akhir.
puncak
bawah
samping
efisiensi
State p dan q dikatakan indistinguishable jika ada string w Î å * sehingga sedemikian :
δ (p,w) Î F dan (q,w) Î F
atau
δ (p,w) Ï F dan δ (q,w) Ï F
δ (p,w) Î F dan δ (q,w) Ï F
tidak bisa dihitung
tidak bisa diprediksi
Forcasting
