Resultados da pesquisa a pedido "dfa"
Qual será o DFA para a expressão regular 0 (0 + 1) * 0 + 1 (0 + 1) * 1?
Este é o DFA que eu desenheiEstá correto?Estou confuso porque
Correspondência de expressões regulares com base no DFA - como obter todas as correspondências?
Eu tenho um determinado DFA que representa uma expressão regular. Quero corresponder o DFA a um fluxo de entrada e recuperar todas as correspondências possív...
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
Projete o DFA que aceita cadeias binárias divisíveis por um número 'n'
Preciso aprender como projetar um DFA de modo que, dado qualquer número 'n', ele aceite cadeias binárias {0, 1} cujo número equivalente decimal é divisível por 'n'. Haverá DFAs diferentes para diferentes 'n', mas alguém pode fornecer ...
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 ...
Precisa de expressão regular para autômatos finitos: número par de 1s e número par de 0s
Meu problema pode soar diferente para você.Eu sou um iniciante e estou aprendendo Finite Automata. Eu estou googando sobre a Internet para encontrar a expres...
Expressões regulares Equivalência
Existe uma maneira de descobrir se duas expressões regulares arbitrárias são equivalentes? Parece um problema complexo para mim, mas pode haver algum mecanismo de simplificação do DFA ou algo assim?
Página 1 do 2