viernes, 31 de mayo de 2019

GRAMÁTICAS Y AUTÓMATAS


LENGUAJE GENERADO POR UNA GRAMÁTICA:

No hay descripción de la foto disponible.

AUTÓMATA GENERADO POR UNA GRAMÁTICA:

No hay descripción de la foto disponible.
GRAMÁTICA GENERADA DESDE EL AUTÓMATA:
No hay descripción de la foto disponible.


GRAMÁTICAS Y LENGUAJES

🇬🇷🇦🇲🇦🇹🇮🇨🇦‌.  🇾    🇱🇪🇳🇬🇺🇦🇯🇪🇸
Para pensar un poco....

La imagen puede contener: texto
Respuesta:
El lenguaje L1 acepta las cadenas abc, aabbc, aabbc, abbbc..... Están de acuerdo?
L2 en cambio será abc, aabbcc, aaabbbccc, etc... Es decir mismas cantidades de cada letra. Por lo tanto L1 y L2 son distintos.
L1 no está incluido en el L2, ya que por ejemplo, aacb es una palabra de L1 que no pertenece a L2... No guarda la regla de Formación del L2
L2 está incluido en L1, ya que las palabras generadas por L2 contienen las cadenas abc donde cada una de ellas se repite la misma cantidad de veces. Es decir son reconocidas por L1.... Ya q L1 reconoce las palabras formadas por cadenas abc donde a, b y con se repiten en cantidades iguales o diferentes indistintamente. Esta es entonces la opción correcta
Además la última opción, también es correcta. Aunque no tan exacta.

GRAFOS:CONCEPTOS , VIDEOS, APUNTES

GRAFOS

Serie de vídeos sobre teoría de grafos. Es necesario que los vean y analicen, para poder trabajar en la próxima clase 

https://www.youtube.com/playlist?list=PLvIPtxZvwg5oHIvM3cUxdrVT1AIGpb7pC



Adjunto también el apunte sobre grafos.:

://drive.google.com/…/1-mQxlu06m7EY5DRGSrV2EG1gv…/view…


miércoles, 1 de mayo de 2019

EJERCICIOS RESUELTOS M.DISCRETA


Les dejo estos ejercicios resueltos, que pertenecen a la primera parte de la materia...es decir son típicos para el primer parcial.
Éxitos!
Tere




DESCARGAR