1 / 11

Pertemuan 7 FINITE AUTOMATA DENGAN OUTPUT

Pertemuan 7 FINITE AUTOMATA DENGAN OUTPUT. Matakuliah : T0162/Teori Bahasa dan Automata Tahun : 2009. Learning Outcomes. Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : << TIK-99 >> << TIK-99>>. Outline Materi. Materi 1 Materi 2 Materi 3 Materi 4 Materi 5.

avi
Download Presentation

Pertemuan 7 FINITE AUTOMATA DENGAN OUTPUT

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Pertemuan 7FINITE AUTOMATA DENGAN OUTPUT Matakuliah : T0162/Teori Bahasa dan Automata Tahun : 2009

  2. Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : • << TIK-99 >> • << TIK-99>>

  3. Outline Materi • Materi 1 • Materi 2 • Materi 3 • Materi 4 • Materi 5

  4. FINITE AUTOMATA DENGAN OUTPUT • FA dengan output akan menghasilkan string output sesuai dengan string input • FA dengan output tidak mempunyai Final state • FA dengan output dapat dijadikan sebagai mesin penghitung fungsi matematis. • Dua jenis FA dengan output : • Output pada state (Moore Machine) • Output pada transisi (Mealy Machine)

  5. FINITE AUTOMATA DENGAN OUTPUT 1. Moore Machine : M = ( Q, , , , , q0) Q, ,  dan q0 : seperti pada DFA  : alphabet output : Q  ( : fungsi output) Bila input a1, a2, …, an, n  0, maka output : (q0), (q1), …, (qn), q0, q1, …,qn : state dan (qi-1, aj) = qi, 1  i  n.

  6. FINITE AUTOMATA DENGAN OUTPUT Contoh : Mesin Moore untuk modulus 3 : (qj) = j, j = 0, 1, dan 2.

  7. FINITE AUTOMATA DENGAN OUTPUT Input : 1010 State yang dimasuki : q0, q1, q2, q2, q1 Output : 0 1 2 2 1 Jadi 10102 mod 3 = 1 (output terakhir) 1 0 0 1

  8. FINITE AUTOMATA DENGAN OUTPUT 2. Mealy Machine M = ( Q, , , , , q0) Q, ,  dan q0 : seperti pada DFA  : alphabet output  : (Q ) (: fungsi output) Input a1, a2 , …, an Output : (q0, a1) (q1, a2) … (qn-1, an) dimana q0, q1, …, qn : rangkaian state sehingga (qi-1, ai) = qi, 1  i  n

  9. FINITE AUTOMATA DENGAN OUTPUT Contoh : Mesin Mealy yang membedakan dua input yang berdekatan. Output : ”y” : bila sama “n” : bila berbeda M = ({q0, p0, p1}, {0, 1}, {y, n}, , , q0) Label a/b artinya : (p, a) = q dan (p, a) = b(a: input, b: output)

  10. FINITE AUTOMATA DENGAN OUTPUT Input : 0 1 1 0 0 Output : n n y n y

  11. << CLOSING>>

More Related