Conversión NFA ==> Gramática

1) Para cada estado "i" del NFA construya el no terminal Ai.
2) Para cada transición del estado "i" al "j" en "a" incluya
   en la gramática la producción: 
     Ai -> a Aj
3) Para cada transición épsilon del estado "i" al "j" incluya
   en la gramática la producción:
     Ai -> Aj
4) El símbolo inicial de la gramática es Ai en donde "i" es
   el estado inicial del NFA.
5) Si "i" es un estado final del NFA incluya en la gramática
   la producción nula:
     Ai -> $

Si el autómata inicial es determinista la gramática es LL(1)