Muhammad khatami-Teori Bahasa & Otomata

   Hirarki Chomsky     Secara umum tata bahasa dirumuskan sebagai berikut : ɑ→β, yang berarti ɑ menghasilkan β atau ɑ menurunkan β. Di mana ɑ menyatakan simbol-simbol pada ruas kiri aturan produksi (sebelah kiri tanda "→") dan β menyatakan simbol-simbol pada ruas kanan aturan produksi (sebelah kanan tanda "→") Simbol variabel / non terminal adalah simbol yang masih bisa diturunkan dan ditandai dengan huruf besar seperti A, B, C, dan seterusnya. Simbol terminal adalah simbol yang sudah tidak bisa diturunkan dan ditandai dengan huruf kecil seperti a, b, c, dan seterusnya.     A. Tipe 0 / Unrestricted / Natural Language          Aturan : Simbol pada ruas sebelah kiri harus harus minimal ada sebuah simbol variabel Tidak ada batasan pada aturan produksinya           Misal : Abc→De  (diterima) ABc→b    (diterima) abc→GHI (ditolak, karena simbol pada ruas sebelah kiri tidak a...

  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 ada : di terima adv : di terima add : di tolak