problème d'expression régulière

Question

Qu'est-ce que l'expression régulière pour la langue 0 ^m 1 ⁿ où m + n est même?

Answer 1

Si vous voulez dire un 000...111... de chaîne où la longueur de la chaîne est même, vous pouvez utiliser ^(00)*(01)?(11)*$

Answer 2

Ok, donc vous devez considérer pour zéro les cas où il y a étrange et quand ils sont encore. Cela exige deux états, un pour les zéros, l'un pour les zéros impairs. Ensuite, pour le cas zéro impair vous devez avoir un 1 alors un nombre pair de ceux. Pour le même cas, vous avez juste besoin d'un nombre pair d'autres.

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)*