regular-language 相关问题

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

语言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

常规语言部分关闭属性

设L是一种语言,R是无限常规语言。如果L交点R是常规语言,那么L也是常规语言吗?

回答 1 投票 0

使用Python /正则表达式优化字符串

请帮我用python / regex改进这个字符串。它也有很大的空白。 / ** *这是评论这是评论*这是评论*

回答 2 投票 -1

PDA和正则表达式

我有一个PDA和一些正则表达式。是否有任何算法可用于确保我的PDA接受的字符串是正则表达式可以生成的子集?谢谢!吉尔

回答 1 投票 0

为什么{a ^ nb ^ n | n> = 0}不规律?

在我接受的CS课程中,有一个不常规的语言示例:{a ^ nb ^ n | n> = 0}我可以理解它不常规,因为没有有限状态自动机/机器可以写...

回答 3 投票 14

有关正则表达式的问题

我有一些关于正则表达式的问题。从我看到你只能使用*作为字母数,但如果我想写L = {a ^ n b ^ n | n> = 0}我将如何在正则表达式中显示...

回答 1 投票 1

在Spring表达式语言中使用regex提取子字符串

我有一个字符串,如字符串1:abcdefgh {EID ## 00000000001234567890 ## EID} khkgfhjjh字符串2:qwertyuiop {EID ## 00000000001234567890 ## EID} asdaff我希望输出1234567890,如果EID ## ... ## EID是......

回答 1 投票 -1

如何使用正则表达式选择最后一次出现的数字而非IP地址,仅从默认IIS日志中删除时间

我试图在消息中的10.0.0.0 ip地址之前删除我的示例中95所用的时间。有时消息有最后的IP,有时我不需要选择...

回答 1 投票 0

RL等价比

我需要2个问题的帮助,感谢帮助会有L⊆Σ*,证明或反驳:1。如果每个RL等价类都是常规语言,则RL包含无限等价类2. ...

回答 1 投票 1

如何从url中提取一些特定的字符串?

使用PHP函数或Php正则表达式,如何从下面的链接中仅提取568429042356.html或568429042356? HTTPS://sub.example.com/offer/568429042356.html SPM = b2611038.mof001.21.10393eccdCb5XA&...

回答 1 投票 0

DFA到RE(自动机理论,语言和计算简介)

我一直在努力练习这个练习(标题中提到的书中的3.2.3)。您被要求将DFA转换为RE。自动机是:我试图在......之后获得RE。

回答 1 投票 0

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.