Latihan Soal dan Jawaban Teori Bahasa dan Otomata

Soal Latihan Materi UAS MK Teori Bahasa dan Otomata

NB:

karena keterbatasan format penulisan di blog, simbol empty di ganti dengan e.

1. a. String W yang merupakan anggota L(G)={e,1001,10001,110001,1000011}

b. Left-Most Derrivation

·         e

S=>AB=>eB=>ee

·         1001

S=>AB=>1A0B=>10B=>100B1=>1001

·         10001

S=>A0B=>1A00B=>100B=>1000B1=>10001

·         110001

S=>AB=>1A0B=>11A00B=>1100B=>11000B1=>110001

·         1000011

S=>A0B=>1A00B=>100B=>1000B1=>10000B11=>1000011

 2. a. String di dalam W yang ambigous adalah 1010 dan 11001100

b. Parse Tree dari 1010

Parse Tree dari 11001100

FYI: Jawaban diatas adalah menurut versi saya yaa.. bisa jadi ada kesalahan. mohon koreksinya..

:))