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 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). |