Soal & Jawaban Teori Bahasa Otomata [Ujian Utama]

Barisan dari n buah symbol a₁a₂a₃...a_n dimana n∈A didalam teori dasar bahasa dikenal dengan istilah dibawah ini kecuali : Proses

Berikut ini adalah jenis penterjemah dalam kompilasi : Semua benar

Tatabahasa G={{S}, {a,b}, S, P} dengan aturan produksi P adalah S -> aSb; S-> ε maka dapat dihasilkan suatu string : aab

Berikut ini manakah yang termasuk kedalam fase analisis dalam kompilasi : leksikal, sintaks dan semantic

Suatu program dimana input program ditulis dalam satu bahasa program (Source Language) dan diubah ke dalam bahasa lain (Object Program) dikenal dengan istilah : Translator

Berikut ini manakah yang termasuk ke dalam fase sintesa dalam kompilasi : Pembentuk kode dan pengoptimal kode

Manakah yang merupakan fase-fase sebuah kompilasi dari bahasa sumber hingga menghasilkan bahasa sasaran : leksikal-sintaks-semantik-kode antara-pengoptimal kode-pembangkit kode

Kumpulan dari himpunan variabel, symbol-symbol terminal, symbol awal yang dibatasi oleh aturan-aturan produksi adalah definisi dari : Tata Bahasa (Grammar)

Bila α->β dimana α∈Vn, b∈(VtVn | VnVt) maka bentuk tersebut merupakan ciri grammar : Regular Grammar

Tahapan kompilasi yang bertugas memecah program sumber menjadi bagian-bagian dasarnya. Merupakan tahap : Analisa

Finite State Automata dan Ekspresi Reguler merupakan tool yang sangat berguna dalam perancangan Parser pada kompilator

Linier Bounded Automata adakah mesin abstrak untuk grammar Context Sensitive

Tahapan proses kompilasi dimana source program dibaca per karakter dari kiri ke kanan disebut : Analisis Leksikal

Penganalisis sintaks disebut juga dengan istilah Parser

Tahapan kompilasi yang bertugas melakukan pembangkitan dan optimasi program objek merupakan tahap : Sintesa

Tata bahasa bebas konteks dan Push-down automata telah banyak memberikan bantuan pada spesifikasi dari bahasa pemrograman dan perancangan : Parser

Fungsi utama penganalisis sintaks adalah : Melakukan Parsing

Perbedaan utama antara AHD dan AHN adalah : AHN dapat memiliki fungsi transisi epsilon untuk sebuah stata

Fungsi input epsilon pada AHN-e adalah sebagai berikut, kecuali : Memudahkan pembuatan AHD

Dalam tahapan kompilator proses yang terjadi pada analisis leksikal adalah : Memecah program sumber menjadi besaran leksik/token

Kode antara / intermediate code merupakan hasil dari : Tahapan analisis

Berikut ini manakah pernyataan yang benar terkait dengan fungsi analisa semantic : Menentukan makna dari serangkaian instruksi yang terdapat dalam program sumber

Mesin pengenal untuk tata bahasa Context-Free Grammar adalah : Pushdown Automata

Grammar yang memungkinkan |a| >=1 adalah grammar : Unrestricted dan Context Sensitive

Bila diketahui Automata Hingga Deterministik (AHD) dengan 2 simbol input dan 3 state dimana Q0 sebagai stata awal, Q2 sebagai stata penerima serta fungsi transisi sebagai berikut, Manakah untai berikut yang tidak diterima AHD diatas : 1011

Mesin pengenal untuk tata bahasa Context-sensitive Grammar adalah : Linier Bounded Automata

Automata hingga dibagi menjadi dua yaitu : Deterministic dan non Deterministic

Dalam klasifikasi Grammar Chomsky, Reguler Grammar termasuk ke dalam grammar : Tipe 3

Bila diketahui Automata Hingga Determinstik F={{S0, S,A,B,C}, {a,b}, M, SO, {SO}}, dengan fungsi next state sebagai berikut: M(S0,a) = B ........ Manakah untai yang diterima oleh AHD diatas : bbabab

Suatu transisi antaea dua stata tanpa adanya input disebut : e-move

