Diferencia entre AFD y AFN

-

La principal diferencia es que los autómatas deben cumplir el alfabeto hasta el último estado y no puede repetir valores

                                    AFD        

La transición desde un estado puede tener como destino un único estado. Por eso se llama determinista.
No se aceptan transiciones con cadenas vacías.
Requiere mas espacio.
Una cadena es aceptada si su transición es hacia un estado final.

                                                                            AFN

La transición desde un estado puede tener múltiples destinos. Por eso se le llama no determinista. Permite transiciones con cadenas vacías. Requiere menos espacio. Una cadena es aceptada si solo una de todas sus posibles transiciones son hacia un estado final.




Comentarios

Publicar un comentario

Entradas más populares de este blog

1.5 Fases de un compilador

-
Imagen
  FASES DE UN COMPILADOR: Los compiladores son programas de computadora que traducen de un lenguaje a otro. Un compilador toma como su entrada un programa escrito en lenguaje fuente y produce un programa equivalente escrito en lenguaje objeto. • Un compilador se compone internamente de varias etapas, o fases, que realizan operaciones lógicas.       1.-Analizador léxico: Lee la secuencia de caracteres de izquierda a derecha del programa fuente y agrupa las secuencias de caracteres en unidades con significado propio (componentes léxicos o “tokens” en ingles). • Las palabras clave, identificadores, operadores, constantes numéricas, signos de puntuación como separadores de sentencias, llaves, paréntesis, etc. , son diversas clasificaciones de componentes léxicos. 2.-Análisis sintáctico: Determina si la secuencia de componentes léxicos sigue la sintaxis del lenguaje y obtiene la estructura jerárquica del programa en forma de árbol, donde los nodos son las construcciones d...
Leer más

Conceptos basicos del analizador Lexico

-
 What is Lexical Analysis? Lexical Analysis is the very first phase in the compiler designing. A Lexer takes the modified source code which is written in the form of sentences. In other words, it helps you to convert a sequence of characters into a sequence of tokens. The lexical analyzer breaks this syntax into a series of tokens. It removes any extra space or comment written in the source code. Programs that perform Lexical Analysis in compiler design are called lexical analyzers or lexers. A lexer contains tokenizer or scanner. If the lexical analyzer detects that the token is invalid, it generates an error. The role of Lexical Analyzer in compiler design is to read character streams from the source code, check for legal tokens, and pass the data to the syntax analyzer when it demands. ¿Qué es el análisis léxico? El análisis léxico es la primera fase en el diseño del compilador. Un Lexer toma el código fuente modificado que está escrito en forma de oraciones. En otras palabras, ...
Leer más