NEW
Font size
WorksheetsQuiz Review Materi 1-5 Teori Bahasa dan Otomata 2020-2
Total questions: 25
Worksheet time: 25mins
Untuk mempelajari kaidah (aturan) pembentukan
sebuah bahasa pemrograman, setelah mengetahui kaidahnya, maka dapat memakai bahasa pemrograman tersebut ini merupakan pengertian dari:
Teori Bahasa
Teori Otomata
Otomata
Bahasa Pemrograman
Otomatisasi komputasi
Apa itu otomata?
sebuah model, model dari suatu sistem
sebuah sistem yang otomatis
sebuah model yang otomatis
sebuah otomatisasi dalam komputer
Terkait dengan Robotika
Manakah berikut ini yang bukan merupakan penerapan Otomata?
Text Editor
Pattern Matching
Pemrosesan Text
File Searching
Robotika
Bahasa alami (di kehidupan sehari-hari) bahasa yang dipakai manusia, digunakan untuk mengekspresikan gagasan, menyatakan:
Fakta atau konsep.
Pola
Sistem
Bahasa Pemrograman
Bahasa Asembler
Teori yang menunjang Mata Kuliah Teori Bahasa kecuali:
Teori Himpunan
Fungsi & Relasi
Teori Pembuktian
Graph & Tree
Bahasa Indonesia
String (kata) adalah suatu deretan berhingga dari ......
simbol-simbol.
bahasa
kata-kata
kalimat
paragraf
Bahasa kosong adalah bahasa yg tidak terdiri dari string-string yg dinotasikan seperti kita menotasikan
himpunan kosong Ø
himpunan berhingga
himpunan terbatas
himpunan bagian
himpunan string
suatu abstraksi terdiri dari himpunan simbol dan aturan dimana simbol-simbol tersebut dikombinasikan kedalam entitas yang disebut kalimat merupakan:
Bahasa Alami
Otomata
Bahasa Formal
Bahasa Asembler
Bahasa Pemrograman
Pada tahun ‘59, Noam Chomsky melakukan penggolongan tingkatan bahasa menjadi empat, yang disebut dengan
Hirarki Chomsky.
Hirarki Noam
Hirarki Bahasa
Hirarki Bertingkat
Hirarki Golonga
Pada bahasa reguler, batasannya bertambah dengan ruas kanan maks memiliki sebuah simbol variabel yang terletak pada...
paling kanan
tengah
paling kiri
paling depan
paling belakang
Suatu program dimana mengambil input sebuah program yang ditulis pada satu bahasa program (source language) ke bahasa lain (The object on target language) disebut dengan:
Bahasa Asembler
Transslator
Compiler
Interpreter
Bahasa Mesin
Manakah berikut ini yang buka merupakan alasan dari Perlunya Translator?
Dengan bahasa mesin adalah bahasa bentuk bahasa terendah komputer, berhubungan langsung dengan bagian bagian komputer seperti bits, register & sangat primitive
Kurangnya Fungsi Translator
Bahasa mesin adalah tidak lebih dari urutan 0 dan 1
nInstruksi dalam bahasa mesin bisa saja dibentuk menjadi micro-code, semacam prosedur dalam bahasa mesin
Bagaimana dengan orang tidak mengerti bahasa mesin
micro-code, semacam prosedur dalam bahasa mesin
Bagaimana dengan orang tidak mengerti bahasa mesin
Membangun program sasaran yang diinginkan dari bentuk antara disebut proses:
Analisa
Sintesa
Parsing
Transplate
Linking
Untuk membangun sesuatu yang besar, dibangun/dibuat dulu bagian intinya (niklaus Wirth - saat membuat pascal compiler) merupakan fingsi
Boot Strap
Boot Camp
Booting Otomatis
Prosedur
Aritmatika
Manakah berikut ini yang bukan merupakan aspek dalam struktur data?
Deklarasi data
Tipe data yang tersedia
Alokasi storage
Lingkup variabel
Kecepatan Proses
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
Pada mesin NFA semula, himpunan state akhir adalah {q1}
Maka pada DFA hasil perubahan state-state akhir adalah
semua state yang mengandung {q1}.
semua state di luar mengandung {q1}.
semua state beririsan dengan {q1}.
semua state yang mengandung {p1}.
semua jawaban di atas salah
Dari sebuah mesin Non-deterministic Finite Automata (NFA) dapat dibuat mesin Deterministic Finite Automata (DFA)-nya yang
ekuivalen (bersesuaian).
berlawanan arah
berjejer searah
memunculkan arah baru
arahnya tidak jelas
Ekuivalen disini artinya
mampu menerima bahasa yang sama.
sama persis
sama mirip
berbeda-beda
sama rahnya
Selanjutnya kita telusuri state berikutnya yang diperoleh dengan memanfaatkan tabel transisinya:
- state {q0} bila memperoleh input 0 menjadi state {q0,q1}.
- state {q0} bila memperoleh input 1 menjadi state {q1}.
Hasilnya seperti gambar di atas: Selanjutnya, kita telusuri state-state baru yg terbentuk kecuali:
:State {q1} bila memperoleh input O menjadi state Ø; •
State {q} bila memperoleh input i menjadi state {90,91};
State {qo,,} bila memperoleh input O menjadi state {qo,,}, ini diperoleh dari 8 (90,0)={qo,,} digabung dengan (91,0)=0, maka hasilnya d ({90,9,},0)={90,9;};
State {qo,,} bila memperoleh input i menjadi state {qo,9,}, ini diperoleh dari 8(90,1)= digabung dengan 8(91,1)={90,9,}, maka hasilnya 8({90,9,3,1)={90,92}.
State - statenya tidak dapat diidentifikasi
Perhatikan gambar di atas:
bahwa state {q1}, menerima input 0 menjadi state Ø, disini Ø kita gambarkan juga sebagai .....................
sebuah state.
tujuan state
hasil state
puncak state
akhir state
