Pengantar Teori Bahasa dan Otomata

 Pengantar Teori Bahasa dan Otomata (pertemuan ke-2)

• Bahasa merupakan sebuah rangkaian simbol- simbol yang mempunyai makna.
• Otomata merupakan sebuah sistem yang terdiri dari atas sejumlah state,diman state menyatakan infoormasi mengenai input,otomata juga di anggap sebagai mesin otomatis (Bukan mesin fisik). yang merupakan suatu model matematika dari suatu sistem yang menerima input dan enghentikan output.

Bahasa & Otomata

Hubungan antara bahas dan otomata adalah bahasa dijadikan sebagai input oleh suatu mesin,otomata      akan membuat keputupasan yang mengindikasikan apakah inputt itu di terima atau di tolak.

gambar.

Misalnya kita memiliki sebuah mesin sederhana yang menerima input kita dalam bahasa indonesia,hal ini bisa di lihata pada gambar di atas,bila mesin mendapat string input berikut

1. ada : di terima
2. adv : di terima
3. add : di tolak