kleene-star

-1热度

2回答

我在学习grep atm，但我很难理解kleene明星元字符的工作。手册页描述*匹配零个或多个前一个字符。我使用一个名为test文件，内容如下 *a 123ab 1234 abcdef a? ? grep 'a*' test应该匹配零次或多个出现a和解释打印出test文件输出的每一行。该文件进一步描述为了匹配像*这样的元字符，它们必须通过在前面加上反斜杠\而被转义。但grep '

-1热度

1回答

Kleene明星在编程。（a | b）*和a * b *之间的区别？

(a|b)*和a*b*和有什么不一样？你能否展示Kleene星形和图案的更多例子？我在Google中搜索了很多网站，但在这个主题上返回的结果非常少。我非常感谢，因为我正在尝试了解PHP正则表达式的工作原理。

3热度

1回答

为什么不能简化NFA的Kleene闭合结构？

大多数来源，例如http://www.cs.may.ie/staff/jpower/Courses/Previous/parsing/node5.html，都表明Kleene闭包由4个节点构成。为什么不能用2来构造，如下所示？

0热度

1回答

如果语言L不规则，是L *规则吗？

假设L*不规则是有意义的。但是，我找不到任何结论的证据。

2热度

2回答

Kleene Star的确定性有限自动机

我读到每个非确定性有限自动机（NFA）都可以转换成确定性有限自动机（DFA）。这可以做为克莱恩星正则表达式，说一个*？以上是a *的NFA。

2热度

1回答

将点星正则表达式转换为NFA

我正在将一组给定的正则表达式转换为单个NFA，但我遇到了一些问题。我应该如何转换正则表达式，如“ab。* c”（表示匹配'a'，'b'，任意数量的字符，然后是'c'）？我最终的目标是将单个NFA转换为DFA（并且我正在使用子集构建算法）。

0热度

1回答

如何重写上下文无关语法以使其成为LR（1）？

对于给定上下文无关语法： S -> G $ G -> PG | P P -> id : R R -> id R | epsilon 如何重写语法，使其LR（1）？当解析输入“id：.id”时，当前语法会改变/减少冲突，其中“。”是解析器的输入指针。该语法生成满足正则表达式的语言（id：（id）*）+

6热度

4回答

无限语言不能定期？什么是有限语言？

我在一本书上可计算阅读：（克林定理）语言是正则的当且仅当它可以通过应用三个操作结合，串联，重复有限，从有限的语言获得次数。我很苦恼“有限的语言”。考虑这样的语言：L = a* 这是不是有限的。它是集合{0, a, aa, aaa, ...}，这显然是一个无限集合（0 =空字符串）。所以这是一种无限的语言，对吧？也就是说，“无限集合”的意思是“无限语言”，对吧？显然，a*是一种常规语言