b Ab cS
cb AAb cb cAS
Hukum: setiap tata bahasa reguler dapat diubah menjadi tata bahsa reguler
dan sebaliknya
6305
Bandingkan dengan tata bahasa reguler yang memproduksi bilangan
asli :
Contoh 4: ∑={a,b,c,…..,z} buatlah tata bahasa Chomsky yang memproduksi
variable memori yang berakhir “c”
Maka tata bahasa Chomsky dapat dicoba dalam bentuk :
Var XY ⎸c
Y c
X XX ⎸a ⎸b ⎸c ⎸…… ⎸z
Misalkan akan diproduksi variable memori “ namakuc” maka proses
produksinya adalah
Xamakuc namakuc
Membuat tata bahasa Chomsky melalui Automata