6
Quelle est l'expression régulière pour le langage 0 m n où m + n est pair?Problème d'expression régulière
A
Répondre
14
Si vous voulez dire une chaîne 000...111... où la longueur de la chaîne est même, vous pouvez utiliser ^(00)*(01)?(11)*$
+0
ce n'est pas une réponse car elle valide également 00 01 1 11 dont la longueur n'est pas pair. – erasmus
+0
C'est parce que j'ai oublié d'ancrer la regex. Cela fonctionne correctement maintenant. – SLaks
+2
+1 pour la réponse. Maintenant, comment puis-je vous voter pour comprendre la question en premier lieu? – Amarghosh
1
Ok, donc vous devez prendre en compte pour zéro les cas où il y a étrange et quand ils sont encore. Cela nécessite deux états, un pour les zéros pairs, un pour les zéros impairs. Ensuite, pour le cas impaire zéro, vous devez avoir 1 un, puis un nombre pair de uns. Pour le cas pair, vous avez juste besoin d'un nombre pair.
Il est facile d'écrire le DFA, mais je ne sais pas comment tracer ici, donc je vais hasarder une hypothèse à l'expression régulière:
(0 (00)* 1 (11)*) \/ (00)*(11)*
+0
Voici les machines tracées pour cette regex. Full NFA: http://static.max99x.com/misc/nfa.png. Nettoyé NFA: http://static.max99x.com/misc/nfa2.png. DFA réduit: http://static.max99x.com/misc/dfa.png. –
+0
@Max: Génial! Est-ce un outil de votre propre conception? Je me souviens d'avoir implémenté un NFA pour un convertisseur DFA minimal il y a de nombreuses années, mais il ne m'est jamais venu à l'esprit de le faire avec graphviz :) –
+0
@ Il-Bhima: Ouais. http://max99x.com/school/automata-editor. Peut-être un peu bogué, cependant, puisque c'était un projet d'école rapide. –
Questions connexes
- 1. Problème d'expression régulière
- 2. Java Expression régulière Problème
- 3. C# problème d'expression régulière
- 4. problème expression régulière Perl
- 5. jQuery Expression régulière Problème
- 6. Flex 3 Expression régulière Problème
- 7. Problème avec l'expression régulière utilisant grep
- 8. Expression régulière - problème de délimitation dans PHP
- 9. problème avec une expression régulière en PHP
- 10. Expression régulière, la validité URL problème
- 11. problème avec l'expression régulière en javascript
- 12. problème dans l'expression régulière alphanumérique en javascript
- 13. Problème avec l'expression régulière et Ampersand
- 14. Problème avec la capture nommée en Javascript Expression régulière
- 15. problème avec l'expression régulière pour une parttern spéciale
- 16. Problème dans l'expression régulière Méthode isMatch() dans C#
- 17. Quel est le problème avec cette expression régulière?
- 18. problème avec l'ordre correspondant à une expression régulière en PHP
- 19. Problème avec le remplacement d'expression régulière dans Visual Studio 2003
- 20. Un problème simple d'expression régulière Python dans Google App Engine
- 21. Est-il possible de résoudre ce problème avec l'expression régulière?
- 22. Expression régulière correspondant au problème Javascript et PHP
- 23. Quel est le problème avec cette expression régulière?
- 24. Problème complexe. Besoin d'aide avec l'expression régulière remplacer
- 25. Problème avec l'expression régulière C# pour extraire les balises META
- 26. expression régulière
- 27. Expression régulière pour trouver une expression régulière?
- 28. expression régulière "contient" une autre expression régulière
- 29. Expression régulière correspondant à tout sauf une expression régulière donnée
- 30. expression régulière
Soit je suis fatigué ou votre question n'a que très peu de sens. –
Je ne pense pas que cela a quelque chose à voir avec regexp ... –
@Andy E: Ce n'est pas parce que vous êtes fatigué mate. –