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

2. Penyederhaan Useless
S -> aS | A | C
A -> a

S ->aSC

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