Escolar Documentos
Profissional Documentos
Cultura Documentos
IF
Batasann(a !ertam!ah lagi, dimana ruas kanan maksimal memiliki se!uah sim!"l #aria!el (ang terletak paling kanan) *rtin(a !isa memiliki sim!"l terminal dengan +umlah tidak di!atasi, tetapi !ila terdapat sim!"l #aria!el maka sim!"l #aria!el terse!ut han(a !er+umlah satu (,) dan terletak paling kanan)
7*
7B
-imana * kita identikan dengan 58 dan B kita identikan dengan 5') Selan+utn(a dapat kita lihat, dari state 58 dengan input 3a4 kem!ali ke state 58 dan dari state 5' dengan input 3!4 kem!ali ke state 5') (58, a) = 58 dan (5', !) = 5' -apat ditulis : * a* B !B Selan+utn(a, dari state 58 dengan input 3!4 menu+u state 54 dan dari state 5' dengan input 3!4 menu+u ke state 54) Sementara 54 adalah himpunan state akhir dan dari state 54 tidak ada lagi !usur keluar, maka : (58, !) = 54 dan (5', !) = 54 -apat ditulis : *! se!agai !erikut : S a7 7*:B * a* : ! B !B : ! Se2ara f"rmal dapat ditulis : V = {S, 7, *, B} T = {a, !} B! %umpulan aturan pr"duksi (ang kita per"leh !isa ditulis
P = { S a7 , 7 * : B , * a* : ! , B !B : ! } S=S
54
5?
5@