Teori Bahasa dan Automata adalah teori mengenai mesin-mesin abtrak yang berkaitan erat dengan teori bahasa formal. Bahasa didalam kamus adalah suatu sistem yang meliputi pengkreasian gagasan, fakta, konsep, termasuk sekumpulan simbol-simbol dan aturan untuk melakukan manipulasinya. Otomata merupakan suatu sistem yang terdiri atas sejumlah berhingga state , dimana state menyatakan informasi mengenai input. Otomata juga dianggap sebagai mesin otomatis (bukan mesin fisik) yang merupakan suatu model matematika dari suatu item yang menerima input dan menghasilkan output , serta terdiri dari sejumlah berhingga state. Selanjutnya bahasa akan digunakan sebagai input, lalu mesin otomata akan mengindikasikan apakah input tersebut diterima atau tidak. Berikut adalah contoh mesin-mesin sederhana yang diberikan input. Grammar Otomata Mesin Moore Semoga Bermanfaat :) Dokumentasi UAS