regular-language 相关问题

常规语言是可以用正则表达式表示的语言,因此语言中的每个字符串都可以被相应的确定性有限自动机接受。注意:不应将常规语言与正则表达式混淆。有关字符串中模式匹配的问题,请改用[regex]标记。

在正则表达式中顺序不重要吗?

我正在查看此stackoverflow链接(正则表达式中表示a的奇数)所提出的问题,要求该链接查找具有奇数个a的字符串的正则表达式...

回答 1 投票 0

根据模式匹配从文件中提取行集

我有一个包含数千个元组(三行的集合)的文件,如下所示:#dev2 SAMETEXT%{URI} ^ dev2-00.XXX.XXX.XXX SAMETEXT%{URI} ^ / XXX / DIFFTEXT ^ / XXX /(.*)https:// XXX-XXX-XXX-XXX-dev2 ....

回答 1 投票 0

用Python regex匹配换行符和任何字符

我有一个像var12.1 a a dsa 88 123的文字!!! secondVar12.1 var和secondVar之间的字符串可能不同(并且它们的计数可能不同)。如何使用...

回答 2 投票 1

Java中用于多项式表达式的正则表达式

有人可以帮助我为以下多项式表达式创建Java正则表达式吗?表达式:9x ^ 2 + 4x + 2 Ive到目前为止无法映射常数,我不确定这是否是最好的方法,但是...

回答 1 投票 2

鉴于常规语言,找到正则表达式

语言是如下。 Σ= {A,B,C} L =ω的第二和第三到最后一个字符是相同的,ω具有长度大于5和ω包含CCC。我想这样做,我不知道这是否是正确的。 ...

回答 1 投票 0

如何在mongo $ regex中添加特殊字符

我想在mongo中的字符串字段中查找“\ r \ n”,并且我知道这个,看起来效果很好:db.users.findOne({“username”:{$ regex:“。* son。 *“}});问题是我想看......

回答 3 投票 0

bin(n)bin(2 ^(k + 1)* n + 1)^ R上下文是否空闲?

bin是二进制中的最短数字是否为bin(n)bin(2 ^(k + 1)* n + 1)^ R上下文无关? k,n属于自然数。我知道bin(n)bin(n + 1)^ R是无上下文的,但我不知道如何解决bin(n)......

回答 2 投票 1

形式语言理论(正则表达式和常规语言) - “OR”的概念

好的,所以在编写逻辑OR符号(通常是||)时应用于操作数a和b,即|| b,表示a或b可以为真,或者两者都可以为真。如果你只想要一个......

回答 2 投票 0

非常规语言与常规语言的连接总是不规律的吗?

我想知道两种语言(一种是常规语言还是另一种语言)之间的连接是否总是不规则,或者输出是否是常规语言。谢谢。

回答 3 投票 4

从语言生成正则表达式

我需要找到一个正则表达式来定义所有二进制字符串的语言,在每个长度为4的子字符串中最多只有一个1。接受字符串:0001000100拒绝字符串:100010100我的...

回答 1 投票 0

语言C = {a,b}的正则表达式

大家晚上好,我正在坚持使用下面的正则表达式,我认为表达式比我的更简单,我不得不写下正则表达式......

回答 2 投票 2

给定自动机的正则表达式

有人可以帮我找到给定自动机的正则表达式吗?我知道找到的基本步骤,但在这个问题上我被卡住了,因为在这种情况下,初始状态和最终状态......

回答 1 投票 0

正则表达式之间的等价

我有两个不同的正则表达式:(1)($ + b)a *(b + bba *)*($是空语言)(2)b *(a + bb + bbb)* b *我想演示这两个表达都是等价的,但我不知道如何......

回答 2 投票 1

线性语法,派生一个词

假设给出了右线性语法,您将如何显示派生单词的步骤?例如,如果我有语法:S - > aA A - > bA A - > aB B - > cB B - > a我想......

回答 1 投票 0

需要有限自动机的正则表达式:偶数1和偶数0

我的问题听起来可能与你有所不同。我是初学者,我正在学习有限自动机。我正在互联网上搜索下面给定机器的有限自动机的正则表达式。 ...

回答 3 投票 6

是* b *常规吗?

我知道对于n> 0的anbn不是通过泵浦引理的常规,但是我认为a * b *是规则的,因为a,b不必是相同的长度。有证据证明它是正常的吗?

回答 4 投票 6

无法匹配子字符串和匹配字符串

我对正则表达式很陌生,我一直在为找到正确的表达式而苦苦挣扎,如下所示:如果字符串以“n”或“p”开头,我需要得到,为此我... 。

回答 1 投票 0

使用Python搜索PCAP文件并返回有关搜索查询的关键信息

我们获得了一个PCAP文件,我的工作是找到:在用户被感染/攻击之前,他们使用了一个流行的搜索引擎(而不是谷歌)来搜索一些信息。使用Python找出1)哪个......

回答 1 投票 0

匹配特殊字符串后面的文本

我的正则表达式有问题,我试图在特殊字符串后提取字符串/数字/。我有这个字符串:TEST 3098 TEST和它的值之间有6个空格,...

回答 1 投票 1

如果L的字符串由0组成,则仅证明L *是常规的

Hopcroft和Ullman的自动机理论导论中的问题4.2.10。原始语言L也可以是非常规的。假设我们得到0 ^(2 ^ n + 5),n> = 0的函数,你怎么证明......

回答 1 投票 1

© www.soinside.com 2019 - 2024. All rights reserved.