Pseudocodigo

1. Inicio

2. Declara Matriz.

int matriz [7][5]={

{0,1,2,3,4,},

{1,2,2,6,6,},

{2,3,3,6,6,},

{3,4,4,6,6,},

{4,5,6,6,6,},

{5,5,5,6,5,},

{6,6,6,6,6,}};

3. Declara Cadena

char cadena [50];

4. Declara C para saber el estado int c=0;

5. Declara Estado

int estado=1

6.Muestra mensaje cout <<"Introduce Cadena";

7. Introduce Cadena

cin >> cadena;

8. Analizar Cadena

for (int n= strlen (cadena)-1;n>=0; n--)

{ for(int n=0 ;n<=0 ;n++)

9. Verifica que carácter que cae a la matriz [7] [5]

switch (cadena [n] )

{ case 'a' ; c=1 ; break;

case 'b' : c=2 ; break;

defaul: c=3; break; }

10. Asignar la posicion en la matriz a estado

estado=matriz [estado][c] ; }

11. Verifica Estado

if (estado ==5 )

12. Muestra el siguiente

mesaje cout <<"Cadena Aceptado"

13. Si no

14. Muestra el siguiente mensaje

cout<<"Cadena Rechazada";

15. Fin del programa.