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

É 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.