Teori Bahasa Automata
FINITE STATE AUTOMATA (FSA) FSA merupakan mesin automata dari bahasa regular.FSA memiliki state yang banyak berhingga dan dapat berpindah-pindah dari satu state ke state yang lain.Perpindahan state dinyatakan dengan transisi.FSA dapat menerima input dan menghasilkan output. FSA (Finite State Automata) merupakan tool yang sangat berguna dalam perancangan lexical analyzer,yaitu bagian dari kompilator yang mengelompokan karakter-karakter ke dalam sebuah token,yang berupa unit terkecil seperti nama,variabel dan keyword. Spesifikasi dari sebuah bahasa pemrograman meliputi, hal-hal : 1. Himpunan simbol-simbol (alpabet) yang bisa dipakai untuk membentuk program yang benar 2. Himpunan program yang benar secara sintaktik 3. Makna dari program tersebut Teori Bahasa Formal Karena bahasa adalah sebuah himpunan dari string, maka untuk mendefinisikan suatu bahasa bisa dilakukan ...
