Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2020
Alumno: L:
Duración: dos horas y media. Una condición suficiente de aprobación es la resolución completa y justificada de dos ejercicios cualesquiera. No se
consideran cálculos dispersos o sin comentarios, ni diagramas sin la identificación completa de sus elementos. En todos los casos deben definirse las
nociones que intervienen en la resolución.
3. (a) Analizar si la siguiente proposición es verdadera o falsa: Una condición necesaria para que el grafo simple
G = (V (G), E(G)) sea bipartito es que 4|E(G)| ≤ |V (G)|2 .
(b) Construir un autómata M que, con el alfabeto Σ = {a, b, c} reconozca el lenguaje L(M ) = {x ∈ Σ? : x =
bcan + acn , n ∈ N0 }, y probar que el autómata ası́ construido reconoce solo ese lenguaje.