desenho de DFA minima para a expressão regular dada

Implementação de NFA / DFA em C #

Alguém conhece alguma boa implementação de NFA e DFA em C #, possivelmente implementando também conversões entre os dois? O que eu gostaria seria de poder construir um NFA e convertê-lo automaticamente em um DFA, mas sem precisar escrever meu ...

Ambiguidade na transição: como processar string no NFA?

Fiz o DFA de uma determinada expressão regular para corresponder à string de teste. Existem alguns casos em que

Projetar um autômato finito não determinístico em c ++ (saída incorreta)

Eu estou fazendo uma tarefa para simular um autômato finito não-determinístico, assim como eu explico nestepostar. Eu tenho essa entrada lida do arquivo

Algoritmo eficiente para converter um conjunto de caracteres em um nfa / dfa

Atualmente, estou trabalhando em um gerador de scanner. O gerador já funciona bem. Mas, ao usar classes de caracteres, o algoritmo fica muito lento. O gerador do scanner produz um scanner para arquivos codificados em UTF8. O intervalo completo ...

Passos para criar um NFA a partir de uma expressão regular

Estou com problemas "descrevendo cada etapa" ao criar um NFA a partir de uma expressão regular. A questão é a seguinte:Converta a seguinte expressã...

converter nfa para dfa

quero escrever um programa que converta nfa em dfa, o usuário desenha um gráfico e depois o programa o converte em dfa. como eu posso fazer isso