Ver Mensaje Individual
  #1 (permalink)  
Antiguo 11/05/2013, 17:23
lugov02k
 
Fecha de Ingreso: mayo-2013
Ubicación: Mexico, Nuevo León
Mensajes: 1
Antigüedad: 11 años
Puntos: 0
Pregunta Teoría de Automatas. Simular un AFD que valide una cadena de caracteres.

Buen día, en mi clase de teoría de autómatas tengo como tarea realizar un programa (lenguaje c) que simule un automata. Entonces lo que tiene que hacer es aceptar todo conjunto de cadenas del alfabeto {a,b,c} que en las que el quinto símbolo contado desde el final sea una b.
Hay que validar que no se ingrese otro caracter y las cadenas introducidas tienen como limite 200 caracteres.

Espero puedan ayudarme con un poco de análisis y consejos para realizarlo, ya que programación no es del todo mi fuerte.

Muchas gracias (