TUGAS TEORI BAHASA DAN OTOMATA

Latihann 1

Rule = 

S                = a s b

S                =a s b b

S                =∑

a)        String aabbb

S                 =asb

                   =aasbbb

                   =aabbb

b)    

 

 

Latihan 2

Rule            =

S                 = 0A|1B

A                 = 0AA|1S|1

B                 = 1BB|0S|0

a)      Quadruple       =  ({S,A,B} , {0,1} ,P,S})

b)     S                     =0A

                                00AA

                                001SA

                                0011BA

                                00110A

                                001101

c)      Parse Tree LM

 

Hasil Dari LM Adalah 001101

Parse Tree RM

 

Hasil Dari RM Adalah 001101

Latihan 3

Rule            =

S                 = AB|CD

A                 = 0A1|01

B                 = 2b|2

C                 = 0C|0

D                 = 1D2|12

a)  Quadruple        =  ({S,A,B,C,D} , {0,1,2} , P,S)

b)  String 0|2

S                            =AB

                                01B

                                012

Parse Three LM                                                            Parse Three RM

                                                                                                   

Hasil Dari LM adalah 012                                             Hasil Dari RM Adalah 201