29/10/2020 ISI61: Evaluación de la Unidad 3

Lenguajes y Autómatas I
Página Principal (home) Mis cursos ISI61 Unidad 3 Autómatas Finitos

Evaluación de la Unidad 3


Evaluación de la Unidad 3

En base a los materiales y a los libros proporcionados en la plataforma de Lenguajes y

Autómatas, realiza un estudio de los elementos de un AFD (Autómata Finito Deterministico) 

y contesta esta evaluación

Solo tendrás 1 intento para realizarlo.

Intentos permitidos: 1

Este examen no estará disponible hasta el miércoles, 18 de noviembre de 2020, 03:56

Este examen se cerrará en jueves, 19 de noviembre de 2020, 23:55

Previsualizar el examen ahora

Actividad anterior
◄ ejemplo reconocimiento de cadena con AFD (oculto)

Ir a...

Actividad siguiente
Conceptos Básicos de Análisis Léxico ►

moodle.tecvalles.mx/mod/quiz/view.php?id=3828&forceview=1 1/2
29/10/2020 Evaluación de la Unidad 3

LENGUAJES Y AUTOMATAS 1 Evaluación Unidad 3

MTI. Rosa Imelda García Chi Fecha:_________
Nombre Alumno:________________________________________________Calificación:_______

Lee detenidamnte las preguntas y contesta o selecciona la respuesta correcta.

Pregunta 1

Sin responder aún

Puntaje de 1

En la definición formal de un Autómata Finito determinístico, F, representa:

Seleccione una:
a. El alfabeto de Entrada que tiene el AFD

b. La función de transición de estados, delta

c. El conjunto de los estados finales de aceptación

Pregunta 2

Sin responder aún

Puntaje de 1

Formalmente, un automata finito determinista M (maquina) es una coleccion de cinco elementos, entonces Σ (sigma)
representa:

Seleccione una:
a. El alfabeto de Entrada que tiene el AFD

b. La función de transición de estados, delta

c. El conjunto de los estados finales de aceptación

moodle.tecvalles.mx/mod/quiz/attempt.php?attempt=133278&cmid=3828 1/6
29/10/2020 Evaluación de la Unidad 3

Pregunta 3
Sin responder aún

Puntaje de 1

En la definición formal de un Autómata Finito determinístico, Q, representa:

Seleccione una:
a. La función de transición de estados

b. El conjunto de los estados finales de aceptación

c. El conjunto Finito de Estados que tiene el AFD

Pregunta 4
Sin responder aún

Puntaje de 1

Un Automata Finito es conocido también como una Máquina de Estados

Elija una;
Verdadero

Falso

Pregunta 5
Sin responder aún

Puntaje de 1

Del siguiente AFD :

Calcular la Transición (q1,d)

Seleccione una:
a. {q1}

b. {q2}

c. {q0}

moodle.tecvalles.mx/mod/quiz/attempt.php?attempt=133278&cmid=3828 2/6
29/10/2020 Evaluación de la Unidad 3

Pregunta 6
Sin responder aún

Puntaje de 1

Todo estado de un Autómata es accesible desde sí mismo

Elija una;
Verdadero

Falso

Pregunta 7
Sin responder aún

Puntaje de 1

De las siguientes opciones, selecciona con las que se puede representar un Autómata:

Seleccione una o más de una:

a. Diagrama de Estados

b. Tabla de Verdad

c. Diagrama de AFD

d. Tabla de Alfabetos y Estados

e. Tabla de Transición

f. Diagrama de Moore

g. Tabla de alfabeto, estados iniciales y estados finales

Pregunta 8
Sin responder aún

Puntaje de 1

Un autómata es conexo si:

Seleccione una:
a. si todos los estados de Q son accesibles desde su mismo estado

b. si todos los estados de Q son accesibles desde el estado final q3

c. si todos los estados de Q son accesibles desde el estado inicial q0

moodle.tecvalles.mx/mod/quiz/attempt.php?attempt=133278&cmid=3828 3/6
29/10/2020 Evaluación de la Unidad 3

Pregunta 9
Sin responder aún

Puntaje de 1

Del siguiente Autómata:

Calcular la Transición (q3,b), CONTESTA SIN {}, solo coloca la q y el número

Respuesta:

Pregunta 10
Sin responder aún

Puntaje de 1

Del siguiente AFD :

Calcular la Transición (q0,c)

Seleccione una:
a. {q1}

b. {q2}

c. {q0}

moodle.tecvalles.mx/mod/quiz/attempt.php?attempt=133278&cmid=3828 4/6
29/10/2020 Evaluación de la Unidad 3

Pregunta 11
Sin responder aún

Puntaje de 1

Calcular la transición (q0,1)

Seleccione una:
a. q1

b. q0

c. q2

Pregunta 12

Sin responder aún

Puntaje de 1

Calcular la transición (q2,2)

Seleccione una:
a. q0

b. q1

c. no existe esta transición

Pregunta 13
Sin responder aún

Puntaje de 1

En un grafo dirigido, que representa un AFD, los vértices corresponden a:

Seleccione una:
a. estados del modelo

b. El alfabeto de Entrada que tiene el AFD

c. Las transiciones de estado

moodle.tecvalles.mx/mod/quiz/attempt.php?attempt=133278&cmid=3828 5/6
29/10/2020 Evaluación de la Unidad 3

Pregunta 14
Sin responder aún

Puntaje de 1

Esta característica del modelo significa que el modelo en la función de transición de estados asocia a cada
estado símbolo uno y solo un estado.

Respuesta:

Pregunta 15
Sin responder aún

Puntaje de 1

Cuando el modelo asocia mas de un estado o ningun estado en la transición de estados se le conoce como un
Automata:

Seleccione una:
a. conjunto vacio

b. determinista

c. No determinista

Actividad anterior
◄ ejemplo reconocimiento de cadena con AFD (oculto)

Ir a...

Actividad siguiente
Conceptos Básicos de Análisis Léxico ►

Mantenerse en contacto
Información:
 http://moodle.tecvalles.mx
 (481) 381-2044 ext. 132
 desarrolloacademico@tecvalles.mx

 Resumen de conservación de datos

 Obtener la App Mobile

moodle.tecvalles.mx/mod/quiz/attempt.php?attempt=133278&cmid=3828 6/6