Проблема регулярного выражения

Question

Какое регулярное выражение для языка 0 ^m 1 ⁿ , где m + n четное?

Answer 1

Если вы имеете в виду строку 000...111..., где длина строки четная, вы можете использовать ^(00)*(01)?(11)*$

Answer 2

Хорошо, так что вам нужно рассмотреть для нуля случаи, когда есть нечетные и когда они четные. Это требует двух состояний, одно для четных нулей, одно для нечетных нулей. Тогда для случая нечетного нуля вам нужно иметь 1 единицу, а затем четное число единиц. Для четного случая вам просто нужно четное число единиц.

Легко написать DFA, но я не знаю, как его здесь нарисовать, поэтому я рискну угадать регулярное выражение:

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