TM-1 Teknik Kompilasi: Mengubah RE (Regular Expression) ke dalam bentuk DFA

cats: Uncategorizeddate: March 10th, 2014Author: feegivalencia

2 cara untuk mengubah RE ke dalam bentuk DFA.

Soal: RE : a* b ( a | b )* #

Cara pertama menggunakan tree dengan menentukan firstpos, lastpos dan followpos. Hasil yang didapatkan berupa DFA minimizenya.

10002967_10201807751461473_913277279_n

Cara kedua dengan menggunakan NFA-ε yang kemudian dilanjutkan dengan menggambar DFA diagram serta DFA minimizenya.

1

www.binus.ac.id

Comments are closed.