Tema1a

EVALUACIÓN DEL CAPÍTULO 1 DE TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES Nombre: ____________________________

Paralelo: A

Profesor: Ing. Luis Chamba

Fecha:

Tema: 1

Nota: Lea detenidamente cada una de las preguntas antes de iniciar la contestación de la evaluación, al primer intento de copia se retira el mismo. Cada pregunta mal contestada anulará una pregunta que este bien así que se pide mucha objetividad al contestar las preguntas que verdaderamente se puedan justificar. 1.

Decir si es verdadera o falsa cada una de las afirmaciones siguientes, justificando cada respuesta (no vale la respuesta sin justificación). Cada ítem mal contestado anulará uno que este bien así que se pide mucha objetividad al contestar las preguntas que verdaderamente se puedan justificar. •

La unión de dos lenguajes es un lenguaje.

•

La concatenación de lenguajes tiene la propiedad conmutativa.

•

(L1 U L2)L3= L1L3 U L2L3, Siendo L1, L2, L3 lenguajes sobre cierto alfabeto Σ

•

Si un lenguaje L contiene la palabra vacía λ, entonces L⊆Lk, para todo k>0.

•

La concatenación de lenguajes tiene la propiedad conmutativa.

•

Sea el alfabeto Σ. Si se considera el lenguaje L = Σ, entonces λ∉L+.

•

Sea L={la, be, car} un lenguaje sobre el alfabeto latino. Las siguientes palabras pertenecen a L-2: racal, bela, racrac, albe.

•

Sea el alfabeto Σ, y sea L⊆Σ∗. Entonces, λ∉L+.

2.

Deducción y razonamiento: •

Se tiene el siguiente lenguaje por enumeración: L={c,accc,aaccccc,aaaccccccc,……}, expréselo en notación algebraica.

•

Se tiene el siguiente lenguaje por enumeración: L={ab,aabb,aaabbb,aaaabbbb,……}, expréselo en notación algebraica.

3.

Ejercicios: •

Dados los lenguajes A={1,0,001,111}, B={000,111,11111,0}, realizar la siguiente operación: (((A-B)UA)UB)-A+

•

Complete la siguiente tabla de verdad: A 0 0 1 1

B

AΛB

AVB

~A

A→B

0 1 0 1

• Expresar en intención el conjunto {4, 6, 8, 12, 14, 16}. • Dar tres ejemplos de lenguajes basados en el alfabeto {a, b, c}. • Obtener {a, bb}* (Obtener los primeros 10 elementos). 4.

Teoría y Fundamentación: •

¿La palabra vacía es elemento de cualquier alfabeto? ¿Puede la palabra vacía λ formar parte de un alfabeto? ¿Puede un alfabeto contener palabras?

•

¿En qué consiste el nivel de abstracción en un lenguaje?.

•

Complete el siguiente cuadro: Paradigma Elemento Principal Imperativo Funcional Lógico Orientado a Objetos

5.

Características

Programación y algoritmos: •

Realice un programa en java orientado a objetos que permita al usuario trabajar con la inversa de una cadena, además de la unión de lenguajes.