Teoría de Automatas. Simular un AFD que valide una cadena de caracteres.

[lugov02k]

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 (

[carbon]

A ver, te comento como lo haría yo. Para verificar el tamaño de la cadena tenes sizeof(), y lo mismo para la "b" en el quinto lugar desde el final. Por lo que:

Código C:

if (cadena[sizeof(cadena) - 5) == 'b') {
    /* */
}
 

Y el tamaño lo especificas directamente al crear el array:

Código C:

char cadena[200];
 

Espero que te sirva

[ggomez91]

Podrías darme ejemplos de las cadenas válidas? o si puedes mejor la gramática en su notacion:
A-> BC
B -> b...

[amchacon]

Lo siento carbón, estás esquivocado.

Para calcular la longitud de una cadena se usa strlen(cadena); y declarar un array de 200 no impide que lea 300 por teclado.

Tienes que usar fgets para forzar que se lean 200 caracteres como máximo:

Código C:

fgets(cadena,200,stdin); // El maximo de caracteres leídos será 200
 

[vosk]

No quiero ser tiquismiquis pero si cargas 200 caracteres en un char[200] y el ultimo caracter no es nulo el strlen tampoco funciona :)

Saludos
vosk

[amchacon]

Iniciado por vosk

No quiero ser tiquismiquis pero si cargas 200 caracteres en un char[200] y el ultimo caracter no es nulo el strlen tampoco funciona :)

De acuerdo, pues que el array sea de 201 :)