evaluacion final de automatas y lenguajes formales
Usted está aquí
Evaluaciones Nacionales 2013-2
/ ► 301405
/ ► Cuestionarios
/ ► Evaluación Nacional 2013-2
/ ► Intento 1
Evaluación Nacional 2013-2
Principio del formulario
Question 1
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a lapregunta
Enunciado: De las propiedades básicas de los lenguajes regulares, podemos contar con las propiedades de clausura en la cual se afirma que a partir de lenguajes regulares se pueden obtener otros lenguajes regulares por medio de ciertas operaciones entre lenguajes.
Es decir, la regularidad es preservada por ciertas operaciones entre lenguajes; en tales casos se dice que los lenguajes regularesson:
Seleccione una respuesta.
a. Abierto bajo las operaciones de salida
b. Cerrada bajo la operaciones de entrada
c. Abierto bajo las operaciones booleanas
d. Cerrado bajo las operaciones CORRECTO
Question 2
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estasopciones responde correctamente a la pregunta.
Enunciado: Las operaciones que permiten los PDA son:
Seleccione una respuesta.
a. Unión y concatenación
b. Cerradura de Kllene y Unión
c. División por minimización.
d. No se permiten operaciones en los PDA.
Question 3
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opcionesde respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de acuerdo con la siguiente información.
Marque A si 1 y 2 son correctas.
Marque B si 1 y 3 son correctas.
Marque C si 2 y 4 son correctas.
Marque D si 3 y 4 son correctas.
Enunciado: Elementos que son necesarios para conocer el estado de un Autómata en un momento dado son:
1.Símbolos de entrada.2. Alfabeto.
3. Símbolos de salida.
4. Lenguaje.
Seleccione una respuesta.
a. Marque A si 1 y 2 son correctas.
b. Marque B si 1 y 3 son correctas.
c. Marque C si 2 y 4 son correctas.
d. Marque D si 3 y 4 son correctas.
Question 4
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D).Solo una (1) de estas opciones responde correctamente a la pregunta.
Enunciado: Loa Autómatas de Pila tiene comportamientos como los AF. Su diseño difiere en que los AP o PDA pueden almacenar memoria. El aspecto más importante a tener en cuenta en el diseño de un PDA es:
Seleccione una respuesta.
a. Las cadenas que se desean aceptar o reconocer.
b. Definir concretamente qué es lo que“recuerda” cada estado del PDA antes de ponerse a generar transiciones
c. La cantidad de estados de aceptación
d. La cantidad de transiciones (los define la tabla de transición).
Question 5
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a lapregunta de acuerdo con la siguiente información.
Marque A si 1 y 2 son correctas.
Marque B si 1 y 3 son correctas.
Marque C si 2 y 4 son correctas.
Marque D si 3 y 4 son correctas.
Enunciado: Para el siguiente autómata, cuales apreciaciones son válidas:
1. El propósito del Autómata es que llegue a un estado final tan pronto se reconozca la cadena de entrada 0101.
2. Es un Autómata quereconoce la cadena de entrada 010101.
3. Es un Autómata No – Determinístico que reconoce la cadena 0101.
4. El propósito del autómata es llegar a un estado final sin importar si recibe la cadena de entrada correcta.
Seleccione una respuesta.
a. Marque A si 1 y 2 son correctas.
b. Marque B si 1 y 3 son correctas.
c. Marque C si 2 y 4 son correctas.
d. Marque D si 3 y 4...
Regístrate para leer el documento completo.