regular-language 相关问题

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

常规语言部分关闭属性

设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

Java正则表达式。如何获得3个不同的文本部分?

我在java 200/23 / Ne7WoRK / 3045022100d62568e28cb58b4a5308750e63e4690c4538ddc18> a9dc6075d02f7b4f942c4aa0220587350e7db1f4380a36ebb441906833563d32a62c4a> 03cf334295615f981c47e中有这个非常长的字符串...

回答 4 投票 2

带有特殊字符的电话号码的正则表达式[重复]

我需要一个正则表达式的电话号码。电话号码可能包含特殊字符,如+,。,/, - ,空格,(,),[,]。一些例子:(+ 91)9864081806(+91)9864081806(+91)(98640)81806 ......

回答 1 投票 -3

Kotlin Regex边界匹配不起作用

我试图解析一个单词,左边是空格或标点符号。我试过这个:fun main(args:Array ){val regex =“\ bval \ b”.toRegex(); regex.matches(“fn foo()...

回答 1 投票 0

C#需要正则表达式来捕获下划线后的第二个匹配项

我正在使用下面的正则表达式来捕获下划线后面的所有数字/字母,但我只需要捕获第二次出现,即“00500”,如下所示:常规表达式:(?<= _)[a -...

回答 4 投票 0

选择正则表达式中的部分行

我有这个字符串:#1#http://test.ir:8080 / srvSC.svc#1 ## 2#http://test.ir:8081 / srvSC.svc#2 ## 3#http:// test.ir:8082/srvSC.svc#3##4#http://test.ir:8083 / srvSC.svc#4 ## 5#http://test.ir:8084 / srvSC.svc#5# ...

回答 1 投票 0

为什么这个表达式接受&符号[复制]

我有这个正则表达式,但它接受&符号。 string REGEX_ALPHANUMERIC_UNDERSCORE_NOSPACE =“^ [a-zA-Z0-9 _- ,!。] + $”;我不明白为什么它接受&符号。请帮忙 ...

回答 1 投票 0

如何在正则表达式中搜索这种模式[重复]

这是示例文本我想得到匹配指定字符串的正则表达式,正则表达式将限定不匹配条件1abc.def.ghi(匹配)abc.111.ghi(匹配)123.123.123.132.123 ....

回答 1 投票 -2

使用regex从url中提取数字字符串

我试图从电子表格中使用正则表达式的给定链接中提取此数字字符串:'232546102069'。任何人都可以帮我解释逻辑及其解释吗? HTTP://www.abc.in/itm/fawf -...

回答 1 投票 0

短代码/ BBcode正则表达式

我在编写正确的正则表达式时遇到问题。我在我的系统中使用短代码并且它们工作得非常好。我已经对其属性等进行了排序,但现在我想使用短代码...

回答 1 投票 0

左线性和右线性语法

我需要帮助为下面的语言构建左线性和右线性语法? a)(0 + 1)* 00(0 + 1)* b)0 *(1(0 + 1))* c)(((01 + 10)* 11)* 00)*对于a)我有以下:左线性S - &...

回答 2 投票 12

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