6
¿Cuál es la expresión regular del lenguaje 0 m n donde m + n es par?Problema de expresión regular
A
Respuesta
14
Si se refiere a una cadena 000...111... donde la longitud de la cadena es par, se puede utilizar ^(00)*(01)?(11)*$
1
Ok, por lo que necesita tener en cuenta para cero los casos cuando hay pares e incluso cuando están. Esto requiere dos estados, uno para incluso ceros, uno para ceros impares. Luego, para el caso de cero impar, necesita tener 1 uno y luego un número par de unidades. Para el caso par, solo necesitas un número par de unidades.
Es fácil escribir la DFA, pero no sé cómo trazar aquí, así que voy a aventurar una respuesta a la expresión regular:
(0 (00)* 1 (11)*) \/ (00)*(11)*
+0
Aquí están las máquinas trazadas para esa expresión regular. Full NFA: http://static.max99x.com/misc/nfa.png. NFA limpiado: http://static.max99x.com/misc/nfa2.png. DFA minimizado: http://static.max99x.com/misc/dfa.png. –
+0
@Max: ¡Impresionante! ¿Es esa una herramienta de tu propio diseño? Recuerdo haber implementado un convertidor NFA a mínimo DFA hace muchos años, pero nunca se me ocurrió renderizarlo con graphviz :) –
+0
@ Il-Bhima: Sí. http://max99x.com/school/automata-editor. Sin embargo, podría ser algo problemático, ya que fue un proyecto escolar rápido. –
Cuestiones relacionadas
- 1. Problema simple de expresión regular (Regex)
- 2. JSON.parse() problema con expresión regular valora
- 3. expresión regular "contiene" otra expresión regular
- 4. ¿Expresión regular para encontrar una expresión regular?
- 5. Problema de expresión regular de Javascript con \ by caracteres internacionales
- 6. ¿Cuándo es un problema demasiado complejo para una expresión regular?
- 7. Problema con la expresión regular para eliminar las etiquetas HTML
- 8. Rompecabezas de expresión regular
- 9. Expresión regular de Python
- 10. R- cuestión expresión regular
- 11. Comprueba si una expresión regular cubre otra expresión regular
- 12. ¿Hay una expresión regular para detectar una expresión regular válida?
- 13. Netbeans multilínea Expresión Regular
- 14. expresión regular con -, ::, (y)
- 15. expresión regular lookahead negativo
- 16. expresión regular sin caracteres
- 17. Longitud mínima Expresión regular
- 18. Simplifique esta expresión regular
- 19. expresión regular para DOT
- 20. Expresión regular reemplazar
- 21. Expresión regular: rango numérico
- 22. Expresión regular opuesta
- 23. expresión regular \ Z (? Ms)
- 24. expresión regular en iOS
- 25. expresión regular por tiempo
- 26. Expresión regular para Dummys
- 27. c expresión regular howto
- 28. Expresión regular [Cualquier número]
- 29. Email expresión regular
- 30. Expresión regular al inglés
O yo estoy cansado o su la pregunta tiene muy poco sentido. –
No creo que esto tenga nada que ver con regexp ... –
@Andy E: No es porque estés cansado. –