Si considerino le tre seguenti possibili codifiche delle cifre decimali:
0
1
2
3
4
5
6
7
8
9
(1)
aaa
aab
aac
aba
abb
abc
aca
acb
acc
baa
(2)
a
ab
ac
abb
abc
acb
acc
abbb
abbc
abcb
(3)
a
ba
bb
bc
caa
cab
cac
cba
cbc
cbc
e si provi a decodificare rispetto ad esse le espressioni:
accaacbaa, abcbaba
e
aaaccc