Teori Bahasa & Otomata - Grammar dan Bahasa

Grammar adalah sebagai kumpulan dari himpunan - himpunan variabel, simbol - simbol terminal, simbol awal, yang dibatasi oleh aturan - aturan produksi.

Aturan produksi merupakan pusat dari grammar yang mengspesifikasikan bagaimana suatu grammar melakukan transformasi suatu string atau karakter ke bentuk lainnya.