HIRARKI CHOMSKY
Ada 4(empat) kelas pengelompokan suatu bahasa, yang kita kenal dengan “ Chomsky Hierarchy ”. Hirarki atau tingkatan bahasa ini dikembangkan oleh Noam Chomsky pada tahun 1959. Pengelompokan bahasa menurut Chomsky 1. Tata Bahasa Regular ( Regular Grammar )/Tipe 3 a ® b dimana : a adalah simbol nonterminal tunggal b maksimal memiliki maksimal satu simbol non terminal tunggal dan ditempatkan pada posisi paling kanan. Mesin pengenal bahasa disebut : Finite State Automata (FSA) Contoh : G = (V, T, P, S) V = {S, A, B} ...