[2016] [Primer Parcial] [Ejercicio 4]

[2016] [Primer Parcial] [Ejercicio 4]

de David Larrouy Matosas -
Número de respuestas: 1

Buenas todo bien?
Quería consultar por un ejercicio de parcial.
Es el ejercicio 4 del primer parcial de 2016, en el autómata de dos cintas nunca controla que la cantidad de b`s del lado izquierdo sea igual a la cantidad de a`s del lado derecho (ambas elevados a la misma variable "j"). Capaz me estoy equivocando, gracias por su tiempo. Saludos

En respuesta a David Larrouy Matosas

Re: Parical 2016 ej 4

de Santiago Gongora -
¿Cómo andás?

Sabés que lo revisé y no le encontré el error que mencionás. Lo que sí ví es que está con una notación poco clara.

Los estados están notados como "qm_n", donde
- m vale 1 o 2, dependiendo de qué cinta se computa
- n es el id del estado (el que usaríamos en un AF, como por ejemplo q3 )

Cualquier cosa, a las órdenes.

¡Saludos!