EVALUACIÓN DEL CAPÍTULO 2 DE TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES

Nombre: ____________________________ Paralelo: A Tema: 2

Docente: Ing. Luis Chamba Fecha:

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 concatenación de dos lenguajes regulares no es un lenguaje regular.

• λ no es una expresión regular que representa al lenguaje {la, be, car}.

• Los Autómatas finitos no son herramientas empleadas como reconocedores de tokens.

• Un AFD no es utilizado en el análisis semántico.

2. Deducción y razonamiento:

• Se tiene el siguiente expresión regular: 0*10*, construir el AFD y elaborar la tabla de

transiciones.

3. Ejercicios:

Sea Σ={0,1} y sea L = {cadenas que contienen al menos tres ceros}. Se pide:

a. Encontrar un AFD cuyo lenguaje sea L

b. Escribir la expresión regular para ese lenguaje.

Sobre el Σ={0,1} y sea L = {cadenas que contengan la secuencia 010}. Se pide:

a. Encontrar un AFD cuyo lenguaje sea L

b. Escribir la expresión regular para ese lenguaje.

4. Teoría y Fundamentación:

• ¿Semejanza entre un ER y un AFD?.

• ¿Diferencias entre LR y un AFN?.