Sei sulla pagina 1di 112

Teora de autmatas.

Un enfoque prctico

Recortables

Thelma Cant Mara Gpe. Mendoza

Fecha:

1.1 Bsqueda de
lenguajes
Alumno:
Nombre del
lenguaje

Dnde se utiliza?

Cul es el beneficio para la humanidad?

Dnde se utiliza?

Cul es el beneficio para la humanidad?

Dnde se utiliza?

Cul es el beneficio para la humanidad?

Dnde se utiliza?

Cul es el beneficio para la humanidad?

Dnde se utiliza?

Cul es el beneficio para la humanidad?

1
Alfabeto:

Nombre del
lenguaje

2
Alfabeto:

Nombre del
lenguaje

3
Alfabeto:

Nombre del
lenguaje

4
Alfabeto:

Nombre del
lenguaje

5
Alfabeto:

Teora de autmatas. Un enfoque prctico 2

Fecha:

1.2 Ejercicios de conjuntos


Alumno:
Conjuntos:

A = {ab, bc, cd}


B = {aa, b, cc}
C = {a, b, c}
D = {b, d, e}
E = {b, d, f }
F = {a, f, g, h, i, j}
G = {Edgar, Carlos, Eugenio, Alan, Marco, Jess, Rey, Librado, Agustn}
H = {Herrera, Edgar, Jurez, Martnez, Nampul, Sols, Vidaa, Gonzlez}

Operaciones de conjuntos:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.

P(A)
P(B)
CDE
ED
DFC
C-E B-D
CFB
Determine las cadenas resultantes de *=(A B C)
Elabore una lista de las cadenas de A*
|F E|
Compruebe la ley conmutativa con los conjuntos C y D.
Compruebe la ley asociativa con los conjuntos D, E y F.
Compruebe la ley distributiva con los conjuntos D, E y F.
Obtenga las cadenas de *(G H)
Obtenga las cadenas de +(G H)

RESULTADOS:

Fecha:

1.3 Cuadro comparativo de las caractersticas de 10 lenguajes


de programacin de alto nivel
Lenguaje

Alumno:

Aplicacin

Tipo de
programacin

Lenguaje
programado

Otra
caracterstica

1.4 Lnea de tiempo


Alumno:
Elabore una lnea de tiempo (por dcadas y generaciones) que incluya las caractersticas de
los lenguajes con base en el desarrollo del hardware.

Fecha:

1.5 Cuadro sinptico


Alumno:
Elabore un cuadro sinptico o esquema para organizar los conceptos relativos a los
diferen- tes tipos de lenguajes de programacin. Trate de ir de lo general a lo particular.

Fecha:

1.6 Tcnicas de
bsqueda
Alumno:
Investigue (por lo menos) cinco diferentes tcnicas de bsqueda. Incluya sus aplicaciones y
caractersticas principales.
Tcnica de bsqueda
1

Aplicacin

Caractersticas

Fecha:

2.1 Definicin regular


Alumno:
Disee la definicin regular para un lenguaje de programacin en lenguaje natural (espaol).
Nota: Defina cada una de las expresiones regulares que integran la definicin regular.

Fecha:

2.2 Definicin regular de URL


Alumno:
Disee una definicin regular para analizar una entrada URL (Uniform Resource Locator),
es decir, la direccin de un sitio de Internet.
Nota: Defina cada una de las expresiones regulares que integran la definicin regular.

Fecha:

2.3 Definicin regular del RFC


Alumno:
Disee una definicin regular para analizar el Registro Federal de Contribuyentes.
Nota: Defina cada expresin regular que integra a la definicin regular.

Teora de autmatas. Un enfoque prctico


10

Fecha:

2.4 Definicin regular de CURP


Alumno:
Disee una definicin regular para la clave CURP.
Nota: Definir cada una de las expresiones regulares que integran la definicin regular.

Fecha:

3.1 Alfabeto
Alumno:
Defina el alfabeto para cada diagrama de transicin de los operadores de expresiones
regula- res que se presentan, y describa brevemente el significado de la representacin
grfica.

