Lenguajes

Formales y
Computabilidad
Preprate para el primer parcial!

La finalidad de esta actividad es que puedas que puedas identificar los

conceptos principales y relacionarlos, teniendo en cuenta los temas
desarrollados en los Mdulos 1 y 2 de la materia. Para ello, debes haber
estudiado los contenidos previamente.

Esta actividad se vincula con el objetivo que nos hemos propuesto en nuestra
materia:

Desarrollar las capacidades para organizar, procesar, relacionar e

interpretar la informacin.

Esta actividad es importante porque estimula la capacidad de reconocer dentro

del material los conceptos fundamentales del mdulo y organizarse en el
estudio.

1
 Actividad 1
Consigna

Para organizar el tiempo necesario para transitar los Mdulos 1 y 2 de la

materia Lenguajes Formales y Computabilidad, te proponemos completar el
siguiente diagrama con el nmero de horas al da factibles de dedicarle. Podrs
indicar si sern por la maana, tarde o noche.

Materia: Lenguajes Formales y Computabilidad

Fecha
Mdulos Semana 1 Semana 2 Semana 3 Semana 4 parcial 1

L M M J V S D L M M J V S D L M M J V S D L M M J V S D

Mdulo 1

Contenidos

Lectura 1

Lectura 2

Video 1

Video 2

Foro
Conceptos
adquiridos

Teleclase terica

Trabajo prctico 1

Mdulo 2

Contenidos

Lectura 3

Lectura 4

Video 3

Video 4

Video conceptual
Conceptos
adquiridos

Teleclase terica

Trabajo prctico 2

2
Actividad 2
Consigna

En los siguientes recuadros, encontrars ideas, definiciones o pistas que

reflejan los conceptos ms importantes desarrollados en los Mdulos 1 y 2. A
partir de un repaso de tus notas y de la Bibliografa obligatoria de la materia, te
pedimos que:

1) Leas atentamente cada recuadro de la izquierda.

2) Los identifiques con los conceptos de los recuadros de la derecha y los

unas con una flecha segn corresponda.

Secuencia finita de smbolos Lenguaje

de un alfabeto

Cualquier subconjunto del Conjunto

conjunto universal de
palabras sobre el alfabeto
Palabra
Conjunto de smbolos

Funcin
Expresin que describe un
posible conjunto infinito de
cadenas Alfabeto

Coleccin de objetos cuyos

Relacin
elementos pueden o no tener
una relacin entre ellos

Expresin
Subconjunto del producto regular
cartesiano R de dos
conjuntos R y

Caso particular de una relacin,

donde cada elemento del
dominio se relaciona con un (y
solo un) elemento del rango

3
Actividad 3
Consigna

En esta actividad, te proponemos que reflexiones sobre tu proceso de

aprendizaje e intentes de responder de manera crtica a las siguientes
preguntas:

1) Comprendes la relacin entre las gramticas y los lenguajes? Dado un

lenguaje L, te sientes capaz de generar una gramtica G que genere L? Y dada
una gramtica G, puedes describir cul es el lenguaje L que genera?

2) Dada una tabla de transiciones, puedes generar el diagrama de estados

equivalente? Y dado un diagrama de estados puedes generar la tabla de
transiciones equivalentes?

3) Comprendes la diferencia entre una mquina de Mealy y una de Moore?

Puedes convertir una mquina de Mealy a una de Moore y viceversa?

4) Comprendes el algoritmo de minimizacin de AFD (autmata finito

determinista)? Y el de transformacin de un AFND (autmata finito no
determinista) a un AFD equivalente?

5) Te result sencillo mantenerte atento y concentrado mientras estudiabas

los Mdulos 1 y 2?

6) Has desarrollado nuevas habilidades o tcnicas para lograr estudiar el

mdulo al administrar tu tiempo y en funcin de tus intereses?

Recuerda revisar los criterios de evaluacin de esta actividad para que

puedas medir tu aprendizaje!

4
 Criterios de evaluacin

Parmetros Puntaje de 0 a 3 Puntaje de 4 a 7 Puntaje de 8 a 10

Capacidad de No completa el Completa Completa
organizar y calendario de la parcialmente el acabadamente el
planificar el materia. calendario de la calendario de la
estudio materia, es decir, materia.
no lo hace en su
totalidad.
Interpretacin y No logra No logra Relaciona
organizacin de relacionar todos relacionar todos correctamente todos
la informacin los recuadros los recuadros. los recuadros.
Hace un mximo Hace
de dos. correctamente
entre tres y seis.
Capacidad de No logra Logra reflexionar Logra reflexionar
autorreflexionar reflexionar sobre parcialmente sobre su proceso de
sobre su proceso su propio sobre su propio aprendizaje y
de aprendizaje, proceso de proceso de responde a todas las
el conocimiento aprendizaje, aprendizaje y consignas dadas.
adquirido y sus dado que responde entre
actitudes frente responde como tres y cuatro de
al estudio mximo a dos las consignas
preguntas. dadas.