-1

奇数の長さのバイナリ文字列の正規表現で0、中央の記号として使用されます。途中で0を維持する方法を理解するのに苦労しています。(左部分は 2 進数で構成 + 0+ 左部分と同じ)。これまでのところ、私はまでそれを作りました((01)(0+1)*0)U((01)(0+1)*)が、それでも間違っています. しか+使え*ないU

4

1 に答える 1

2

長さが奇数で中間記号が 0 のバイナリ文字列の正規表現。

それは通常の言語ではなく、文脈に依存しない言語です。文法によって生成される可能性があります

S → LSL | 0
L → 0 | 1
于 2013-10-01T14:46:45.003 に答える