dfa

2La chaleur

2Répondre

Modélisation d'un déterministes Finite Automaton par ces données

J'ai ce fichier d'entrée: 2 3 2 1 ab 1 0 2 0 2 0 2 0 3 abaa aab aba 3 3 2 ade 0 1 2 1 2 0 2 1 0 1 2 2 2 a de La première ligne représente le nombre de cas de test. Chaque cas de t

1La chaleur

2Répondre

Création d'un ou exclusif de deux finis déterministes Automatons (déterministes Machines à états finis)

Deux DFA (déterministes Finite Automaton ou déterministes Machines Fininte-État - qui sera appelé DFA à partir d'ici) définies sur l'ensemble DFA 1: L1 = {Q1, E, D1, s1, F} DFA2: L2 = {Q2, E, D2, s2,

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

2La chaleur

3Répondre

Structure de données pour représenter un DFA

Je me demandais quelle serait la meilleure structure de données pour représenter un DFA? Je cherche à convertir une expression régulière en DFA et à rendre cette fonctionnalité particulière en tant qu

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?

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

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