问题标签 [kleene-star]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
regular-language - 如果语言 L 不是正则的，那么 L* 是正则的吗？
L*假设这不正常是有道理的。但是，我找不到任何一个结论的证据。
regex - Automata 正则表达式 - 连接和联合之间的区别
以下正则表达式有什么区别？(a U b)* 和 (ab)*
联合和串联的区别？上面哪个正则表达式接受 'a' 总是在 'b' 之前的字符串？
请澄清..提前谢谢。
regex - Kleene Star 的确定性有限自动机
我读到每个非确定性有限自动机（NFA）都可以转换为确定性有限自动机（DFA）。这可以为kleene star regex做吗，比如a *？
以上是 a* 的 NFA。
parsing - 为什么不能简化 NFA 的 Kleene 闭合结构？
大多数来源，例如http://www.cs.may.ie/staff/jpower/Courses/Previous/parsing/node5.html，建议使用 4 个节点构造 Kleene 闭包。
为什么不能只用2来构造，如下？
java - Java实现Kleene星型操作的最佳方式
如何实现 Kleene 星运算符来确定 Kleene 闭合到特定水平？
regex - kleene-star 的潜能 0 是否满足析取？
正则表达式是否X•(Y*+Z)接受这个词X？
我会说它确实如此，Y=ε应该满足析取，但我不确定。
finite-automata - 有限自动机理论中克莱恩闭包后的字符串长度
注意：不确定这是否是此问题的正确站点。我在这里找到了其他有限自动机理论问题，所以在这里发布。
假设一种语言是通过两个字母定义的
我们将 Kleen 关闭：
现在我的问题很简单，这两个字符串 S1 和 S2 的字符串长度是多少？
根据我的理解，因为字符串长度只能由它使用的字符数来确定，并且因为 'aa' 是单个字符，所以两个字符串的字符串长度应该是：
根据我的老师，每个字符串的字符串长度是
algorithm - Kleene 星语义和集合比较
假设我们有两种语言 L1 和 L2，下面的条件是否被认为是错误的？
我假设这是因为说：
条件左侧：
条件右侧
因此，C 中不能有任何元素 c 具有诸如“adbc”之类的组合，这可以在参数的左侧证明，因此原始参数是错误的。
这种方法有效吗？
sparql - 如何在 sparql 中使用 kleene 星号运算符 (*) 或其变体 (+) 和变量？
我有一些工作代码用于获取层次结构中术语的所有祖先。下列的：
当 IRI 的更广泛的谓词是子属性 ( ?p rdf:subPropertyOf skos:broader) 时，它会中断所以现在我这样做是为了捕获所有子属性谓词：
我真正想做的是：
但使用?p+或?p*抛出错误。
Unexpected token syntax error, unexpected <variable>, expecting <decimal literal> or <double literal> or <integer literal>
如何将*/+与变量一起使用？
c - 在 C 程序中实现 Kleene 星号运算符 *（某种）
对于任何用户输入的字符串 A ，至少有一个星号运算符的实例*，验证输入字符串 B 可以由 A 生成。例如：go *s 可以生成字符串 go,goners,goals 等。我想不通一种实现这一点的方法。我以为我可以为每个用户输入的单词编译一些特定的正则表达式，例如：/(substring1)[az] *(substring2)/，但事实证明，为每个可能的用户输入动态创建表达式真的很困难（鉴于本练习的范围是基本的字符串操作）。在“gosss”的情况下，我如何确保第一个“s”是*go s 中最后一个“s”而不是最后一个“s”的一部分*？对此有什么想法吗？