正则表达式为奇数长度的二进制字符串，0为中间符号

Question

正常表达奇数长度的二进制字符串，0作为中间符号。难以弄清楚如何在中间保持0。 （左侧部分由二进制数+ 0 + +左侧部分组成）。到目前为止，我一直到((01)(0+1)*0)U((01)(0+1)*)，但仍然错了。只能使用+，*和U

Answer 1

  

正则表达式为奇数长度的二进制字符串，0为中间符号。

这不是regular language，而是context-free one。它可能是由语法产生的

S → LSL | 0
L → 0 | 1