180 likes | 755 Views
TEORI BAHASA & OTOMATA (ALGORITMA & MESIN KOMPUTASI). PERTEMUAN IV Y A N I S U G I Y A N I. MATERI PERTEMUAN IV. MESIN POST MESIN STATA HINGGA LATIHAN. MESIN POST. Mesin post digunakan untuk mengenali bahasa L = { a n b n | n >= 0}
E N D
TEORI BAHASA & OTOMATA(ALGORITMA & MESIN KOMPUTASI) PERTEMUAN IV Y A N I S U G I Y A N I
MATERI PERTEMUAN IV • MESIN POST • MESIN STATA HINGGA • LATIHAN
MESIN POST • Mesin post digunakanuntukmengenalibahasa L = {anbn | n >= 0} • Jelasanggota L adalahuntaihampa, ab, aabb, aaabbb….. Dan seterusnya
MESIN POST • 3 fungsiterhadap T’ adalah : - head(x) adalahhuruf paling kiri/leftmost dari x - Tail(x) adalahekordari x, diperoleh denganmenghapus head(x) - a.xadalahmenyambunghuruf a di depanuntai x
MESIN POST • Statement yang digunakan : 1. Statement START 2. Statement HALT
MESIN POST 3. Statement TEST
MESIN POST 4. Statement ASSIGNMENT
MESIN STATA HINGGA • StrukturMesinStataHinggaterdiridari : 1. Himpunanhingga A berisisimbol input 2. Himpunanhingga S berisistata (internal state) 3. Himpunanhingga Z berisisimboloutput 4. Sebuahfungsi f : S x A S, disebutfungsi next state 5. Sebuahfungsi g : S x A Z, disebutfungsi output
MESIN STATA HINGGA • Contoh : (1) A = (a,b) (2) S = (q0, q1,q2) (3) Z = (x,y,z)
MESIN STATA HINGGA (4) fungsi next state f : S x A S f(q0,a) = q1 f(q0,b) = q2 f(q1,a) = q2 f(q1,b) = q1 f(q2,a) = q0 f(q2,b) = q1 (5) Fungsi output g : S x A Z g(q0,a) = x g(q0,b) = y g(q1,a) = y g(q1,b) = z g(q2,a) = z g(q2,b) = y
MESIN STATA HINGGA • BUATLAH : - TabelMesinStatahingga - MesinStatahingga - periksalahuntaiaaba