Quiz 13 Teori Bahasa dan Otomata 2021-1

S → bcAd, A → ε, Pada kasus di atas A. disebut:

• Komulatif
• Sensitif
• Produktif
• Nullable
• Asosiatif

Penghilangan Produksi ε : A → ε dihilangkan, sehingga :B → bA => B → b, B → ε dihilangkan, saehingga: S → aB => S → aB | a, S → aaB => S → aa B | aa.Maka hasil penyederhanaanya adalah:

• S → ab | a | aaB | aa, B → b
• S → aB | a | aaB | aa, B → a
• S → aB | a | aaB | aa
• S → aB | a | aab | aa, B → b
• S → aB | a | aaB | aa, B → b

Tujuan Penyederhanaan CFG adalah: Untuk melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yg memiliki kerumitan yang tidak perlu / aturan produksi yang...............

• Efektif
• Kurang
• Overlap
• Tidak Berarti
• Bebas

Ekspresi regular biasanya disebut ER, memungkinkan mendefinisikan...........

• permasalahan
• pola penyelesaian
• istilah-istilah otomata
• input dan output yang ada
• bahasa-bahasa

Dalam penerapan ekspresi Reguler: Untai yang menyusun suatu bahasa regular akan cocok dengan.......

• solusinya
• inputnya
• pola bahasa itu
• input yang ada
• output yang ada

Dalam suatu kompilator, Ekspresi regular bisa diaplikasikan untuk melakukan analisis leksikal, yaitu mengidentifikasikan unit-unit leksikal yg dikenal dalam program. Unit leksikal ini biasa disebut

• unit
• leksikal
• token
• ekspresi
• otomata

Perhatikan Gambar di Atas, bentuk otomata FSA dari Ekspresi Regular berikut adalah Akan mengenali bila huruf berupa:

• A..Z, a..z dan digit berupa 0...9

• A..Z, a..z saja

• angka 0…9 saja

• seluruh huruf dalam kode ASCII yangada

• huruf kapital/huruf besar saja.

Dalam Notasi Ekspresi Reguler: (.) titik, berarti konkatenasi. Biasanya titik bisa dihilangkan. Misalnya: ab bermakna sama seperti:

• a+b
• a#b
• a-b
• a.b
• .a u b

Dalam ekspresi reguler: Operator (+) atau (υ)/ (union) yang bersifat asosiatif.

• (0(1*))+1.
• 1(1*))+0.
• 0(0*))+1.
• 1(1*))+1.
• 1(1*))+0.

Contoh ekspresi regular, disingkat ER adalah sebagai berikut: ER: 010*, contoh string yang dapat dibangkitkan oleh ekspresi reguler tersebut adalah:

• er010
• abbccdd
• 01000
• a1b2c3
• 1234