· Finite state automata adalah mesin abstrak berupa sistem model matematika dengan masukan dan keluaran diskrit yang dapat mengenali bahasa paling sederhana (bahasa reguler) dan dapat diimplementasikan secara nyata. Finite State Automata (FSA) adalah model matematika yang dapat menerima input dan mengeluarkan output yang memiliki state yang berhingga banyaknya dan dapat berpindah dari satu state ke state lainnya berdasarkan input dan fungsi transisi. Finite state automata tidak memiliki tempat penyimpanan/memory, hanya bisa mengingat state terkini. · Finite State Automata dinyatakan oleh pasangan 5 tuple, yaitu: · Karakteristik Finite Automata 1. Setiap Finite Automata memiliki keadaan dan transisi yang terbatas. 2. ...
KESIMPULAN Grammer atau Tata Bahasa Grammer adalah sebagi kumpulan dari himpunan himpunan variabel, simbol-simbol terminal, simbol awal, yang dibatasi oleh aturan-aturan produksi. Aturann Produksi merupakan pusat dari Grammer yang menspesifikasikan bagaimana suatu grammer melakukan transformasi suatu string atau karakter benttuk lainya. Semua aturan produksi dinyatakan dalam bentuk “ α-β (bisa dibaca α menghasilkan β atau dibaca α mnurunkan β). α menurunkan simbol-simbol pada ruas kiri aturan produksi, sedangkan β merupakan simbol-simbol ruas kanan aturan produksi. Simbol simbol tersebut dapat berupa simbol terminal (Vt) atau simbol NON-Terminal (Vn)/Variabel. Simbol Vn adalah simbol yang msih dapat diturunkan biasanya idntik dengan huruf besar (‘A’,’B’,’C’) . Simbol Vt adalah simbol yang sudah tidak dapat diturunkan lagi, biasanya identik dengan huruf kecil. (‘a’,’b’,’c’). Dengan menerapkan aturan produksi suatu grammer bisa menghasilkan sejuamlah string...