[Ayuda] Automatas de 2 y 3 estados

Ruben Morales
14 de Octubre del 2010
Buenas...
soy estudiante de Infomática y me dejaron de tarea hacer un programa que genere los automatas de 2 y 3 estados, y que me muestre en pantalla cuales son diferentes (no isomorfos). Dichos automatas distintos los obtendremos al pasarle cadenas para ser analizadAS.

El automata reconoce unicamente cadenas Binarias, y las respuestas de los estados son "1" o "0".

Si alguien tiene algun código de ejemplo se le agradeceria!, o cualquier cosa con la que puedan ayudar... ya que no se ni como generar los automatas. Algo asi como esto:

Ejemplos...

automata 1: 000 000
automata 2: 000 001
automata 3: 000 010
automata 4: 000 011
...
ultimo - 111 111 // para los de dos estados

NOTA:
- El primer digito representa la respuesta del estado cero.
- El segundo digito es el estado hacia donde se va cuando recibe un cero.
- El tercero es el estado hacia donde se va cuando recibe un uno.
//estando en el estado inicial (0).

- Cuarto digito es la respuesta del estado uno.
- Quinto es hacia donde se va cuando recibe un cero.
- Sexto es hacia donde se va cuando recibe un uno.
//estando en el estado 1.

Para generar los automatas, seria algo asi como convertir los numeros enteros desde el 0 hasta el 64 (para los automatas de 2 estados) y hacerlos Binarios pero de 6 digitos (como se muestra en los ejemplos)

Ruben Morales
14 de Octubre del 2010
No necesariamente tengo que implementar la conversion de entero a binario, es simplemente una idea.
El profesor nos explicó que para generar los automatas podemos usar ciclos for:

for (int i1=0; i