Aturan Produksi Untuk Suatu Finite State Automata 22/05/2018
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
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
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
FSA untuk Suatu Tata Bahasa Reguler SaBbA A abaS B babS 22/05/2018
a b q0 q1 q2 q3 q4 q5 q6 22/05/2018
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
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
Ekivalensi Mesin Moore dan mesin Mealy Dari suatu Mesin Moore dapat dibuat Mesin Mealy yang ekivalen, begitu juga sebaliknya. 22/05/2018
22/05/2018