|  a   |   b   |  spécial?
===================================        
epsilon |  a   |   b   |  initial
a       |  aa  |   ab  |
b       |  ba  |   bb  |  
aa      |  aaa |   aab |
ab      |  aba |   abb |
ba      |  baa |   bab |
bb      |  bba |   bbb |
aaa     |  aaa |   aab |
aab     |  aba |   abb |
aba     |  baa |   bab |
abb     |  bba |   bbb |
baa     |  aaa |   aab |
bab     |  aba |   abb | acceptant
bba     |  baa |   bab |
bbb     |  bba |   bbb |

Version optimisée avec moins d'états.

        |  a       |   b   |  spécial?
===================================        
epsilon |  epsilon |   b   |  initial
b       |  ba      |   b   |
ba      |  epsilon |   bab |
bab     |  ba      |   b   | acceptant