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