| Entrada | Salida | Comentario |
|
|
| | a | 0a | D[1] ← a |
| b | 0b | D[2] ← b |
| a | | D[1] = a |
| b | 1b | D[3] ← ab |
| c | 0c | D[4] ← c |
| b | | D[2] = b |
| a | 2a | D[5] ← ba |
| b | | D[2] = b |
| a | | D[5] = ba |
| b | 5b | D[6] ← bab |
| a | | D[1] ← a |
| a | 1a | D[7] ← aa |
| a | | D[1] ← a |
| a | | D[7] ← aa |
| a | 7a | D[8] ← aaa |
| a | | D[1] = a |
| a | | D[7] = aa |
| a | | D[8] = aaa |
| a | 8a | 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 |
|