regular-language 相关问题

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

SyntaxError:字符类(正则表达式)中的无效范围

我正在使用regEx,此模式为false。看起来像\丢失了。但是哪里? /(^[^.:;§ß°`´<>,€@äüöÜÄÖ]+[A-Za-z0-9][.^+-*/?=~#'|]{0,1}+ [^。] + @ ^ [\ w] + [^^。:;§ß°\`´<>,€@äüöÜÄÖÖ] +。[A-Za-z] {...

回答 1 投票 -1

以正则表达式设置的Ann灭者

我正在尝试找出如何最小化此正则表达式:因此,基本上,我具有以下表达式(ø+øbb)(a + b)c +bø*。 cd +(a + b +ø)。根据定义,我知道ø* =ε和(a + b +ø)=(a + ...

回答 1 投票 1

将上下文无关文法转换为常规文法

我想知道如何设计这种常规语法,或者如何将上下文无关的语法转换为常规语法(例如A-> aA)。我尝试了但没有结果。问题:Σ= {a,b}上的一组字符串,其中...

回答 1 投票 1

用于检测Zalgo的正则表达式

我正在创建一个邮件过滤系统,该系统可以检测到z͎͗ͣḁ̵̑l̉̃ͦg̐̓̒o͓̔ͥ。我当前的正则表达式是/([^ \ u0009- \ u02b7 \ u2000- \ u20bf \ u2122 \ u0308] |(?![^ aeiouy])\ u0308)/ gm,但这也捕获了表情符号。 ...

回答 1 投票 0

正则表达式将带有反斜杠和大括号的字符串嵌入到更多的大括号中

这是来自TeX的交叉帖子,但那里没有得到任何答案。而且由于我认为问题比起我对正则表达式的理解(或者更好,缺少正则表达式)更多,而不是...

回答 1 投票 2

正则表达式以获取以下值

对您来说太容易了吗?请说明如何仅使用正则表达式获取此文本的值100? deployment.kubernetes.io/revision:100或Deployment.kubernetes.io/revision:100首选...

回答 1 投票 0

RegEx:用新的字符串替换匹配的令牌/子字符串的子字符串

我需要检查字符串中的以下匹配项:“ SIN”,“ SIN”,“ SIN”,“ SX”,“ SX”,“ SX”,“ RIC”,“ RIC”,“ RIC”,“ OK”,“ OK”,“ OK”,但是替换,当这些标记匹配时,仅...

回答 1 投票 -1

更新我的正则表达式以包含点和连字符

我的正则表达式代码[A-Z] {1,} \ d {3,} \ w?可以很好地返回诸如CX3623,M3326,Y2362之类的字符串,但我还希望能够返回以下格式的字符串:YH321-2 V2021 / V2022 1.2A-2351 ...

回答 1 投票 0

在Powrshell中使用正则表达式

我有一个带有多个表达式的文件,例如“ $ REGX('CareMedic.2_0','CustomerInformation','Customer Information')”。该文件可以是xml文件,文本文件或任何其他类型。如果文件包含9个...

回答 1 投票 0

以下语言是否正常?上下文无关?

给出以下语言:L = {bi | i> 0} U {aibi | i> 0}此语言上下文免费吗?定期?我尝试过考虑,但到目前为止没有结果。.

回答 2 投票 0

用于描述描述两个正则表达式的交集的DFA大小的多项式时间算法?

与两个正则表达式本身的DFA相比,描述两个正则表达式的交点的DFA可能成倍增大。 (这是一个很好的Python库,用于计算它。)...

回答 1 投票 1

将DFA转换为RE

我为由符号0、1和2(Σ= {0,1、2})组成的所有字符串的语言L构造了一个有限的自动机,其中最后一个符号不少于第一个符号。例如,字符串0,2012,...

回答 2 投票 0


正则表达式匹配在字符串中重复两次的前几个字符

我面临一个问题,即找到所有用R语言在字符串中重复两次的前几个(> = 2)个字符的字符串。例如,字符串应按分配比例(1)------>前3个...

回答 2 投票 1

您如何解释? (u∈Σ∗)

这里是完整规则{a ^ k u a ^ k | k≥1,u∈Σ∗}是否意味着可以在u中替换单个a或单个b或语言中a和b的任意组合?因此,如果k = 1则是aaa | aba或a(aba)...

回答 1 投票 -1

文本-查找没有特定表达式的所有行

我如何找到文本文件中的所有行,而这些行都不(!)适合以下模式:xxx-xx-xxx.xxx(无论各部分的长度;'x'可以是任何字符)我可以找到行通过搜索...

回答 1 投票 0

如何在抽引引理中分割字符串?

例如,让我们证明L = {0 ^ n1 ^ n | n≥0}是不规则的。要证明一种语言是不规范的,请反驳以下任何一项:(1)| uv | ≤n(2)| v |对于所有i≥0的≥1(3):uviw∈L,使得| uviw | > = n让...

回答 1 投票 0

mysql regex-当后面跟特定字符串时,过滤大于XX的数字

我正在搜索可在MySql查询中使用的RegEx,我要存档的查询是对所有行进行过滤的查询,其中存在值为“ xx%to Fire Resistance”的字符串,而xx是...

回答 1 投票 1

正则表达式的递归排序

我正在尝试构建一个正则表达式,要求我从以下字符串中过滤字符串:country:India provinces:Uttranchal city:Dehradun zip_code:12345:关键字:一二三...]]

回答 2 投票 0

常规语言的最小泵送长度

考虑语言L = {a3n + 5 | n≥0} L的最小抽气长度是多少?

回答 1 投票 1

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