Aturan Produksi Untuk Suatu Finite State Automata

Presentasi berjudul: "Aturan Produksi Untuk Suatu Finite State Automata"— Transcript presentasi:

1 Aturan Produksi Untuk Suatu Finite State Automata
22/05/2018

2 Aturan Produksi Bahasa Reguler
Batasan aturan produksi untuk bahasa reguler:  Adalah sebuah simbol variabel  Maksimal memiliki sebuah simbol variabel yang terletak di paling kanan bila ada. Bisa dibaca:  menghasilkan , dimana  atau  bisa berupa simbol terminal atau simbol non terminal/variabel yang masih bisa diturunkan, (huruf besar). 22/05/2018

3 V = himpunan simbol variabel / non terminal
Suatu tata bahasa didefinisikan dengan 4 tupel (G = {V,T,P,S}), dimana: V = himpunan simbol variabel / non terminal T = himpunan simbol terminal P = kumpulan aturan produksi S = simbol awal 22/05/2018

4 Mengkonstruksi Aturan Produksi dari Suatu Finite State Automata
Dalam mengkontruksi aturan produksi tata bahasa regular dari suatu finite state automata, perlu diingat yang menjadi perhatian adalah state-state yang bisa menuju ke state akhir. 22/05/2018

5 FSA untuk Suatu Tata Bahasa Reguler
SaBbA  A abaS B babS 22/05/2018

6 a b q0 q1 q2 q3 q4 q5 q6 22/05/2018

7 FSA dengan Output Mesin Moore
Didefinisikan dengan 6 tupel, M = (Q,,,S,,): Q = himpunan state  = himpunan simbol input  = fungsi transisi S = state awal, S  Q  = himpunan output  = fungsi output untuk setiap state 22/05/2018

8 Mesin Mealy Didefinisikan dengan 6 tupel, M = (Q,,,S,,):
Q = himpunan state  = himpunan simbol input  = fungsi transisi S = state awal, S  Q  = himpunan output  = fungsi output untuk setiap transisi 22/05/2018

9 Ekivalensi Mesin Moore dan mesin Mealy
Dari suatu Mesin Moore dapat dibuat Mesin Mealy yang ekivalen, begitu juga sebaliknya. 22/05/2018

10 22/05/2018