Alternativo DT1

Alternativo DT2

Unario OP1

Unario OP2

Unario OP3

Sumario

Interrogario

Potenciario

Expresin aritmtica

Descripcin

Fecha:

3.2 Matriz de
transicin
Alumno:
Disee la matriz de transicin para cada uno de los diagramas del desprendible 3.1.
Alternativo DT2:

Alternativo DT1:

Alfabeto

Alfabeto
Estado

del

CAT

Estado

"

'

del

CAT

Unario OP2:

Unario OP1:

Alfabeto

Alfabeto
Estado

del

CAT

Estado

Expresin aritmtica:

del

Alfabeto

Alfabeto

Interrogacin:

Sumario:

Unario OP3:
Estado

Estado

Potencia:

CAT

Fecha:

3.3 Elementos de definicin formal de un


autmata
Alumno:
Para cada autmata finito definido en la seccin de diagramas de transicin, obtenga
los elementos correspondientes de la definicin formal del autmata, e identifique el tipo
de autmata.
Q
Alternativo DT1
Alternativo DT2
Unario OP1
Unario OP2
Unario OP3
Sumario
Interrogacin
Potencia
Expresin aritmtica

q0

Tipo de
autmata

Fecha:

3.4 Dominio de la definicin formal de autmatas AFND en


AFD
Alumno:
Complete los elementos de la definicin formal de autmatas y los diagramas de
transicin correspondientes, tome como base las siguientes tablas de transicin de
estados.
1. q0 = q0

0
1
F = {q2, q4}
q0

2. q0 = q0
F = {q0, q3}

{q0, q1}

{q0, q3}

q1

{}

{q2}

q2

{q2}

{q2}

q3

{q4}

{}

q4

{q4}

{q4}

q0

{q0}

{q3, q2}

q1

{q0, q2}

q2

{q0, q1, q2}

{q0, q1}

q3

{q0}

{q3}

Fecha:

3.5 Conversin de AFND a


AFD
Alumno:
Convierta cada AFND del desprendible 3.4 a AFD; desarrolle el proceso por pasos.

Fecha:

3.6 Diagrama de transicin de estados minimizados


Alumno:
Obtenga, de cada AFD resultante de la actividad 3.5, un diagrama de transiciones de
los estados minimizados.

Fecha:

4.1 Mapa cognitivo


Alumno:
Elabore un mapa cognitivo de las caractersticas y operacin de las mquinas de Turing.

Fecha:

4.2 Cuadro comparativo


Alumno:
Elabore un cuadro comparativo que ilustre las diferencias y semejanzas entre los
autmatas finitos y las mquinas de Turing.
Condicin
Cantidad de estados iniciales

Cantidad de estados finales

Problemas al aceptar la cadena

Lectura de la cadena

Estado de error

Aceptacin de la cadena

Tratamiento de la cadena de entrada

Movimientos adicionales

Funcionalidad

AF

MT

Fecha:

4.3 Diagrama de mquinas de


Turing
Alumno:
Tomando en cuenta las propuestas siguientes, realice los diagramas de mquinas de
Turing necesarios e identifique los elementos que componen la definicin formal.
1. Encontrar el siguiente patrn en la cadena a partir de la primera celda: xxy. En
qu situacin esta mquina de Turing podra tener un problema de parada?

2. Eliminar todos los smbolos del alfabeto a partir de la celda actual y hasta
encontrar un blanco; la posicin final del cabezal debe ser la celda en donde inici
sus clculos.

Fecha:

4.4 Mquinas de Turing


Alumno:
Disee mquinas de Turing compuestas para cada mquina del desprendible 4.3.
1. Encontrar el siguiente patrn en la cadena a partir de la primera celda: xxy.

2. Eliminar todos los smbolos del alfabeto a partir de la celda actual y hasta
encontrar un blanco; la posicin final del cabezal debe ser la celda en donde inici
sus clculos.

