Regular Grammars
Tata Bahasa (grammar) didefinisikan dengan empat (4) tupel G = ({V, T, P, S}) dimana :
V = Himpunan simbol variabel / non terminal
T = Himpunan simbol terminal
P = Kumpulan aturan produksi
S = Simbol awal
Kita masih ingat dengan aturan produksi dari bahasa regular (tipe 3) yaitu :
α à β
α adalah sebuah simbol variabel.
β maksimal memiliki sebuah simbol variabel yang bila ada terletak diposisi paling kanan.
Batasannya bertambah lagi, dimana ruas kanan maksimal memiliki sebuah simbol variabel yang terletak paling kanan. Artinya bisa memiliki simbol terminal dengan jumlah tidak dibatasi, tetapi bila terdapat simbol variabel maka simbol variabel tersebut hanya berjumlah satu dan terletak paling kanan.
1. Buat contoh Mesin Abstrak untuk FSA Grammar lengkapi isian formal masing masing tupelnya nya.
2. Hasil Konversi FSA tulisi juga secara bahasa formal FSA masing masing tupelnya .
3. Selamat Mengerjakan
