Guia

Guía de Ejercicios Autómatas Finitos Deterministas (Entrega: Jueves 23-02-2012)

UNIVERSIDAD CAPITAN GENERAL “GERARDO BARRIOS”
COMPILADORES E INTÉRPRETES
CICLO I – 2012
DOCENTE: ING. PEDROANTONIO VILLALTA

Clase # 8
Ejercicios de Autómatas Finitos Deterministas (AFD)
OBJETIVOS

Evaluar el nivel de comprensión de los AFD
Identificar cuando un AF es o no determinista.
Crear losDiagramas de Transición partiendo de la tabla de transiciones
Crear tablas de transiciones partiendo de los diagramas de transición
PARA LOS SIGUIENETS EJERCICIOS ENCUENTRE LOS ELEMENTOS Y LA TABLA DETRANSI.
EJERCICIO 1: A partir de los siguientes diagramas determine:
a) Los símbolos de entrada

E

b) Los estados del diagrama

Q

c) Los estados de aceptación

F

d) El estado inicialqi

e) La función de estados f QxE
f)

Ejemplifique gramáticas válidas

1

Ing. Pedro Villalta

Compiladores e Interpretes

Guía de Ejercicios Autómatas Finitos Deterministas (Entrega:Jueves 23-02-2012)

EJERCICIO 2: A partir del siguiente diagrama determine:
a) Los símbolos de entrada

E

b) Los estados del diagrama

Q

c) Los estados de aceptación

F

d) El estadoinicial

qi

e) La función de estados f QxE
f)

Ejemplifique gramáticas válidas

EJERCICIO 3: A partir del siguiente diagrama determine los siguientes datos.
a) Los símbolos de entrada

Eb) Los estados del diagrama

Q

c) Los estados de aceptación

F

d) La función de estados f QxE
e) El estado inicial

2

Ing. Pedro Villalta

qi

Compiladores e Interpretes

Guíade Ejercicios Autómatas Finitos Deterministas (Entrega: Jueves 23-02-2012)

EJERCICIO 4: Construya una tabla de transiciones a partir del siguiente diagrama y escriba
símbolos reconocidos por elautómata.

EJERCICIO 5: Construya una tabla de transiciones a partir del siguiente diagrama y escriba
símbolos reconocidos por el autómata.

EJERCICIO 6: Construya una tabla de transiciones a...