Anda di halaman 1dari 3
TUGAS FINAL TEORI BAHASA DAN AUTOMATA Nama : Aditya Puspa NPM : 2013020032 Kelas : TI_V_A Jurusan : TEKNIK INFORMATIKA 1. Pohon Uraian S ->AB A->Aa │bB B->a │ Sb S C Pohon urain-----------> A A B a a S b 2. Penyederhaan Useless S -> aS | A | C A -> a S ->aS│C Penyelesain B -> aa B ->aa C -.>aCb C -> aCb keterangan: variabel A tidak memiliki penurunan yang menuju terminal sehingga bisa dihilangkan 3. Penyederhanaan Produksi Unit S -> ABaC | BaC | AaC | Aba | aC | Aa | Ba | a aC | Aa | Ba | a S -> ABaC | BaC | AaC | Aba | A -> B | C | BC A -> B | C | BC B -> b B -> b Penyelesvain C -> D C -> dd D -> d D -> d Keterangan: C -> D diubah menjadi C -> dd 4. Penyederhanaan Produksi ε S -> AB S -> AB A -> aA | abB | aCa B -> bA | BB | ε C -> ε D -> dB | BCB Keterangan: Penyelesai n A -> aA | abB | aCa B -> bA | BB D -> dB | BCB C nullable serta C -> ε satu-satunya produksi dari C. maka variabel C bisa ditiadakan