Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


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

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

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 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) 4

5 5 FINITE AUTOMATA DENGAN OUTPUT 1. Moore Machine : M = ( Q, , , , , q 0 ) Q, ,  dan q 0 : seperti pada DFA  : alphabet output  : Q   (  : fungsi output) 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.

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

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

8 8 FINITE AUTOMATA DENGAN OUTPUT 2. Mealy Machine M = ( Q, , , , , q 0 ) Q, ,  dan q 0 : seperti pada DFA  : alphabet output  : (Q   )   (  : fungsi output) 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

9 9 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 (a: input, b: output)

10 10 FINITE AUTOMATA DENGAN OUTPUT Input: Output: n n y n y

11 11 >


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

Presentasi serupa


Iklan oleh Google