常规语言是可以用正则表达式表示的语言，因此语言中的每个字符串都可以被相应的确定性有限自动机接受。注意：不应将常规语言与正则表达式混淆。有关字符串中模式匹配的问题，请改用[regex]标记。
用于描述描述两个正则表达式的交集的DFA大小的多项式时间算法？
与两个正则表达式本身的DFA相比，描述两个正则表达式的交点的DFA可能成倍增大。 （这是一个很好的Python库，用于计算它。）...
我为由符号0、1和2（Σ= {0,1、2}）组成的所有字符串的语言L构造了一个有限的自动机，其中最后一个符号不少于第一个符号。例如，字符串0，2012，...
我面临一个问题，即找到所有用R语言在字符串中重复两次的前几个（> = 2）个字符的字符串。例如，字符串应按分配比例（1）------>前3个...
这里是完整规则{a ^ k u a ^ k | k≥1，u∈Σ∗}是否意味着可以在u中替换单个a或单个b或语言中a和b的任意组合？因此，如果k = 1则是aaa | aba或a（aba）...
我如何找到文本文件中的所有行，而这些行都不（！）适合以下模式：xxx-xx-xxx.xxx（无论各部分的长度；'x'可以是任何字符）我可以找到行通过搜索...
例如，让我们证明L = {0 ^ n1 ^ n | n≥0}是不规则的。要证明一种语言是不规范的，请反驳以下任何一项：（1）| uv | ≤n（2）| v |对于所有i≥0的≥1（3）：uviw∈L，使得| uviw | > = n让...
mysql regex-当后面跟特定字符串时，过滤大于XX的数字
我正在搜索可在MySql查询中使用的RegEx，我要存档的查询是对所有行进行过滤的查询，其中存在值为“ xx％to Fire Resistance”的字符串，而xx是...
我正在尝试构建一个正则表达式，要求我从以下字符串中过滤字符串：country：India provinces：Uttranchal city：Dehradun zip_code：12345：关键字：一二三...]]
鉴于两种非常规语言，它们的联合是否正常？同样，为什么L = L1∪L2 = {aibj | i，j> = 0} L1的并集= {aibj | i> = j}和L2 = {aibj |我
鉴于两种非常规语言，它们的联合是否正常？另外，为什么i，j> = 0的𝐿1= {aibj | i> = j}和𝐿2= {aibj | i ...
我具有以下值：-v6-v 6-版本6-v我希望仅当存在以下情况时才在结果中选择'V'-在'v'之后出现一个数字-一个空格发生在'v'...
我有以下字符串：'pp_3'，365] pp_之后可能有不同的长度。我想要捕获的（以及仅此之后）是[之后，之前]。它的长度是变化的，但是它是...
将正则表达式a * b * + b * a *转换为有限状态自动机
问题是给出在任何B之前出现的所有A或在所有As之前出现的所有B的正则表达式。我有一个正则表达式为a * b * + b * a *。 ...
我想在以下情况下为密码编写正则表达式：1-密码至少必须包含4个字母。 2-密码必须包含2位数字。 3-密码必须包含2 ...
我正在尝试从一个句子中提取一些文本值，但是我什么也没得到。请帮助我摆脱困境。下面是图像并标记为红色，我需要提取该文本值，...
该问题要求我在Σ= {a，b}上给出正则表达式，该表达式精确定义了以下语言。这些是; （a）L1正好有一个b，但有任意数量的as。我的尝试是：L1 =（a + ...
我有一个长字符串，其中包含url，标题，描述，如下所示：|| url：foo || title：Books | Pencils || description：my description ||数据始终以||开头和结尾我该如何匹配...
我有一个输入字符串，我需要将字符串中的所有标签替换为空格，并且可以正常工作。但是我不想选择“ title”属性内的标签。这是我的...