problema expressão regular

Question

O que é a expressão regular para o idioma 0 ^m 1 ⁿ , onde m + n é mesmo?

Answer 1

Se você quer dizer uma 000...111... corda onde o comprimento da corda é ainda, você pode usar ^(00)*(01)?(11)*$

Answer 2

Ok, então você precisa considerar para zero de casos quando há estranho e quando eles são mesmo. Isto requer dois estados, um para até zeros, um para zeros ímpares. Em seguida, para o caso estranho de zero você precisa ter 1 um, então um número par de queridos. Para o caso, mesmo que você só precisa de um número par de queridos.

É fácil escrever o DFA, mas eu não sei como traçar-lo aqui, então eu vou arriscar um palpite sobre a expressão regular:

(0 (00)* 1 (11)*) \/ (00)*(11)*