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