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...