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 | ||||||
⏀ |
No comments:
Post a Comment
Note: only a member of this blog may post a comment.