regular-language 相关问题

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

. Try adding

java regex regular-language

回答 1 投票 0

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

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

java regex regular-language

回答 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, ...

regular-language pumping-lemma

回答 1 投票 0

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

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

recursion functional-programming state-machine regular-language agda

回答 1 投票 0

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

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

regular-language automata finite-automata pumping-lemma

回答 1 投票 1

Regex python查找大写名称

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

python regex regular-language

回答 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之间。

regular-language automata automata-theory

回答 1 投票 -1

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

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

regex search design-patterns vim regular-language

回答 1 投票 0

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

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

logic palindrome regular-language formal-languages formal-semantics

回答 1 投票 0

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

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

javascript regex regular-language nsregularexpression

回答 1 投票 -1

SyntaxError：字符类（正则表达式）中的无效范围

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

javascript regex regular-language nsregularexpression

回答 1 投票 -1

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

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

regular-language

回答 1 投票 1

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

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

context-free-grammar regular-language

回答 1 投票 1

用于检测Zalgo的正则表达式

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

javascript regex string regular-language zalgo

回答 1 投票 0

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

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

regex latex regular-language

回答 1 投票 2

正则表达式以获取以下值

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

json regex sorting regular-language

回答 1 投票 0

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

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