Fecha:

4.5 Mquina de Turing y secuencia de configuraciones


Alumno:
Disee una mquina de Turing para cada uno de los siguientes lenguajes; determine los
elementos de la definicin formal y la secuencia de las configuraciones de la cadena
para cada mquina.
1. L = {(xy)mz(xy)n; m, nN+}; configuracin inicial de la cinta:
xyxyzxyxyxy...
2. L = { (abc1)m; mN+}; configuracin inicial de la cinta: abc1abc1abc1
3. L = {albmcnd; l, m, n, >=2}; configuracin inicial de la cinta:
aaaabbbccdd
4. L = {0100)n(10)m; n, mN+}; configuracin inicial de la cinta:
010001000-10010

Teora de autmatas. Un enfoque prctico


22

Fecha:

4.6 Programacin de una mquina de


Turing
Alumno:
Disee, a partir de las caractersticas siguientes, un programa que simule el
comportamiento de las mquinas de Turing, incluyendo la configuracin de cinta:
1. El programa proporciona un men de operaciones bsicas de las mquinas de Turing, a travs del cual el usuario puede hacer elecciones para formar una
mquina compuesta.
2. El usuario proporciona la cadena de entrada.
3. El usuario proporciona la posicin de la celda en donde inicia los clculos la
mqui- na de Turing.
Consideraciones para la evaluacin del profesor:
Cantidad de elementos en el men de operaciones
Presentacin del alfabeto
Presentacin de la cadena mediante celdas
Existe la opcin para colocar el cabezal en la
cinta? Visualizacin grfica de la mquina
Proceso por pasos de los movimientos de la mquina
Movimientos del cabezal a medida que avanza la mquina de Turing
Hay problema de parada?
Aceptacin de la cadena

Fecha:

5.1 Diseo de un lenguaje de programacin propio


Alumno:
Instruccin

Descripcin

Sintaxis

Argumentos

Fecha:

Instruccin

Descripcin

Sintaxis

Argumentos

Teora de autmatas. Un enfoque prctico 25

Fecha:

Instruccin

Descripcin

Sintaxis

Argumentos

Teora de autmatas. Un enfoque prctico 26

Fecha:

Instruccin

Descripcin

Sintaxis

Argumentos

Teora de autmatas. Un enfoque prctico 27

Fecha:

Instruccin

Descripcin

Sintaxis

Argumentos

Teora de autmatas. Un enfoque prctico 28

Fecha:

Instruccin

Descripcin

Sintaxis

Argumentos

Teora de autmatas. Un enfoque prctico 29

Fecha:

Instruccin

Descripcin

Sintaxis

Argumentos

Teora de autmatas. Un enfoque prctico 30

Fecha:

Instruccin

Descripcin

Sintaxis

Argumentos

Teora de autmatas. Un enfoque prctico 31

Fecha:

Operadores

Descripcin

Sintaxis

Constantes numricas

Descripcin

Sintaxis

Cadenas

Descripcin

Sintaxis

Comentarios

Descripcin

Sintaxis

Caracteres especiales

Descripcin

Sintaxis

Teora de autmatas. Un enfoque prctico 32

Fecha:

Operadores

Descripcin

Sintaxis

Constantes numricas

Descripcin

Sintaxis

Cadenas

Descripcin

Sintaxis

Comentarios

Descripcin

Sintaxis

Caracteres especiales

Descripcin

Sintaxis

Teora de autmatas. Un enfoque prctico 33

Fecha:

Operadores

Descripcin

Sintaxis

Constantes numricas

Descripcin

Sintaxis

Cadenas

Descripcin

Sintaxis

Comentarios

Descripcin

Sintaxis

Caracteres especiales

Descripcin

Sintaxis

Teora de autmatas. Un enfoque prctico 34

Fecha:

5.2 Definicin regular de un lenguaje propio


Alumno:
Nombre

Expresin regular

Teora de autmatas. Un enfoque prctico 35

Fecha:

Nombre

Expresin regular

