Soluciones:
1. Resolución de problemas:
Cruzar el río:
Personas que se encuentran en este caso:
ü Hijo1 Mamá
ü Hijo2 Papá
ü Hija1 Policía
ü Hija2 Ladrón
Recuerda: “TODOS DEBEN CRUZAR EL RIO!!!!!”
• Todo el mundo tiene que cruzar el río utilizando para ello la balsa.
• Solo 2 personas en la balsa pueden cruzar al mismo tiempo (capacidad de la balsa 2 personas).
• El Padre no puede estar con ninguna de las hijas si la Madre no está presente.
• La Madre no puede estar con ninguno de los hijos si el Padre no está presente.
• El Ladrón no puede estar con ningún miembro de la familia sin la presencia del Policía
• Solo el Padre, la Madre y el Policía saben como funciona la balsa.
El siguiente video explica la solución:
2. Lenguajes formales
En base al siguiente autómata finito determinista se necesita obtener: Expresión regular, describir las cadenas que acepta el autómata.
El video a continuación explica la respuesta:
3. Compiladores.
Elabore una lista con todas las frases generadas por la gramática.
Se ilustra con el siguiente video:
4 y 5. Técnicas de conteo:
Ilustrada en la siguiente imagen:
