问题标签 [regular-language]

这是证明一种语言不是正则语言的引理：如果 L 是正则语言，则存在一个 const N 使得对于 L 中的每个 z，|z|>=N，可以将 z 一分为三子字符串 (uvw=z)，例如：

N 必须小于或等于接受 L 的 DFA 的最小状态数。所以要应用抽水引理，我需要知道有多少状态将具有接受 L 的最小 DFA。有没有办法知道有多少状态将具有倒退？那么在不建立最小 DFA 的情况下是否可以知道最少的状态数？

I have a single text file with 40,000 records. I need to locate all items greater than October 1st 2011. The format is 01-10-2011 - How can I do this using regular expression?

我对常规语言的概念有点困惑。由于 dfa 可以接受所有常规语言，并且 dfa 中总是有循环。所以看起来 dfa 可以接受无限数量的字符串。这是否意味着所有常规语言都是无限的？空集呢。是普通语言吗？

1. 表明语言不规则。L = {a^nb^m : n>m}

给定两个不确定的有限自动机M1和M2，是否有一种有效的算法来确定M1接受的语言是否是M2接受的语言的超集？

我们对正则语言使用抽引引理来找出一种语言是否正则。作业中有一个问题，我不知道如何将泵引理应用到语言上。

$ 只是用于拆分 a 和 b 的常数。

还有一种语言是这样的：

我知道现在没有什么可以拆分 a 和 b 并且不可能对 a 中的零个数和 b 中的个数做出假设，对吧？还是我弄错了？

我们如何将抽引引理应用于这些语言以证明它们是正则与否？

我是正则表达式的新手，在学习过程中我对一些基本的东西感到困惑，你能解释一下这个表达式吗？

询问

结果：

询问

结果：

根据这些查询及其结果，我无法理解 + 和 * 之间的主要区别。

我想知道用其中的 vid_id 替换这个字符串的最佳正则表达式

此代码中的 vid id 是

值= "vid_id= 100226&

谢谢你的帮助

令 L(R) 为正则表达式 R 表示的语言。

我真的很喜欢你的帮助，为补语提供正则表达式

L((0 U 10 U 110)* (epsilon U 1 U 11))，其中语言在字母表 {0,1} 上，epsilon 是空字，'U' 代表联合，'*' 是星迭代器。

我试图用德摩根定律找到它。我认为我被要求评估

不是 (L((0 U 10 U 110)* (epsilon U 1 U 11)))- 例如，什么不是“*”？

非常感谢

我在玩 Martin Fowlers 文本风格的流畅界面，我想知道他们描述的语法是上下文无关的还是常规的？我说的是这样的接口：

我想做的是编写一个可以生成它们的程序。目前它需要输入上下文无关语法，但我似乎很难将其转换为源代码应用程序。我怀疑答案是我只能使用常规语法，因为无法知道“堆栈”的状态，因为必须事先知道每个“终端”方法的结果。

我现在得到的东西有效，但它在某些语法上出错了。

编辑：我使用常规语法，如果有人热衷于玩弄它，代码是开源的并且现在可以工作。https://github.com/Dervall/Snout