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
	⏀