je veux écrire un programme qui convertissent nfa en dfa, utilisateur dessiner un graphique puis le programme le convertir en dfa. comment puis-je le faire?convertir nfa en dfa
Répondre
Vous pouvez jeter un oeil à cette question précédente pour les incitations.
comme indiqué dans la réponse que vous pouvez aborder le problème de ré-implémenter l'exemple python suivant en C#
https://gist.github.com/491973
Si vous n'êtes pas pris la peine de la langue de mise en œuvre et simplement souhaitent pour jouer avec NFA et DFA alors vous pouvez utiliser:
http://www.cs.duke.edu/csed/jflap/
Voici un tutoriel pour faire exactement cela:
http://www.cs.duke.edu/csed/jflap/tutorial/fa/nfa2dfa/index.html
aha, merci d'avoir introduit jflap. juste je veux avoir un programme comme jflap en utilisant C# – Moslem7026
Faut-il être en C#? Si vous craignez que vous le fassiez fonctionner sur la VM .Net, vous pouvez simplement utiliser http://www.ikvm.net/ et il devrait fonctionner correctement, pas besoin d'une JVM en vue! –
aha. Je ne sais pas java. C# n'a pas le droit d'écrire un programme comme jflap! – Moslem7026
Vous pouvez également regarder Fare.
Il s'agit d'un port .NET de la bibliothèque Java bien établie dk.brics.automaton avec API aussi proche que possible des classes dk.brics.automaton correspondantes.
Il inclut même un port .NET de Xeger, pour générer du texte aléatoire à partir d'expressions régulières.
- 1. Implémentation NFA/DFA en C#
- 2. Algorithme NFA à DFA
- 3. Comment convertir un fichier NFA/DFA en fichier java?
- 4. Modélisation DFA et NFA à l'aide HashMap mise en œuvre
- 5. NFA/DFA avec des conditions de transition variables
- 6. Syntaxe pour la description de DFA ou de NFA
- 7. temps compromis de la complexité de NFA vs DFA
- 8. Comment savoir si une implémentation regex utilise DFA ou NFA?
- 9. Avantages et inconvénients NFA par rapport à DFA?
- 10. DFA Minimisation Brzozowski algorithme
- 11. Algorithme efficace pour la conversion d'un jeu de caractères en nfa/dfa
- 12. Minimisation NFA sans déterminisation
- 13. Conversion NFA en DFA dont la langue est le complément de L (A)
- 14. Conversion d'une expression régulière dot-star en NFA
- 15. Manière méthodique de convertir des expressions régulières en nfa?
- 16. Existe-t-il une relation entre DFA et Loop, NFA et récursivité?
- 17. Implémentation d'un NFA en Python
- 18. Comment faire pour convertir (ab u aab u aba) * en un NFA?
- 19. en minimisant dfa en python
- 20. Conversion de RE en NFA
- 21. r * expression NFA
- 22. Conversion RE -> NFA
- 23. Comment faire une table de transition d'état pour un NFA?
- 24. convertir NFA en expression régulière et dire si elle est multiple de 3?
- 25. Différence entre transducteur et NFA
- 26. Structure de données pour représenter un DFA
- 27. Qu'est-ce qu'un "DFA étiqueté"?
- 28. DFA et les langues régulières
- 29. Comment installer DFA :: Simple ou DFA :: Command Perl module dans mon perl active pour Windows XP
- 30. algorithme pour l'implémentation de DFA en tant que liste chaînée
Savez-vous comment le faire à la main? –
oui je peux le faire! – Moslem7026