NEW
Font size
WorksheetsQuiz Teori bahasa Otomata
Total questions: 25
Worksheet time: 25mins
Mesin otomata membuat keputusan menerima string input bila mencapai state akhir. State akhir dinyatakan dengan
Lingkaran Tunggal
Lingkaran Ganda
Panah Tunggal
Panah Ganda
Kumpulan dari himpunan variabel, simbol-simbol terminal, simbol awal, yang dibatasi oleh aturan-aturan produksi adalah definisi dari
Otomata Hingga
CFG
Tata Bahasa (Grammar)
Reguler Grammar
Proses pembentukan sebuah kalimat disebut
Kompilator
Automata
Derivasi
Grammar
Berikut merupakan simbol-simbol terminal, kecuali
expr, stmt
IF, THEN, ELSE
a, b, c
+,–, x
Deretan hingga simbol-simbol terminal disebut
Token
Kalimat
Grammar
Bahasa
Operator yang berfungsi untuk memilih satu diantara 2 buah string adalah
Alternation
Concatenation
Tail
Head
Berikut merupakan Context Free Grammar, kecuali
Q = {S→Sa|Ba, B→Ca, C→a}
Q = {S→aBC, B→bC, C→c}
Q = {S→BaC, aC→Cd|cc,B→b}
Q = {S→BaC, aC→Cd|cc,B→b}
Berikut himpunan string yang dapat dibentuk dari Ekspresi Regular (0|1)*00, kecuali
100
00100
010
000
Kedudukan teori bahasa dan automata pada bidang komputasi berperan pada bagian
Model dan gagasan mendasar
Teknik rekayasa
Software
Hardware
Secara teoritis ilmu komputer diawali dari sejumlah disiplin ilmu : Biologi, Elektro, Matematika. Ahli bahasa juga berperan dengan menyelidik
Neural network
Switching circuit
Logika
Natural language
Finite State Automata dan Ekspresi Reguler awalnya dikembangkan berdasar pemikiran
Pattern matching
Logika
Neural network & Switching circuit
Natural Language
Finite State Automata dan Ekspresi Reguler merupakan Tool yang sangat berguna dalam perancangan............pada kompilator
Semantic Analyzer
Syntax Analyzer
Lexical analyzer
semua salah
bahasa di bagi 2 yaitu bahasa
Bahasa Natural dan Bahasa abstrak
Bahasa abstrak dan Bahasa Formal
Bahasa Natural dan Bahasa Formal
Semua benar
pilih salah satu ciri-ciri mesin otomata
mengenali,mengetahui dan membangkitkan
menerima,menjalankan dan mengenali
mengenali, menrima, dan membangkitkan
membangkitkan, mengenali, dan menjalankan
Pilih salah satu yang mencerminkan Simbol non terminal
Huruf besar
String
Simbol operator
Huruf kecil
pilih salah satu yang mencerminkan simbol terminal
huruf kecil
simbol operator
simbol tanda baca
semua benar
mengacu pada fakta bahwa setiap input hanya terdapat satu state pada mesin abstrak, menurut narasi kalimat diatas adalah definisi dari ?
NFA (Non Derterministic Finite Automata)
FSA (Finite State Automata)
DFA (Deterministic Finite state Automata)
derivasi
merupakan model matematika yang dapat menerima input dan bahkan mengeluarkan output, memiliki state yang berhingga banyaknya dan dapat berpindah dari satu state ke state lainnya berdasar input dan fungsi transisi, dari narasi kalimat diatas termasuk ciri-ciri devinisi bahasa otomata jenis ?
FSA
DFA
NFA
derivasi
simbol yang meninbulkan transisi ke lebih dari satu kondisi dan memberikan beberapa kemungkinan gerakan sehingga keluarnnya tidak dapat di pastikan, dari narasi diatas termasuk devinisi dari !
Derivasi
FSA
DFA
NFA
pada otomata lingkaran melambangkan ...
State penerima
State transisi
State awal
Semua benar
(Q) merupakan simbol otomata untuk...
himpunan simbol input
state awal
fungsi transisi
himpunan state
( Σ ) merupakan simbol bahasa otomata untuk....
himpunan simbol input
himpunan state
state penerima
transisi
( F ) merupakan simbol otomata untuk
himpunan state
state awal
state penerima
fungsi transisi
Vn adalah simbol tata bahasa grammar untuk..
simbol terminal
simbol non terminal
sub himpunan
lambang start
( Vt ) simbol tata bahasa grammar untuk...
simbol non terminal
sub himpunan
start
simbol terminal
