tujuan penyederhanaan arsitektur komputer

Tujuan penyederhanaan

melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tak perlu atau aturan produksi yang didak berarti .

suatu tata bahasa bebas konteks dapat disederhanakan dengan melakukan cara berikut ini:

1. penghilang produksi useless

2. penghilang produksi unit 

3. penghilang Produksi ε 

Penghilang produksi useless

produksi useless adalah :

• produksi yang membuat simbol variabel yang tidak  memiliki penurunan yang akan menghassila terminal-terminal seluruhnya (masih ada simbol variabel yang tersisa)
• produksi yang tidak akan pernah dicapai dengan penurunan apapun dari simbol awal sehingga produksi itu redudan (berlebih). 

contoh :

soal:

S > aB | C                     B > aB

B > e |Ab                     C > ab

C > bCb | adF | ab       

F > cFB

jawab:

S > Aa | B        S > Ab | B

A > ab | D        A > ab

B > b | E           B > b

C > bb

E > aEa 

dapat disimpulkan :

1. C adalah redudan
2. konsekuensi dari no.1,