nfa

7La chaleur

1Répondre

Implémentation NFA/DFA en C#

Est-ce que quelqu'un connaît une bonne implémentation de NFA et DFA en C#, en mettant éventuellement en œuvre des conversions entre les deux? Ce que je voudrais serait de pouvoir construire un NFA et

c# automata dfa nfa 2010-10-23

---

6La chaleur

2Répondre

Est-ce que Python utilise les NFA pour l'évaluation d'expression régulière dans le module re?

Est-ce que quelqu'un sait si Python (toute version) a utilisé les NFA (Automates Finis Non-Déterministes) pour évaluer les expressions régulières ou utilise-t-il un autre mécanisme? S'il vous plaît fo

python regex nfa 2009-11-17

---

0La chaleur

2Répondre

Une question de décidabilité

Peut-il y avoir un NFA qui décide des nombres réels?

turing-machines pda nfa 2009-12-06

---

9La chaleur

4Répondre

Algorithme efficace pour la conversion d'un jeu de caractères en nfa/dfa

Je travaille actuellement sur un générateur de scanner. Le générateur fonctionne déjà correctement. Mais lorsque vous utilisez des classes de caractères, l'algorithme devient très lent. Le générateur

regex algorithm dfa nfa 2010-08-21

---

4La chaleur

1Répondre

Syntaxe pour la description de DFA ou de NFA

Existe-t-il une syntaxe standard pour décrire la table de transition d'un NFA ou d'un DFA?

fsm automata finite-state-machine dfa nfa 2010-10-19

---

2La chaleur

1Répondre

NFA/DFA avec des conditions de transition variables

Bonne nuit, Supposons que j'ai une classe qui implémente un NFA/DFA dont les transitions sont stockées dans une structure .NET dictionnaire, et qui prend un mot d'entrée et reconnaît un ensemble de mo

dfa nfa 2010-10-23

---