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 m...