Teora de autmatas. Un enfoque prctico 36

Consideraciones para la evaluacin del profesor:


Contenido de las definiciones regulares:
Smbolo inicial
Evita la ambigedad
Palabras reservadas
Operadores aritmticos
Operadores relacionales
Operadores lgicos
Constantes numricas (enteras y reales)
Identificadores
Comentarios
Cadenas
Caracteres especiales

Evaluacin:

Teora de autmatas. Un enfoque prctico


37

Fecha:

5.3 Diagrama tu propio lenguaje


Alumno:
Diagrama de transicin

Teora de autmatas. Un enfoque prctico


38

Fecha:

Diagrama de transicin

Teora de autmatas. Un enfoque prctico


39

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido del diagrama de transicin:
Estado inicial
Estados finales definidos
Evita la ambigedad
Palabras reservadas
Operadores aritmticos
Operadores relacionales
Operadores lgicos
Identificadores
Constantes numricas (enteras y reales)
Comentarios
Cadenas
Caracteres especiales

Evaluacin:

Teora de autmatas. Un enfoque prctico


40

Fecha:

5.4 Matriz de un lenguaje de programacin propio


Alumno:
Nota: Realizar esta matriz en un archivo de Excel con las columnas y filas necesarias.

Teora de autmatas. Un enfoque prctico


41

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido de la matriz de transicin:
Caracteres aceptados por el lenguaje
Estados bien definidos
Columna de tokens
Tokens definidos en los estados finales
Definicin de las casillas vacas
Palabras reservadas
Operadores aritmticos
Operadores relacionales
Operadores lgicos
Constantes numricas (enteras y reales)
Identificadores
Comentarios
Cadenas
Caracteres especiales

Evaluacin:

Teora de autmatas. Un enfoque prctico


42

Fecha:

5.5 Programacin de un analizador lxico propio


Alumno:
Nombre del programa ejecutable:
Integrantes del equipo:

Describa las partes en que se dividi el producto final:

Especifique de qu manera fueron asignadas dichas partes entre los integrantes del equipo:

Tiempo estimado de programacin:


Tiempo real de programacin:
Si hay diferencia entre ambos tiempos explique por qu:

Nmero de lneas de programacin que se compilaron:


Tiempo de ejecucin:
Nombre del archivo de tokens resultante:
Tipo de estructura de datos utilizada como tabla de smbolos:
Explique por qu eligieron ese tipo de estructura de datos:

Teora de autmatas. Un enfoque prctico


43

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido de la vista del programa:
Lnea a compilar
Conversin simultnea a tokens
Lnea resultante en tokens
Nmero de lnea
Despliegue de error (si es que aplica)
Nmero de errores
Genera reporte de errores incluyendo las lneas
Carga como archivo el programa a compilar

Evaluacin:

Teora de autmatas. Un enfoque prctico


44

Fecha:

6.1 Diagrama de sintaxis


Alumno:
Diagrama de sintaxis

Teora de autmatas. Un enfoque prctico


45

Fecha:

Diagrama de sintaxis

Teora de autmatas. Un enfoque prctico


46

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido del diagrama de sintaxis:
Manipulacin adecuada de los smbolos
Argumentos bien definidos Nmero
de instrucciones correctas Nmero de
instrucciones incompletas

Evaluacin:

Teora de autmatas. Un enfoque prctico


47

Fecha:

6.2 rbol de derivacin


Alumno:
rbol de derivacin

Teora de autmatas. Un enfoque prctico


48

Fecha:

rbol de derivacin

Teora de autmatas. Un enfoque prctico


49

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido del rbol de derivacin:
Manipulacin adecuada de los smbolos
Argumentos bien definidos Nmero
de instrucciones correctas Nmero de
instrucciones incompletas

Evaluacin:

Teora de autmatas. Un enfoque prctico


50

Fecha:

6.3 Gramtica libre de contexto


Alumno:
Izquierdo

Derecho

Fecha:

Izquierdo

