buat tugas

                                                                        Grammar Bahasa Automata Definisi Grammar Tata Bahasa (grammar) bisa didefinisikan secara formal sebagai kumpulan dari himpunan-himpunan variabel. Simbol-symbol terminal, symbol awal, yang dibatasi oleh aturan-aturan produksi. Pada tahun 1959, seorang ahli bernama Noam Chomsky melakukan penggolongan tingkatan Bahasa menjadi empat, yang disebut dengan hirarki Chomsky. Secara umum tata Bahasa dirumuskan sebagai : α → β, yang berarti α menghasilkan β atau α menurunkan β. Di mana α menyatakan simbol-simbol pada ruas kiri aturan produksi (sebelah kiri tanda `→’) dan β menyatakan symbol-symbol pada ruas kanan aturan produksi (sebelah kanan tanda ` →’). Simbol variabel/non terminal adalah simbol yang masih bisa diturunkan dan ditandai dengan huruf besar seperti A, B, C, dst. Simbol terminal adalah simbol yang sudah tidak bisa diturunkan dan ditandai dengan huruf kecil seperti a, b, c, dst.

~GRAMMAR~ Definisi Grammar Tata Bahasa (grammar) bisa didefinisikan secara formal sebagai kumpulan dari himpunan-himpunan variabel. Simbol-symbol terminal, symbol awal, yang dibatasi oleh aturan-aturan produksi. Pada tahun 1959, seorang ahli bernama Noam Chomsky melakukan penggolongan tingkatan Bahasa menjadi empat, yang disebut dengan hirarki Chomsky. Secara umum tata Bahasa dirumuskan sebagai : α → β, yang berarti α menghasilkan β atau α menurunkan β. Di mana α menyatakan simbol-simbol pada ruas kiri aturan produksi (sebelah kiri tanda `→’) dan β menyatakan symbol-symbol pada ruas kanan aturan produksi (sebelah kanan tanda ` →’). Simbol variabel/non terminal adalah simbol yang masih bisa diturunkan dan ditandai dengan huruf besar seperti A, B, C, dst. Simbol terminal adalah simbol yang sudah tidak bisa diturunkan dan ditandai dengan huruf kecil seperti a, b, c, dst.  4 tuple  Secara formal Grammar dinyatakan dengan 4-tuple yaitu: V, T, P, dan S. Dim