Académique Documents
Professionnel Documents
Culture Documents
TABLA DE TRANSICIONES
Una tabla de transiciones es un arreglo (o matriz) bidimensional cuyos
elementos proporcionan el resumen de un diagrama de transiciones
correspondiente.
TT, Tabla de Transiciones Correspondiente al DT anterior
Las cadenas que deben analizarse en una aplicación están construidas a partir
de un conjunto de símbolos. En cualquier situación encontramos que el
conjunto de símbolos es finito, por lo que nuestro primer paso hacia la
formalización del proceso de reconocimiento es asumir la hipótesis de la
existencia de una conjunto finito, no vacío, de símbolos a partir del cual se
construyen las cadenas que se analizaran. A este conjunto de símbolos lo
llamamos alfabeto.
Cada cadena que se recibe se analizara como una secuencia de símbolos, uno
a la vez.
a. Identififcador letra(letra|digito)*
b. Real sin signo digito+.digito+
c. Entero sin signo digito+
d. Asignador :=
e. Fin de sentencia ;
f. Suma +
DIAGRAMA DE TRANSICION
Para un lenguaje de programación de expresiones lógicas considerar los
siguientes elementos:
a. Identificador letra(letra|digito)+
b. Entero digito+
c. Suma +
d. Mayor que >
e. Mayor o igual que >=
f. Leer READ
g. Escribir WRITE
h. Si IF
i. Entonces THEN
j. Paréntesis Izquierdo (
k. Paréntesis Derecho )
l. Fin de Sentencias ;
m. Asignador =
DIAGRAMA DE TRANSICION
EJERCICIOS PROPUESTOS
Identififcador letra(letra|digito)*
Real sin signo digito+.digito+
Entero sin signo digito+
Asignador :=
Fin de sentencia ;
Suma +
Identificador letra(letra|digito)+
Entero digito+
Suma +
Leer READ
Escribir WRITE
Si IF
Entonces THEN
Paréntesis Izquierdo (
Paréntesis Derecho )
Fin de Sentencias ;
Asignador =
Entero digito+
Suma +
Producto *
Suma ++