Derecho

Teora de autmatas. Un enfoque prctico 52

Consideraciones para la evaluacin del profesor:


Contenido de la gramtica libre de contexto:
Manipulacin adecuada de los smbolos
Argumentos bien definidos Nmero
de instrucciones correctas Nmero de
instrucciones incompletas

Evaluacin:

Teora de autmatas. Un enfoque prctico


53

Fecha:

6.4 Diagramas de flujo


Alumno:
Diagramas de flujo

Teora de autmatas. Un enfoque prctico


54

Fecha:

Diagramas de flujo

Teora de autmatas. Un enfoque prctico


55

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido del diagrama de flujo:
Manipulacin adecuada de los smbolos
Analizador recursivo descendente
Soluciona diversos ejemplos
Analizador recursivo ascendente
Soluciona diversos ejemplos

Evaluacin:

Teora de autmatas. Un enfoque prctico


56

Fecha:

6.5 Programacin de un analizador sintctico propio


Alumno:
Nombre del programa ejecutable:
Integrantes del equipo:

Describa las partes en que se dividi el producto final:

Especifique de qu manera fueron asignadas dichas partes entre los integrantes del equipo:

Tiempo estimado de programacin:


Tiempo real de programacin:
Si hay diferencias entre ambos tiempos, explique por qu:

Nmero de lneas de programacin que se compilaron:


Tiempo de ejecucin:
Tipo de estructura de datos utilizada como tabla de smbolos:
Explique la razn por la que eligieron ese tipo de estructura de datos:

Teora de autmatas. Un enfoque prctico


57

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido de la vista del programa:
Lnea a compilar
Conversin simultnea de la cadena de entrada
Lnea resultante
Nmero de lnea
Despliegue de error (si es que aplica)
Nmero de errores
Genera reporte de errores, incluyendo las lneas
Carga como archivo el archivo de tokens

Evaluacin:

Teora de autmatas. Un enfoque prctico


58

Fecha:

7.1 rboles de expresin


Alumno:
rboles de expresin

Teora de autmatas. Un enfoque prctico


59

Fecha:

rboles de expresin

Teora de autmatas. Un enfoque prctico


60

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido del rbol de expresin:
Conversin adecuada del rbol de derivacin
Argumentos bien definidos Nmero
de instrucciones correctas Nmero de
instrucciones incompletas

Evaluacin:

7.2 Reglas semnticas


Alumno:
Izquierdo

Derecho

Fecha:

Izquierdo

Derecho

Teora de autmatas. Un enfoque prctico 63

Consideraciones para la evaluacin del profesor:


Contenido de las reglas semnticas
Manipulacin adecuada de los smbolos
Conversin adecuada
Nmero de instrucciones correctas
Nmero de instrucciones incompletas

Evaluacin:

Teora de autmatas. Un enfoque prctico


64

Fecha:

7.3 Programa tu analizador semntico


Alumno:
Nombre del programa ejecutable:
Integrantes del equipo:

Describa las partes en que se dividi el producto final:

Especifique de qu manera fue asignada cada una de las partes entre los integrantes del
equipo:

Tiempo estimado de programacin:


Tiempo real de programacin:
Si hay diferencia entre ambos tiempos, explique por qu:

Tipo de analizador que se eligi programar: 1 pasada

, 2 pasadas

, 3 pasadas

Nmero de lneas de programacin que se compilaron:


Tiempo de ejecucin:
Tipo de estructura de datos utilizada como tabla de smbolos:
Explique la razn por la que eligieron ese tipo de estructura de datos:

Teora de autmatas. Un enfoque prctico


65

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido de la vista del programa:
Lnea a compilar
Conversin simultnea de la cadena de entrada
Lnea resultante
Nmero de lnea
Despliegue de error (si es que aplica)
Nmero de errores
Genera reporte de errores, incluyendo las lneas
Carga como archivo el archivo de tokens
Nmero de pasadas
Actualizacin de la tabla de smbolos
Conversin del archivo temporal
Funcionamiento del mtodo recursivo
Contadores de instrucciones compuestas
Tiempo de ejecucin de cada pasada

