Actividad Práctica Integradora N°1

Lenguajes Formales y Computabilidad

Dirigido a: Profesor MORONI, Alejandro Mario

- Abril, 2019 -
 UNIVERSIDAD SIGLO 21
Licenciatura en Informática
Lenguajes Formales y Computabilidad
Actividad Práctica Integradora [API1]

Contenido

Objetivo ...............................................................................................................................................................................................................................................3
Planteo de la consigna.........................................................................................................................................................................................................................3
Desarrollo ............................................................................................................................................................................................................................................5

Autor: ÑAÑEZ, Yohana Gisel | Página 2

 UNIVERSIDAD SIGLO 21
Licenciatura en Informática
Lenguajes Formales y Computabilidad
Actividad Práctica Integradora [API1]

Objetivo

La realización de esta actividad te permitirá obtener un resumen detallado y extenso de los principales conceptos trabajados a lo largo del
módulo 1.

Si ya has realizado las actividades anteriores, completar ésta te resultará mucho más sencillo.

Además te brindará una herramienta de apoyo importante para el estudio de los contenidos que te preparen para la instancia de exámenes
parciales.

Planteo de la consigna

Luego de realizar un repaso por todos los conceptos del módulo te propongo respondas las preguntas que podrás ver a continuación teniendo
en cuenta las siguientes consignas:
1) Analiza detenidamente cada una de las sentencias que tienes más abajo.
2) Confecciona y completa una tabla, como la que tienes en el Modelo a completar, con las sentencias que has analizado, eligiendo las que
consideres completas y correctas, a modo de respuestas a las preguntas planteadas.
3) Entrega la resolución de esta actividad en un archivo Word, utilizando tipografía Calibri 12, en una página con orientación horizontal.
SENTENCIAS:
1. Es la correspondencia de un primer conjunto, llamado Dominio, con un segundo conjunto, llamado Recorrido o Rango, de manera que a cada
elemento del Dominio le corresponde uno o más elementos del Recorrido o Rango.
2. Es una secuencia finita de símbolos (o letras). El conjunto de todas éstas sobre un alfabeto Σ se denota generalmente por Σ∗

Autor: ÑAÑEZ, Yohana Gisel | Página 3

 UNIVERSIDAD SIGLO 21
Licenciatura en Informática
Lenguajes Formales y Computabilidad
Actividad Práctica Integradora [API1]

3. Es una utilidad de construcción literal para ilustrar las ideas, es una abstracción, que pueden ser marcas o una configuración de marcas para
formar un patrón particular para referirse a una idea.
4. Se refiere a una regla que asigna a cada elemento de un primer conjunto un único elemento de un segundo conjunto.
5. Es una colección de objetos, está definido únicamente por los elementos que lo componen, y no por la manera en la que se lo representa.
6. Sobre un alfabeto Σ, es cualquier subconjunto 𝐿 del conjunto universal de palabras sobre el alfabeto Σ.
7. Es una gramática formal que describe un lenguaje regular, éstas están incluidas en las del tipo 3, de la jerarquía de Chomsky.
8. Es una fórmula que describe un posible conjunto infinito de cadenas, estas pueden ser entendidas como un patrón para seleccionar o buscar
cadenas dentro de un lenguaje, también pueden ser entendidas como una forma de describir un lenguaje.
9. Se puede definir como una cuádrupla formada por un vocabulario terminal, un vocabulario no terminal, un símbolo inicial, y un conjunto de
producciones o reglas de derivación.
10. Comúnmente con este término nos referimos a las letras que componen nuestro sistema de escritura. En el lenguaje formal y en la teoría de
autómatas, se generaliza para incluir cualquier conjunto de símbolos y que puede representarse en cualquier medio.
11. Es un lenguaje cuyos símbolos primitivos y reglas para unir esos símbolos están formalmente especificados.
12. Todas comienzan con expresiones elementales, probablemente con constantes.
13. Es algo que todos los informáticos necesitamos comprender y conocer. Es conveniente establecer la veracidad de la proposición oportuna
que se vaya a emplear para la solución de un problema.

Autor: ÑAÑEZ, Yohana Gisel | Página 4

 UNIVERSIDAD SIGLO 21
Licenciatura en Informática
Lenguajes Formales y Computabilidad
Actividad Práctica Integradora [API1]

Desarrollo

NÚMERO
PREGUNTA RESPUESTA
DE ORDEN

1 ¿Qué es un conjunto? 5
2 ¿Qué es una relación? 1
3 ¿Qué es una función? 4

4 ¿Qué es un símbolo? 3

5 ¿Qué es una palabra? 2

6 ¿Qué es un alfabeto? 10
7 ¿Qué es un lenguaje? 6
8 ¿Qué es un lenguaje formal? 11
¿Qué es una expresión
9 12
regular?
10 ¿Qué es una gramática? 9
¿Qué es una gramática
11 7
regular?

Autor: ÑAÑEZ, Yohana Gisel | Página 5

UNIVERSIDAD SIGLO 21
Licenciatura en Informática
Lenguajes Formales y Computabilidad
Actividad Práctica Integradora [API1]

Fecha de Nombre del alumno Firma del alumno

presentación

[07/04/2019] ÑAÑEZ, Yohana Gisel.

Autor: ÑAÑEZ, Yohana Gisel | Página 6