A maior rede de estudos do Brasil

Como fazer um code em c++ AFND para AFD?

Obrigado.


1 resposta(s)

User badge image

Otávio Lucas

Há mais de um mês

É uma pergunta muito geral... Você poderia primeiro pensar na estrutura de dados, em como representar isso na linguagem de programação. Poderia ser algo do tipo:

typedef int estado;

struct transicao

{

     char simbolo;

     estado proximo_estado;

};

typedef transicao transicao;

transicao automato[NUM_ESTADOS];

Talvez vc possa mudar a estrutura de acordo com oq vc tem em mente... Mas é por aí, é conhecer bem o algoritmo pra poder implementar.

É uma pergunta muito geral... Você poderia primeiro pensar na estrutura de dados, em como representar isso na linguagem de programação. Poderia ser algo do tipo:

typedef int estado;

struct transicao

{

     char simbolo;

     estado proximo_estado;

};

typedef transicao transicao;

transicao automato[NUM_ESTADOS];

Talvez vc possa mudar a estrutura de acordo com oq vc tem em mente... Mas é por aí, é conhecer bem o algoritmo pra poder implementar.

Essa pergunta já foi respondida por um dos nossos estudantes