证明一种语言是正规的
泵引理用于证明语言不规则。但是语言可以是怎样的 证明是有规律的？特别是， Let L be a language. Define half(L) to be { x | for some y such that…
展示一种算法，在给定任何正则语言 L 的情况下确定 L = L* 是否
我正在研究隶属算法，并且正在研究这个特定问题，其内容如下： 展示一种算法，在给定任何正则语言 L 的情况下，确定 L = L* 是否成立 所以，我的第一…
具有偶数个 a 和奇数个 b 的字符串的正则表达式
我在解决问题时遇到问题：- 它是一个作业，我解决了它，但它似乎太长和模糊，请任何人帮助我...... 具有偶数个a和奇数个b的字符串的正则表达式，其中…
子字符串与正则表达式匹配更快？
在阅读了 RE/NFA 和 DFA 后，似乎使用 RE 查找字符串中的子字符串实际上可能比暴力 O(mn) 查找更快。我的理由是，DFA 实际上会维护状态并避免多次处理…
如何将语言分为常规语言、上下文无关语言和短语结构语言？
如果给你一种语言，你如何判断它是常规语言、CF 但不是常规语言，还是短语结构但不是 CF？有没有好的方法来解决这个问题？我可以随意尝试制作 FA 或 P…
推广 UNIX 风格正则表达式的泵引理
除了常见的 **、+、?* 运算符之外，大多数 UNIX 正则表达式还具有反斜杠运算符，其中 \1,\2 ,... 匹配最后一个括号中的内容，因此例如 *L=(a*)b\1* 匹…
javascript正则表达式选择class=“product”的html元素从字符串
假设我使用 jquery.get 检索一个网站到字符串，我如何从中选择带有 class=product 的整个表？ $() 似乎无法在字符串上工作......…
