Professional Documents
Culture Documents
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.
• Sea el alfabeto Σ. Se consideran L un lenguaje de Σ*. Entonces puede ocurrir que L+ ≠ L*.
2. Deducción y razonamiento:
3. Ejercicios:
• Sean las cadenas: a=/&%$# , b=¡?&%$ , c=!”# . Que operaciones se han realizado sobre
estas para obtener:
#”!#”!#”!¡?&%$¡?&%$
/¡?!”#
4. Teoría y Fundamentación:
• Explicar la diferencia -si la hay- entre un lenguaje vacío y uno que contiene solo la palabra
vacía (tomar en cuenta que dos lenguajes son distintos solamente cuando uno de ellos
contiene una palabra que el otro no contiene).
5. Programación y algoritmos:
• Realice un programa en java orientado a objetos que permita al usuario trabajar con la
potencia de una cadena, además de concatenación de lenguajes.