Evaluacin:

Teora de autmatas. Un enfoque prctico


66

Fecha:

8.1 Diagrama de flujo de conversin a notacin prefijo


Alumno:
Diagrama de flujo prefijo

Teora de autmatas. Un enfoque prctico


67

Fecha:

Diagrama de flujo prefijo

Teora de autmatas. Un enfoque prctico


68

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido del diagrama de flujo:
Manipulacin adecuada de los smbolos
Conversin exitosa
Contempla el uso de los parntesis
Contempla operaciones mltiples

Evaluacin:

Teora de autmatas. Un enfoque prctico


69

Fecha:

8.2 Diagrama de flujo de conversin a notacin postfija


Alumno:
Diagrama de flujo postfijo

Teora de autmatas. Un enfoque prctico


70

Fecha:

Diagrama de flujo postfijo

Teora de autmatas. Un enfoque prctico


71

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido del diagrama de flujo:
Manipulacin adecuada de los smbolos
Conversin exitosa
Contempla el uso de los parntesis
Contempla operaciones mltiples

Evaluacin:

Teora de autmatas. Un enfoque prctico


72

Fecha:

8.3 Programacin de un convertidor a notacin prefija o postfija


Alumno:
Nombre del programa ejecutable:
Integrantes del equipo:

Describa las partes en que se dividi el producto final:


Especifique de qu manera fueron asignadas dichas partes entre los integrantes del equipo:

Tiempo estimado de programacin:


Tiempo real de programacin:
Si hay diferencias entre ambos tiempos, explique por qu:

Qu diferencia observa en cuanto a complejidad entre la programacin de ambas notaciones?

Nmero de conversiones con que se hicieron pruebas:


Tiempo de ejecucin:
Tipo de estructura de datos utilizada:
Explique la razn por la que eligieron ese tipo de estructura de datos:

Teora de autmatas. Un enfoque prctico


73

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido de la vista del programa:
Captura de la expresin aritmtica
Seleccin entre las dos notaciones
Lnea resultante
Manejo de los parntesis
Despliegue de error (si es que aplica)
Tiempo de ejecucin

Evaluacin:

8.4 Construccin de una tripleta


Alumno:
Triplo
Dato objeto
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

Dato fuente

Operador

Consideraciones para la evaluacin del profesor:


Contenido de las tripletas:
Operaciones temporales adecuadas
Conversin adecuada
Nmero de instrucciones correctas
Nmero de instrucciones incompletas

Evaluacin:

8.5 Construccin de un cudruplo


Alumno:
Cudruplo
Dato objeto
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

Dato fuente 1

Dato fuente 2

Operador

Consideraciones para la evaluacin del profesor:


Contenido de los cudruplos:
Operaciones temporales adecuadas
Conversin adecuada
Nmero de instrucciones correctas
Nmero de instrucciones incompletas

Evaluacin:

Fecha:

8.6 Programacin de un convertidor a tripleta o cudruplo


Alumno:
Nombre del programa ejecutable:
Integrantes del equipo:

Describa las partes en que se dividi el producto final:

Especifique de qu manera fueron asignadas dichas partes entre los integrantes del equipo:

Tiempo estimado de programacin:


Tiempo real de programacin:
Si hay diferencia entre ambos tiempos, explique por qu:

Qu diferencia observa en cuanto a complejidad entre la programacin de ambas tcnicas?

Nmero de conversiones con que se hicieron pruebas:


Tiempo de ejecucin:
Tipo de estructura de datos utilizada:
Explique la razn por la que eligieron ese tipo de estructura de datos:

Teora de autmatas. Un enfoque prctico


79

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido de la vista del programa:
Lectura del programa fuente
Seleccin entre las dos tcnicas
Estructuras resultantes
Nmero de instrucciones correctas
Nmero de instrucciones incorrectas
Tiempo de ejecucin

