Muhammad khatami-Teori Bahasa & Otomata

Ekuivalensi DFA ke NFA Dari sebuah mesin Non-Deterministic Finite Automata dapat dibuat mesin Deterministic Finite Automata-nya ekuivalen (bersesuaian) ekuivalen disini artinya mampu menerima bahasa yang sama. Contoh  akan dibuat Deterministic Finite Automata dari Non-Deterministic Finite Automata berikut : Diketahui (Q, ∑, 𝞭,S,F) ∑ = {0,1} Langkah-langkah Ekuivalensi  1.Buatlah tabel transisi dari diagram transisi di bawah ini    maka dari gambar disamping ada state baru yaitu {q0,q1} dan empty 2. Buatlah diagram transisi untuk finite state automata dari tabel transisi diatas kita lihat untuk state {qo,q1} yang merupakan penggabungan dari state q0 dan state q1, sehingga hasil state {q0,q1}     - Bila state q0 mendapat input 0 menjadi state {q0,q1}     - Bila state q1 mendapat input 0 maka menjadi state empty     Sehingga diperoleh jika state {q0,q1} mendapat input 0 menjadi state {q0,q1}     - Bila state q0 mendapat inpu...

Derivasi Kalimat Dan Penentuan Bahasa Derivasi Derivasi adalah proses pembentukan sebuah kalimat atau sentensial. Sebuah derivasi dilambangkan sebagai : ɑ→β.  Sentensial adalah string yang tersusun atas simbol-simbol terminal atau simbol-simbol non terminal atau campuran keduanya. Kalimat adalah string yang tersusun atas simbol-simbol terminal,, sehingga kalimat merupakan kasus khusus dari sentensial. Terminal berasal dari kata terminate (berakhir), maksudnya derivasi berakhir jika sentensial yang dihasilkan adalah sebuah kalimat (yang tersusun atas simbol-simbol terminal itu). umumya simbol terminal disimbolkan dengan huruf kecil. Non terminal berasal dari kata not terminate (belum/tidak berakhir), maksudnya derivasi belum/tidak berakhir jika sentensial yang dihasilkan mengandung simbol non terminal. umumnya simbol non terminal disimbolkan dengan huruf besar. Grammar Grammar G didefinisikan sebagai pasangan 4 tuple  : V T , V N , S, dan Q dan dituliskan sebagai G(V T , V...

   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