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
						⏀

Operasi Dasar String ~ Prerfix & ProperPerfix

Prefix

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

ProperPrefix

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

Contoh:

Misalkan 

String(x)= 100100, maka

Prefix(x)= 100100, 10010, 1001, 100, 10, 1, dan Φ

ProperPrefix(x) = 10010, 1001, 100, 10, 1, dan Φ

Berikut prosesnya:

String (x)	1	0	0	1	0	0
Prefix(x)	1	0	0	1	0	0
	1	0	0	1	0
	1	0	0	1
	1	0	0
	1	0
	1
	⏀
ProperPrefix(x)	1	0	0	1	0
	1	0	0	1
	1	0	0
	1	0
	1
	⏀

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 Ø ,