1
De todo un poco... / Re:Automata de pila
« en: 12 de Abril 2016, 20:56 »
Hola,
Asi es Javi, si la cadena es "000" no es valida ya que tiene que haber al menos un "1".
Hice el siguiente automata, sin embargo es bastante largo, aunque repetitivo, creo que se puede simplificar aun mas, sin embargo no comprendo como hacerlo por el problema de las longitudes ya que aceptan de 3 y 5, osea que si me llega X cadena, tendria que verificar si es multiplo de 3 o 5, aunado si contiene un "1".
Asi es Javi, si la cadena es "000" no es valida ya que tiene que haber al menos un "1".
Hice el siguiente automata, sin embargo es bastante largo, aunque repetitivo, creo que se puede simplificar aun mas, sin embargo no comprendo como hacerlo por el problema de las longitudes ya que aceptan de 3 y 5, osea que si me llega X cadena, tendria que verificar si es multiplo de 3 o 5, aunado si contiene un "1".