Bom dia;
Queria fazer esse exercício, porém nem sei por onde começa.
Este trabalho consiste de desenvolver um autômato finito determinístico em C++. O programa deve fazer a leitura da definição de um autômato (sempre lembrando que ele é determinístico) e em seguida uma lista de entradas que serão apresentadas ao autômato. Para cada das entrada deve-se imprimir ‘Aceita’ caso ao final do processamento da entrada um estado final esteja ativo, e ‘Rejeitada’ caso contrário. O autômato será descrito como um quíntupla. A primeira linha vai conter um inteiro n indicando a quantidade de estados, cada estado vai ser identificado de 0 a n-1. A segunda linha vai conter uma string de m caracteres, e cada carácter será um simbolo do alfabeto. A terceira linha terá um valor inteiro com a identificação do estado de início. A quarta linha terá uma série de números inteiro separados por carácteres de tabulação, representado o conjunto de estados finais. As próximas nxm linhas serão as transições de cada um dos estados na forma de uma tripla, portanto cada uma dessas linhas vai conter o identificador do estado atual, um simbolo do alfabeto e um identificador para o estado transicionado (todos separados por caracteres de tabulação). O restante das linhas são entradas apresentadas ao autômato.
Segundo a definição dada, o autômato a cima vai ser escrito como: 6 ab 0 2 5 0 a 1 0 b 3 1 a 3 1 b 2 2 a 5 2 b 4 3 b 2 3 a 4 4 a 4 4 b 4 5 a 4 5 b 4 E abaixo estão exemplos de entradas e saídas:a ab aab abb abba bb bba bbab Rejeitada Aceita Aceita Rejeitada Rejeitada Aceita Aceita Rejeitada Entradas Saídas