Operasi Dasar String ~ Postfix & ProperPostfix

Postfix

“string yang dihasilkan dari string w dengan menghilangkan nol atau lebih simbol-simbol paling depan string tsb.”

ProperPostfix

“string yang dihasilkan dari string w dengan menghilangkan satu atau lebih simbol-simbol paling depan string tsb.”

Contoh:

Misalkan 

String(x)= 100100, maka

Postfix(x)= 100100, 00100,0100,100, 00, 0, dan ⏀

ProperPostfix(x)= 00100,0100,100, 00, 0, dan ⏀

Berikut Prosesnya:

String (x)	1	0	0	1	0	0
Postfix(x)	1	0	0	1	0	0
		0	0	1	0	0
			0	1	0	0
				1	0	0
					0	0
						0
						⏀
ProperPoastfix(x)		0	0	1	0	0
			0	1	0	0
				1	0	0
					0	0
						0
						⏀

Ekuivalensi Non-Deterministik Finite Automata (NFA) 1 ke Deterministik Finite Automata (DFA) 2

Perhatikan dan ingat kembali NFA pada Design Non-Deterministic Finite Automata 2

 

Design the NFA

                                                     Transition Table

 

 

Dari diagram dan tabel NFA, maka kita bisa mendapatkan DFA yang ekuivalen dengan menambahkan lagi 1 state dengan input Ø ,