Tugas Kelas dan Tatabahasa

Tentukan minimal 5 buah string yang diperoleh dari tatabahasa G = {{S,A,B} , {a,b}, S , P } dengan aturan produksi P adalah

S -> AbB                

A -> aAb |  e                       

B ->  aA| Bb

Tentukan apakah aturan produksi berikut memenuhi aturan tatabahasa

reguler?    Contex free ?    Contex Sensitive ?   Unrestricted?

A -> b                   

B -> bdB                              

B ->  Ad

B -> abc                       

b -> a                                    

AB -> a                 

A ->AB                 

A -> B                                   

aD -> AbB               

a -> ghi                

e -> a                                   

A -> e

              

Abaikan Navigasi

Navigasi

Online: 0 Messages: 0
Anda sedang menggunakan akses tamu (Login)