regular-language 相关问题

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

上下文无关语言的连接

如果 A 是 {1,2,3} 上的语言。使用 A 和字符串变量 p 和 q,我们在 {0,1,2,3} 上数学定义语言 B: B = { p0q1 | p 为空或者是 A 中的字符串,q 由一个...

回答 0 投票 0

语法问题

让 A 成为 {1,2,3} 上的语言。使用 A 和字符串变量 p 和 q,我们在数学上定义了语言 B {0,1,2,3}: B = { p0q1 | p 为空或者是 A 中的字符串,y 由一个或...

回答 0 投票 0

用标点符号 (.!?;:) 分割字符串,同时排除缩写

我想创建一个函数,该函数能够按点拆分包含多个句子的字符串,但同时处理缩写。例如,它不应该在 "Univ.&

回答 1 投票 0

Regex - 匹配至少包含 2 个元音字母的行

我想找到包含至少两个元音的所有行。 我尝试使用句子:.*[aeiou].{2,} 但它似乎没有成功,在这个失败的结果中它仍然包含偶数行......

回答 2 投票 0

在 Python 3 中连接正则表达式

使用 VSCode,最新版本的 Python -V:3.1(64 位) 我正在尝试编写一些必须使用正则表达式进行编码的代码,并且它基本上必须检查良好的代码格式。 例如,我必须创建...

回答 1 投票 0

正则表达式有(太多情况?

我从几个小时前开始就在纠结一个Regex,似乎没有找到最后一点解决方法。我基本上是在逐行解析一个C-Header文件来寻找变量。按照可能的情况...

回答 1 投票 0

Regex至少包含一个大写字母,且NOT至少包含一个下划线。

我需要一个至少包含一个大写字母且不包含任何下划线的regex,我目前的尝试是。(?=.*[A-Z_])我试过的字符串是:example-chocolate-easter-egg-170g_349-85428671-...。

回答 1 投票 0

将列表的字符串表示法转换为列表的字符串表示法,不需要评估。

我有这样的:x = "[['ATRM', 'SIF', 'NWPX'], ['NAV', 'SENEA'], ['HES', 'AGYS', 'CBST', 'GTIM', 'XRSC']]" x是一个字符串,我想这样:x = [['ATRM', 'SIF', 'NWPX'], ['NAV', 'SENEA'], ['HES', 'AGYS'...

回答 1 投票 -1

如何证明任意语言可以被无限状态自动机接受?

我们知道,DFA接受的语言也可以被ISA接受,因为DFA是ISA的一种特殊情况,那么任意的语言呢?如何证明它呢?

回答 1 投票 0

我如何在Google Data Studio自定义字段中提取URL的最后路径?

我在Google Data Studio中使用REGEXP_EXTRACT来获取Page Dimension的最后路径。Page URL有一个标识符,在所有可能的URL上都是一样的。+------------------------------------...

回答 1 投票 0


用regex检查intstring中包含的特定数字。

我有一个字符串integer X:912035374356789我想检查X是否包含:1,2,3,4,5,6,7,8,9,0出现的顺序是无所谓如何检查它使用正则表达式,如果有任何... ...

回答 1 投票 0

i >= j} to prove L is non regular

Both Mr. Mithlesh Upadhyay and You play a game: 1. Mr. Mithlesh Upadhyay gives you a constant n. 2. You choose a word w in the language of length at least n. 3. Mr. Mithlesh Upadhyay gives you x, y, ...

回答 1 投票 0

了解关于FSA和Agda中常规语言的简单证明的递归调用失败

我正在尝试证明,Agda中的简单FSA仅接受以0结尾的字符串-这是Sipser的书中的第一个示例。我不是将evalFSA用作谓词,而是将其作为函数,并且...

回答 1 投票 0

使用抽水引理来表明以下语言不是常规语言L = {anbm | n = 2m}

使用抽水引理表明以下语言不是常规语言L = {an bm | n = 2m}

回答 1 投票 1

Regex python查找大写名称

我有一个文本文件,类型为:[...语音...] NAME_OF_SPEAKER_1:[...语音...] NAME_OF_SPEAKER_2:[...语音...]我的目的是隔离各种扬声器。它们显然是...

回答 2 投票 0

L = {a ^ i b ^ j c ^ k d ^ l | i = k和j = l}我找不到给定语言的语法

[我尝试过SA | B A-aCcD | aAc | ac B-bBd | bd Cb Dd仅输出ac和bd,但是我不能将b放在a和c之间。

回答 1 投票 -1

Vim搜索模式'foo',但跳过包含'bar'的行而不删除任何行

我想使用搜索并使用模式匹配在vim中突出显示。我的第一个搜索条件是在一行中查找字符串foo。我的第二个搜索条件是,如果同一行包含...,则跳过所有foo ...

回答 1 投票 0

证明{w | w是回文}}不规则(不使用抽抽引力)

我得到X = {wwR | w∈{0,1,2} *并且wR是w}的倒数是不规则的。并且我必须证明Y = {w | w也是回文}通过X也是不规则的。我一定不能使用抽引引数,所以...

回答 1 投票 0

您的正则表达式与主题字符串不匹配

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

回答 1 投票 -1

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