Reconocimiento de la hilera "aabbabb"


  | a | a | b | b | a | b | b |
--+---+---+---+---+---+---+---+
0 | 3 | 8 | 9 | X | 8 | 9 | X | Nucleo
  | 8 | 3 | 5 | 5 | 3 | 5 | 5 |
--+---+---+---+---+---+---+---+
+ | + | + | + | + | + | + | + |
--+---+---+---+---+---+---+---+
1 | 6 | 1 | 6 | 6 | 1 | 1 | 1 |
2 | 7 | 2 | 7 | 7 | 2 | 2 | 2 | £-Clausura
4 | 1 | 4 | 1 | 1 | 4 | 4 | 4 |
7 | 2 | 6 | 2 | 2 | 6 | 6 | 6 | { X } = Estado final
  | 4 | 7 | 4 | 4 | 7 | 7 | 7 |
  +---+---+---+---+---+---+---+


                    |        a       |       b        |
--------------------+----------------+----------------+
A = {0}  U {1247}   | {38} U {67124} | {5}  U {67124} |
--------------------+----------------+----------------+
B = {38} U {67124}  | {83} U {67124} | {95} U {67124} |
--------------------+----------------+----------------+
C = {5}  U {67124}  | {83} U {67124} | {5}  U {67124} |
--------------------+----------------+----------------+
D = {95} U {67124}  | {83} U {67124} | {X5} U {67124} |
--------------------+----------------+----------------+
E = {X5} U {67124}  | {83} U {67124} | {5}  U {67124} |
--------------------+----------------+----------------+