Fisica

Hola muchachos.

He recibido la siguiente duda:

"Queria prengutarle sobre las ventajas y desventajas del analizador lexicografico personalizado ya que solo tengo la de generadores y tambien sime podria aclarar la diferencia entre un AFD y un AFND. Gracias espero por su respuesta"

Les remito mi respuesta:

Los generadores de analizadores lexicográficos son ventajosos porque tan sólo conla lista de expresiones regulares, se generan los autómatas necesarios ya implementados y una manera rudimentaria de manejo de errores (generalmente incremental) a la vez que permiten implementar conrelativa facilidad cualquier otra técnica de manejo de errores. Por otro lado, el diseñador e implementador del lenguaje de programación tiene mayor control sobre el manejo de recursos al escribir unanalizador personalizados de tal manera que puede lograr una mejor complejidad computacional al evadir el "overhead" en que se incurre al generar automáticamente los autómatas para todos lospatrones.

La diferencia entre un AFD y un AFND es, básicamente, que el AFD tiene exactamente una transición saliendo desde cada estado con todos los símbolos del alfabeto y, por lo tanto, siempre tiene'determinado' únicamente el movimiento siguiente; su implementación tiene una complejidad computacional proporcional al tamaño de la cadena a evaluar (algoritmo visto en clase) por cuanto al comenzar enel estado inicial y tener una sóla transición por (estado,caracter), tan sólo necesita tomar las transiciones correspondientes según los caracteres de la cadena a leer y al final evaluar si queda enestado de aceptación o no. En contraste, los AFND permiten tener transiciones vacías (con las que el autómata puede cambiar de estado sin leer de la cadena de entrada) y también permiten tenermúltiples transiciones saliendo de un estado, con el mismo caracter, a varios posibles estados; su implementación es mucho más engorrosa (a pesar de que permiten mayor libertad/expresividad de diseño),...