| Entrada | Salida | Comentario |
|
|
| | 0a | a | D[1] ← a |
| 0b | b | D[2] ← b |
| 1b | ab | D[3] ← ab |
| 0c | c | D[4] ← c |
| 2a | ba | D[5] ← ba |
| 5b | bab | D[6] ← bab |
| 1a | aa | D[7] ← aa |
| 7a | aaa | D[8] ← aaa |
| 8a | aaaa | D[9] ← aaaa | | | Dirección | w | k | Cadena |
|
|
|
| | 1 | 0 | a | a |
| 2 | 0 | b | b |
| 3 | 1 | b | ab |
| 4 | 0 | c | c |
| 5 | 2 | a | ba |
| 6 | 5 | b | bab |
| 7 | 1 | a | aa |
| 8 | 7 | a | aaa |
| 9 | 8 | a | aaaa | |