مشكلة تعبير منتظم

Question

ما هو التعبير العادي للغة 0^م1^ن حيث m + n هو حتى؟

Answer 1

إذا كنت تعني سلسلة 000...111... حيث طول السلسلة هو حتى، يمكنك استخدام ^(00)*(01)?(11)*$

Answer 2

حسنا، لذلك تحتاج إلى التفكير في الصفر للحالات عندما يكون هناك غرابة ومتى هم حتى. وهذا يتطلب دولتين، واحدة حتى الأصفار، واحدة للأصفار الغريبة. ثم للحالة الصفرية الفردية، تحتاج إلى الحصول على 1 مرة واحدة ثم عدد منها. للحالة حتى تحتاج فقط عدد من تلك.

من السهل كتابة DFA، لكنني لا أعرف كيفية رسمه هنا، لذلك أنا ذاهب إلى خطر تخمين التعبير العادي:

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