Evaluacin:

Teora de autmatas. Un enfoque prctico


80

Fecha:

9.1 Deteccin de expresiones locales susceptibles de optimizacin


Alumno:
Algoritmo

Teora de autmatas. Un enfoque prctico


81

Fecha:

Algoritmo

Teora de autmatas. Un enfoque prctico 82

Consideraciones para la evaluacin del profesor:


Contenido del algoritmo:
Toma como entrada los triplos o cudruplos
Detecta las expresiones locales
Optimiza el cdigo intermedio

Evaluacin:

Teora de autmatas. Un enfoque prctico


83

Fecha:

9.2 Diagrama de flujo de deteccin de expresiones locales


Alumno:
Expresiones locales

Teora de autmatas. Un enfoque prctico


84

Fecha:

Expresiones locales

Teora de autmatas. Un enfoque prctico


85

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido del diagrama de flujo:
Manipulacin adecuada de los smbolos
Deteccin exitosa
Correccin exitosa

Evaluacin:

Teora de autmatas. Un enfoque prctico


86

Fecha:

9.3 Programacin de un detector de expresiones locales


Alumno:
Nombre del programa ejecutable:
Integrantes del equipo:

Describa las partes en que se dividi el producto final:


Especifique de qu manera fueron asignadas dichas partes entre los integrantes del equipo:

Tiempo estimado de programacin:


Tiempo real de programacin:
Si hay diferencia entre ambos tiempos, explique por qu:

Qu diferencia observa en cuanto a complejidad entre la programacin de ambas tcnicas?

Nmero de conversiones con que se hicieron pruebas:


Tiempo de ejecucin:
Tipo de estructura de datos utilizada:
Explique la razn por la que eligieron ese tipo de estructura de datos:

Teora de autmatas. Un enfoque prctico


87

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido de la vista del programa:
Lectura de tripletas o cudruplos
Modificacin adecuada del cdigo intermedio
Visualizacin previa y posterior
Nmero de instrucciones correctas
Nmero de instrucciones incorrectas
Tiempo de ejecucin

Evaluacin:

9.4 Deteccin de bucles


Alumno:
Algoritmo

Fecha:

Algoritmo

Teora de autmatas. Un enfoque prctico 90

Consideraciones para la evaluacin del profesor:


Contenido del algoritmo:
Toma como entrada los triplos o cudruplos
Detecta los bucles
Optimiza el cdigo intermedio

Evaluacin:

Teora de autmatas. Un enfoque prctico


91

Fecha:

9.5 Diagrama de flujo de deteccin de bucles


Alumno:
Diagrama de flujo de deteccin de bucles

Teora de autmatas. Un enfoque prctico


92

Fecha:

Diagrama de flujo de deteccin de bucles

Teora de autmatas. Un enfoque prctico


93

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido del diagrama de flujo:
Manipulacin adecuada de los smbolos
Deteccin exitosa
Correccin exitosa

Evaluacin:

Teora de autmatas. Un enfoque prctico


94

Fecha:

9.6 Programa tu detector de bucles


Alumno:
Nombre del programa ejecutable:
Integrantes del equipo:

Describa las partes en que se dividi el producto final:


Especifique de qu manera fueron asignadas dichas partes entre los integrantes del equipo:

Tiempo estimado de programacin:


Tiempo real de programacin:
Si hay diferencia entre ambos tiempos, explique por qu:

Qu diferencia observa en cuanto a complejidad entre la programacin de ambas tcnicas?

Nmero de conversiones con que se hicieron pruebas:


Tiempo de ejecucin:
Tipo de estructura de datos utilizada:
Explique la razn por la que eligieron ese tipo de estructura de datos:

Teora de autmatas. Un enfoque prctico


95

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido de la vista del programa:
Lectura de tripletas o cudruplos
Modificacin adecuada del cdigo intermedio
Visualizacin previa y posterior
Nmero de instrucciones correctas
Nmero de instrucciones incorrectas
Tiempo de ejecucin

