Académique Documents
Professionnel Documents
Culture Documents
De acordo com o problema apresentado, necessrio ler os dados do autmato fornecidos na entrada e
criar um autmato na memria do computador, para depois ler o nmero de cadeias de teste. Depois, ler a
cadeia 1, testar e mostrar o resultado, ..., ler a cadeia n, testar e mostrar o resultado. Ento o problema
dividido nos seguintes passos:
1. Carregar o autmato na memria;
2. Ler o nmero de cadeias a serem testadas;
3. Para cada cadeia, ler o tamanho e os elementos, testar o autmato e mostrar o resultado.
Conjunto Q (estados):
Conjunto (alfabeto):
1. Criar uma matriz de caracteres (tamanho do vetor de estados) x (tamanho do vetor de alfabeto)
2. Fazer um loop dentro de um loop para ler cada estado de transio:
Ex: for i de zero at o tamanho de estados
For j de zero at o tamanho do alfabeto
Ler um caractere
Matriz de transies [i][j] = caractere lido
Estado inicial: