Conversión

-

 

o*(1*o(01)*)
* Este seria un autómata determinista ya que cumple el alfabeto 0,1 en cada estado.



a*b(ab)*

* Este autómata seria no determinista ya que no cumple con el alfabeto 0,1 en cada estado.
m*n0(mno*)

* Este seria un autómata determinista ya que cumple el alfabeto 0,1 en cada estado.

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