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 | ||||||
| ⏀ |
