能告诉我给定语言的正则表达式吗？

Question

所有包含 0个偶数或1个偶数的字符串。在这里，我要问的是“或”而不是“与”。

我想出了这个：（1 * 01 * 0）* |（0 * 10 * 1）* ...但是这对我来说似乎是错误的，因为在绘制DFA时对于上述语言，您甚至可以接受111或000。

Answer 1

对于零，允许任何数量的零参数，以及任意数量的前导非零和分隔非零。 然后允许所有尾随的非零。如果字符串与该模式不匹配，则它的奇数为零。

<table style="width: 100%;">
  <tr>
    <td class="address" align="left" style="width:300px;">
      <div class="address" align="left" style="border:1px dotted black; position:relative; height:150px; width:300px;">
        <div style="width:200px; height:100px; position:absolute; bottom:0; border:1px dashed red;">
          ${myBillAddress}
        </div>
      </div>
    </td>
  </tr>
</table>

要用零或一来做，只需用(1*01*0)*1* s复制并添加为整体即可。

1

此外，(1*01*0)*1*|(0*10*1)*0* 和111都正确满足条件，因为000的偶数个111和0的偶数个000个。无效的示例为1或1101。