Evaluacin:

Fecha:

9.7 Detecta los GLOBALES


Alumno:
Algoritmo

Fecha:

Algoritmo

Teora de autmatas. Un enfoque prctico 98

Consideraciones para la evaluacin del profesor:


Contenido del algoritmo:
Toma como entrada los triplos o cudruplos
Detecta los problemas globales
Optimiza el cdigo intermedio

Evaluacin:

Teora de autmatas. Un enfoque prctico 9 9

Fecha:

9.8 Diagrama de flujo de deteccin de problemas globales


Alumno:
Expresiones globales

Teora de autmatas. Un enfoque prctico


100

Fecha:

Expresiones globales

Teora de autmatas. Un enfoque prctico


101

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido del diagrama de flujo:
Manipulacin adecuada de los smbolos
Deteccin exitosa
Correccin exitosa

Evaluacin:

Teora de autmatas. Un enfoque prctico


102

Fecha:

9.9 Programacin de un detector de problemas globales


Alumno:
Nombre del programa ejecutable:
Integrantes del equipo:

Describa las partes en que se dividi el producto final:


Especifique de qu manera fue asignada cada una de las partes entre los integrantes del
equipo:

Tiempo estimado de programacin:


Tiempo real de programacin:
Si hay diferencia entre ambos tiempos, explique por qu:

Qu diferencia observa en cuanto a complejidad entre la programacin de ambas tcnicas?

Nmero de conversiones con que se hicieron pruebas:


Tiempo de ejecucin:
Tipo de estructura de datos utilizada:
Explique la razn por la que eligieron ese tipo de estructura de datos:

Teora de autmatas. Un enfoque prctico


103

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido de la vista del programa:
Lectura de tripletas o cudruplos
Modificacin adecuada del cdigo intermedio
Visualizacin previa y posterior
Nmero de instrucciones correctas
Nmero de instrucciones incorrectas
Tiempo de ejecucin

Evaluacin:

9.10 Detecta los mirillas


Alumno:
Algoritmo

Fecha:

Algoritmo

Teora de autmatas. Un enfoque prctico 106

Consideraciones para la evaluacin del profesor:


Contenido del algoritmo:
Toma como entrada los triplos o cudruplos
Detecta las mirillas
Optimiza el cdigo intermedio

Evaluacin:

Teora de autmatas. Un enfoque prctico


107

Fecha:

9.11 Diagrama de flujo de deteccin de mirillas


Alumno:
Expresiones mirillas

Teora de autmatas. Un enfoque prctico


108

Fecha:

Expresiones mirillas

Teora de autmatas. Un enfoque prctico


109

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido del diagrama de flujo:
Manipulacin adecuada de los smbolos
Deteccin exitosa
Correccin exitosa

Evaluacin:

Teora de autmatas. Un enfoque prctico


110

Fecha:

9.12 Programa tu detector de mirillas


Alumno:
Nombre del programa ejecutable:
Integrantes del equipo:

Describa las partes en que se dividi el producto final:


Especifique de qu manera fue asignada cada una de las partes entre los integrantes del
equipo:

Tiempo estimado de programacin:


Tiempo real de programacin:
Si hay diferencia entre ambos tiempos, explique por qu:

Qu diferencia observa en cuanto a complejidad entre la programacin de ambas tcnicas?

Nmero de conversiones con que se hicieron pruebas:


Tiempo de ejecucin:
Tipo de estructura de datos utilizada:
Explique la razn por la que eligieron ese tipo de estructura de datos:

Teora de autmatas. Un enfoque prctico 111

Fecha:

Consideraciones para la evaluacin del profesor:


Contenido de la vista del programa:
Lectura de tripletas o cudruplos
Modificacin adecuada del cdigo intermedio
Visualizacin previa y posterior
Nmero de instrucciones correctas
Nmero de instrucciones incorrectas
Tiempo de ejecucin

Evaluacin:

Teora de autmatas. Un enfoque prctico


112