GRAMÁTICAS Y AUTÓMATAS

LENGUAJE GENERADO POR UNA GRAMÁTICA:

AUTÓMATA GENERADO POR UNA GRAMÁTICA:

GRAMÁTICA GENERADA DESDE EL AUTÓMATA:

GRAMÁTICAS Y LENGUAJES

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

Para pensar un poco....

Respuesta:

a) 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.

b) 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

c) 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

d) Además la última opción, también es correcta., pues ambos lenguajes son distintos, pero no es tan exacta como la opción c.

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…

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