Edición de «Definiciones y teoremas (Teoría de Lenguajes)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 107: | Línea 107: | ||
Pasa a ser: | Pasa a ser: | ||
<br>A --> β1 <font color=blue>A'</font> | ... | βK <font color=blue>A'</font> | <br>A --> β1 <font color=blue>A'</font> | ... | βK <font color=blue>A'</font> | ||
<br><font color=blue>A'</font> --> <font color=red>α1</font> A' | ... | <font color=red>αN</font> A' | | <br><font color=blue>A'</font> --> <font color=red>α1</font> <font color=blue>A'</font> | ... | <font color=red>αN</font> <font color=blue>A'</font> | lambda | ||
= Gramáticas y parsers LR = | = Gramáticas y parsers LR = | ||
Línea 132: | Línea 132: | ||
=== Los distintos algoritmos LR === | === Los distintos algoritmos LR === | ||
Construir el AFND ideal o necesario una gramática cualquiera no es fácil y puede llegar a tener miles de estados, ya que cada estado del AFND representa un momento determinado en el parsing de una cadena de entrada cualquiera, y tiene que tener implícita la información de todo lo se leyó hasta el momento. | Construir el AFND ideal o necesario una una gramática cualquiera no es fácil y puede llegar a tener miles de estados, ya que cada estado del AFND representa un momento determinado en el parsing de una cadena de entrada cualquiera, y tiene que tener implícita la información de todo lo se leyó hasta el momento. | ||
Hay entonces formas de construir AFND más simples y que sirven en muchas situaciones (aunque no todas). | Hay entonces formas de construir AFND más simples y que sirven en muchas situaciones (aunque no todas). |