Actividades

Mdulo 1
El concepto principal del que partimos son los alfabetos (que son sencillamente
conjuntos de smbolos), como ellos forman palabras, y las palabras forman
lenguajes, que pueden ser descriptos a travs de expresiones regulares.
Para que puedas reafirmar este conocimiento, te propongo que:
a) Elabores una sntesis que incluya las operaciones que se pueden realizar
sobre los conjuntos, las palabras, y los lenguajes. Observa que
operaciones se aplican a tipos diferentes y como su definicin cambia en
ese caso.
b) Para cada una de las operaciones en a), piensa en algunos ejemplos
concretos y haz operaciones sobre ellos. Por ejemplo, piensa en 2
palabras, y concatnalas, o busca la palabra inversa de una de ellas, o
su potencia i-esima.
Mdulo 2
El concepto principal del que partimos es conocer las maquinas secuenciales y
familiarizarnos con los autmatas finitos, tanto deterministas (AFD) como no
deterministas (AFND).
Para que puedas reafirmar este conocimiento, te propongo que:
a) Generes una mquina de Mealy que cuente si el nmero de 1s en una
cadena de entrada con 0 y 1 es impar.
b) Convierte la mquina de Mealy en a) a una mquina de Moore.
c) Busca en Internet ejemplos de AFND y convirtelos en un AFD. Ahora
minimiza ese AFD.

Para reflexionar
Consideras que este ordenador te ayud a identificar las principales
categoras conceptuales?
Te sents ahora mejor preparado para rendir tus TPs?
Sera interesante que me compartas si sta modalidad de estudio te est
ayudando. De este modo, podramos identificar los puntos fuertes y dbiles
para lograr que puedas llevar a cabo tu aprendizaje! Seguimos en contacto!