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

Question

奇数长度的二进制字符串的正则表达式并0作为中间符号。在弄清楚如何保持中间有一个 0 时遇到了麻烦。（左边部分由二进制数组成 + 0+ 与左边部分相同）。到目前为止((01)(0+1)*0)U((01)(0+1)*)，我做到了，但仍然错了。只能使用+,*和U

score 2 · Accepted Answer

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

这不是一种常规语言，而是一种无上下文的语言。它可能是由语法产生的

S → LSL | 0
L → 0 | 1

1 回答 1