Himpunan stata-stata yang dapat dicapai dari suatu stata tanpa membaca input disebut : e-closure

Bagian kompilator yang mengelompokkan token secara hirarki dan direpresentasikan dalam bentuk pohon parsing adalah : Penganalisa sintaks

Bahasa yang dibentuk oleh himpunan produksi Q= {S-> aaSb, S-> aab}adalah : L={a²ⁿbⁿ | n >= 1}

Bila sebuah kalimat memiliki lebih dari satu pohon sintaks, maka dikatakan kalimat tersebut bersifat : Ambigu

Noam Chomsky melakukan penggolongan tingkatan dalam bahasa dikenal dengan istilah  :Chomsky Hierarky

Mesin Turing adalah mesin abstrak untuk grammar : Unrestricted

Notasi Postfix dari statement (a+b)*(c+d) adalah : ab+cd+*

Intermediate code dapat dinyatakan dalam bentuk N-tuple dan notasi : Postfix

Secara formal, tata bahasa memiliki empat (4) komponen sebagai berikut, kecuali : Symbol Scanner

Mesin automata membuat keputusan menerima string input bila mencapai state akhir. State akhir dinyatakan dengan : Lingkaran Ganda

Bentuk ekspresi reguler (ER) untuk himpunan string biner yang diakhiri dengan ‘00’ adalah : ER = (0+1)*00

Automata Stata Hingga yang dapat menerima atau menolak input disebut : Accepter

Automata Stata Hingga dengan output tertentu disebut : Transducer

Mesin Moore adalah Automata Stata Hingga dengan output dimana outpunya terkait dengan : Transisi

Tata bahasa yang mensyaratkan bahwa ruas kiri terdiri hanya satu symbol terminal dan ruas kanan dapat berupa string yang dibentuk dari symbol terminal dan non terminal adalah : Context-Free Grammar

Penyederhanaan Tata Bahasa bebas konteks adalah dengan cara : Semua benar

Ekspresi Reguler (ER) untuk himpunan input ‘0’ dan ‘1’ dimana string yang diterima adalah yang memiliki ciri, karakter ketiga dari kanan string tersebut haruslah angka ‘0’ adalah : (0+1)*0(0+1)(0+1)

Ekspresi reguler (00+1) menghasilkan string-string dibawah ini kecuali : 001

e-closure(q0) = [q0,q1,q2] artinya : Tanpa membaca input, dari stata q0 bisa berpindah ke q1 dan q0

Bahasa disebut reguler jika : Terdapat Automata Hingga yang dapat menerimanya

Salah satu string yang dibentuk oleh Ekspresi Reguler (ER) : (aa)* adalah : aa

Bahasa reguler yang dibentuk oleh ekspresi reguler (ER) : (aa)* adalah : {a²ⁿ | n >= 1}

Ekspresi reguler pembentuk bahasa pada ∑ = {0,1} yang diakhiri dengan string ‘01’ = ER : (1+0)*01

Melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tidak perlu atau aturan produksi yang tidak berarti adalah tujuan dari : Penyederhanaan tata bahasa Context-Free

Tahapan proses kompilasi dimana source program dibaca per karakter dari kiri ke kanan disebut : Analisis Leksikal

Penganalisis sintaks disebut juga dengan istilah : Parser

Tahapan kompilasi yang bertugas melakukan pembangkitan dan optimasi program objek merupakan tahap : Sintesa

Tata bahasa bebas konteks dan Push-down Automata telah banyak memberikan bantuan pada spesifikasi dari bahasa pemrograman dan perancangan : Parser

Tata bahasa didefinisikan G={{S,A}, {a,b} S, P} dengan aturan produksi P adalah S-> Ab; A->aAb; A-> e maka dapat dihasilkan suatu string sebagai berikut kecuali : ab

Fungsi utama penganalisis sintaks adalah : Melakukan parsing

Perbedaan utama antara AHD dan AHN adalah : AHN dapat memiliki fungsi transisi epsilon untuk sebuah stata.

--------------------------------------------------------------------------------------------------------------------------
Gunadarma, Universitas Gunadarma, Semester 6, TBO, UU, Ujian Utama
--------------------------------------------------------------------------------------------------------------------------