对于给定的语法,提供3个有效的示例字符串

时间:2014-03-13 12:54:50

标签: regex automata imperative-programming

今天我在我的编程语言'上做了一个功课。上课,我遇到了麻烦。这是完整的问题;

  

对于下面给出的语法,绘制转换图和转换   表。提供3个有效的示例字符串。

这是我遇到麻烦的人;

  

1 1(0 | 1)?+

我真的不知道问号(?)在这个例子中代表什么,我找不到在线报纸。我不想在图表或桌子上寻求任何帮助,如果我知道什么是什么,我可以制作它们?'手段。请提前帮助我。

1 个答案:

答案 0 :(得分:3)

通常是问号?代表0或1次

那么1?将匹配"" (空)和" 1"