1.
Resolución del algoritmo cruzar el río:
INSTRUCCIONES
Deben de ir un máximo de dos personas en la balsa.
El padre no puede estar con las hijas sin la presencia de la madre.
La madre no puede estar con los hijos sin la presencia del padre.
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 pueden hacer funcionar la balsa.
- Cruza el policía y el ladrón
- Regresa el policía
- Cruza policía y la hija 1
- Regresa el policía y el ladrón
- Cruza mamá y la hija 2
- Regresa mamá
- Cruza mamá y papá
- Regresa papá
- Cruza policía y ladrón
- Regresa mamá
- Cruza mamá y papá
- Regresa papá
- Cruza papá y el hijo1
- Regresa el policía y ladrón
- Cruza policía y el hijo 2
- Regresa policía
- Cruza policía y ladrón
2. En base al siguiente autómata finito determinista se necesita obtener:
- Expresión regular
- Describir las cadenas que acepta
3. Elabore una lista con todas las frases generadas por esta gramática
<frase> -----> <sustantivo><predicado><punto>
<sujeto>-----><sustantivo>
<sustantivo>------>María
<sustantivo>------>Juan
<predicado>-----> <verbo intransitivo>
<predicado>-----><verbo transitivo><objeto>
<verbo intransitivo>----->patinar
<verbo transitivo>----->golpea
<verbo transitivo>----->quiere
<objeto>---->a<sustantivo>
<punto>----> .
NOTA: En el siguiente enlace se encuentra un archivo .jar que simula la solución de las 3 primeras preguntas realizadas en código java:
https://rapidshare.com/files/2437421625/TrabajoInteligente.jar
Las preguntas 4 y 5 están un pdf el cual puede ser descargado desde:
https://skydrive.live.com/redir.aspx?cid=f59f5c858456e754&resid=F59F5C858456E754!153&parid=F59F5C858456E754!152