1

正则表达式是否X•(Y*+Z)接受这个词X？

我会说它确实如此，Y=ε应该满足析取，但我不确定。

4

2 回答 2

2

是的，匹配 0 次仍然算成功。

或者，从另一个方向看，您的正则表达式会生成

X
XY
XZ
XYY
XYYY
XYYYY
...
于 2018-03-20T21:35:41.913 回答
1
于 2018-03-20T20:50:19.363 回答