regular-language 相关问题

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

如何用另一个变量替换所有全局变量?

我正在尝试将示例中的所有全局变量替换为特定值$ var,如以下示例所示:(example.php)

回答 1 投票 0

正则表达式证明

[我能否获得关于如何证明任何正则表达式A和BA(BA)* =(AB)* AI试图通过归纳来实现这一点的提示,但在基本情况下我仍然陷入困境,

回答 1 投票 0

Greedy Python RegEx捕获组以包括“和”

我需要一些帮助编写RegEx表达式。我需要一个可以匹配以下模式(包括单词和数字,空格和逗号)的表达式:145行Line3544354 10,12行45,...

回答 1 投票 0

带子字符串的正则表达式和语言的语言

目前,我正在学习CS测试,而正则表达式存在问题。这是我不明白的一个问题示例。我们有一个给定的字母Σ= {0,1}和L1。 L1代表任何...

回答 1 投票 1

首先找到正则表达式中的字符

我有一个字符串,我想找到“ a”字符和第一个“ c”字符并替换为“ *”字符,但是正则表达式找到所有的“ a”和“ c”字符,我不知道该怎么做。这是我的代码:...

回答 1 投票 0

正则表达式可用于识别任何上下文无关语言吗?

[我知道正则表达式包不仅可以识别常规语言,还可以识别更多种语言,但是在Python正则表达式中使用递归正则表达式来查找文本字符串中的算术表达式使我...

回答 1 投票 2


Python Regex-删除所有大写英语单词,但不删除小写较小的法语单词

我有一个很长的文本文件,看起来像这样:'a_lot(icl> how)','','TO','A','VERY','GREAT','DEGREE','OR', 'EXTENT','WE','ENJOYED','OURSELVES','A','LOT','beaucoup','{CAT(CATADV)...

回答 1 投票 0

为什么l {xy | {a,b} *中的x,y,其中| x | = | y | }定期?假设它只是长度相等的字符串?

[有人可以解释{xy | x,y \ in {a,b} *,| x | = | y |}常规。显然答案是长度只是偶数个字符串,但我看不出为什么是这种情况?

回答 1 投票 0

Python-串行读取和使用正则表达式对数据进行分组

我正在使用基本的python代码从串行线读取数据。我将该数据存储到局部变量,然后使用re.search查找特定值。然后,我使用match.group将数据分组,其中...

回答 1 投票 1

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

我正在查看此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

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