1. Que apreciación es cierta cuando se habal de la longitud de cadena o palabra |w| de un Alfabeto:
a. La cadena vacía no tiene longitud pero es válida dento de un alfabeto y se representa por la letra lambda.
b. La longitud de cadena debe ser mayor o igual a uno.
c. La cadena vacía si tiene longitud, y su valor es cero.
d. La cadena, palabra o frase, es una secuencia infirnita de símbolos del alfabeto y por tanto su longitud no se puede medir.
e. Dentro de un alfabeto no puede haber cadenas de longitud igual.
2. Teniendo en cuenta que podemos definir un Autómata como una máquina conceptual o teórica para el reconocimiento de patrones, entonces los siguientes componentes: Analizador Léxico, Analizador Sintáctico y Generador de Código corresponderían a una aplicación de un Autómata en el la implementación de:
a. Procesadores de texto
b. Aplicaciones de Computador
c. Lenguajes de Programación
d. Compiladores
3. Asocie correctamente la estructura de la clase de lenguajes y las gramáticas que los pueden generar: "Jerarquía de Chomsky"
- Así como los lenguajes generados, se llaman independientes del contexto. TIPO 2
- Se denominan dependientes del contexto. Los lenguajes aceptados por estas gramáticas son los lenguajes dependientes del contexto TIPO 1
- Se denominan regulares o de estado nito. Los lenguajes aceptados por estas gramáticas se denominan conjuntos regulares. TIPO 3
4. La jerarquía de Chomsky tiene como único objetivo:
a. Clasificar de forma jerárquica los tipos de Autómatas (Finitos o Infinitos) de acuerdo a las gramáticas y lenguajes que reconocen.
b. Clasificar de forma ordenada los diferentes modelos de computación de acuerdo a las gramáticas y lenguajes que existen.
c. Clasificar los diferentes tipos de alfabetos que definen un lenguaje determinado.
d. Ordenar y clasificar los diferentes tipos de gramáticas que generan lenguajes.
5. Si L es un Lenguaje sobre el Alfabeto A entonces En el lenguaje generado por la expresión L+ se aceptan cadenas:
a. Todas las combinacione sposibles incluyendo la vacía.
b. Todas las combinaciones posibles menos la de longitud 1
c. Ninguna combinación posible diferente a las de longitud mayor o igual a uno.
d. Toda la combinación de cadenas posibles menos la vacía.
6. La evolución de las máquinas (computadoras9 obedece principalmente a:
a. Su aplicación para resolver problemas infinitos y complejos
b. Su aplicación para resolver problemas de contexto en lenguajes d eprogramación
c. Su aplicación para resol ver problemas de Turing
d. Su aplicación para resolver problemas científicos.
CALIFICACIÓN 8 / 8
