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

Presentasi berjudul: "1 Pertemuan 7 FINITE AUTOMATA DENGAN OUTPUT Matakuliah: T0162/Teori Bahasa dan Automata Tahun: 2005 Versi: 1/0."— Transcript presentasi:

1 1 Pertemuan 7 FINITE AUTOMATA DENGAN OUTPUT Matakuliah: T0162/Teori Bahasa dan Automata Tahun: 2005 Versi: 1/0

2 2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : >

3 3 Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5

4 4 FINITE AUTOMATA DENGAN OUTPUT 1. Moore Machine : M = ( Q, , , ,, q 0 ) Q, ,  dan q 0 : seperti pada DFA  : alphabet output : Q   Bila input a 1, a 2, …, a n, n  0, maka output : (q 0 ), (q 1 ), …, (q n ), q 0, q 1, …,q n : state dan  (q i -1, a j ) = q i, 1  i  n.

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

6 6 FINITE AUTOMATA DENGAN OUTPUT Input: 1010 State yang dimasuki : q 0, q 1, q 2, q 2, q 1 Output : 01221 1010 2 mod 3 = 1 2

7 7 FINITE AUTOMATA DENGAN OUTPUT 2. Mealy Machine M = ( Q, , , ,, q 0 ) Q, ,  dan q 0 : seperti pada DFA  : alphabet output  : Q   ke  Input a 1, a 2, …, a n Output : (q 0, a 1 ) (q 1, a 2 ) … (q n-1, a n ) dimana q 0, q 1, …, q n : rangkaian state sehingga (q i-1, a i ) = q i, 1  i  n

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

9 9 FINITE AUTOMATA DENGAN OUTPUT Input: 0 1 1 0 0 Output: n n y n y

10 10 >