Problema de las ranas.

Estado Inicial:

Estado Final

Espacio de estados:

Operadores:

• Colocar S1 al lado derecho.
• Colocar S2 al lado derecho.
• Colocar S3 al lado derecho.
• Colocar R1 al lado izquierdo.
• Colocar R2 al lado izquierdo.
• Colocar R3 al lado izquierdo.
• Saltar un espacio S1 hacia el lado derecho.
• Saltar un espacio S2 hacia el lado derecho.
• Saltar un espacio S3 hacia el lado derecho.
• Saltar un espacio R1 hacia el lado izquierdo.
• Saltar un espacio R2 hacia el lado izquierdo.
• Saltar un espacio R3 hacia el lado izquierdo.