1回答
我想知道在Javascript中如何实现与Regex的相互递归。我们怎样才能用Javascript来完成它呢？
感谢您的回答！
浏览 0提问于2015-08-06得票数 1
2008年门文件中提出了以下问题：( a)定期( c) CSL正确的选项是选项(d)，我接受它是正确的。因为我认为如果我们考虑L是正则的，那么L'也是正则的(因为正则语言在互补下是封闭的)。现在，由于L'是正则的，所以根据'Chomsky层次结构‘L'也是递归枚举的。
浏览 12提问于2020-09-30得票数 1
3回答
我正在试着写一个正则表达式引擎。我想手工写一个递归下降解析器。对于正则表达式的语言(不是可以由正则表达式描述的语言)，没有左递归的上下文无关文法是什么样子的？
浏览 1提问于2009-06-10得票数 7
回答已采纳
1回答
我构造了一个简单的递归正则表达式：此正则表达式包含一个递归调用(?0)。
它应该匹配任意长度的字符串，该字符串由'a‘字符填充。
浏览 3提问于2015-03-21得票数 1
2回答
泰米尔语块
、、、、
未解决的问题
如果我们将re模块用于正则表达式，则Python的正则表达式引擎在处理非常大的文本时会生成“最大递归深度超过”错误，甚至对于不需要任何递归的正则表达式也是如此。
浏览 7提问于2016-07-28得票数 2
回答已采纳
1回答
众所周知，以递归方式实现的正则表达式(而不是NFA/DFA)在某些情况下可能需要指数运行时间。Lua模式是通过递归匹配器实现的(它们允许回溯)，但它们的功能不如正则表达式(忘记%b模式)。
浏览 0提问于2015-01-29得票数 4
回答已采纳
2回答
我必须确定一种语言(例如L={a^n b^m c^s | 0<=n<=m<=s})是常规的、上下文无关的、递归的、递归枚举的，还是两者都不是。我知道如何确定一种语言是正则的(找到可以工作的DFA或正则表达式)还是上下文无关的(找到可以工作的PDA或上下文无关的语法)；我知道递归语言有一台总是挂起的图灵机，递归可枚举的语言有一台可能不会挂起的图灵机所以问题是:有没有一个快速的标准来确定语言是递归的还是递归的可枚举的，或者两者都不是？
浏览 1提问于2011-02-17得票数 12
回答已采纳
我正在寻找一个正则表达式，以便在(其他)正则表达式字符串中找到命名捕获组。我尝试使用以下正则表达式来查找指定的捕获组：
var subGroups string = `(\(.+\))*?
浏览 2提问于2012-11-11得票数 6
回答已采纳
3回答
验证范围的递归正则表达式
、、、
我正在制作一个打印系统，在某一时刻，我需要使用一个递归正则表达式来验证输入的onkeypress，只有当它与该正则表达式匹配时，它才能被接受。但这是一个递归表达式！我读过关于递归正则表达式的文章，但仍然对它们感到困惑。我当前的非递归尝试，验证每个逗号拆分的有效值的1/1：这样，我可以单独验证每个条目，但我想出了一种方法来验证所有的内容。难道我就不能在一个没有JavaScrip
浏览 4提问于2014-09-23得票数 0
回答已采纳
1回答
我第一次尝试使用递归正则表达式来拆分列表中的项，但在获取多个匹配时遇到了问题。array\((?:([a-z]+)[,\S]*)(?:(?或者我误解了递归正则表达式的工作原理？
提供帮助：
浏览 4提问于2017-11-08得票数 0
3回答
我正在阅读问题中的一些回复，看到一些人说递归正则表达式不是严格意义上的正则表达式。
为什么会这样呢？
浏览 0提问于2010-02-13得票数 9
回答已采纳
我需要一个正则表达式来检查它是否是一个带引号的(by ')字符串，里面可能有转义的\‘。因此，我提出了以下正则表达式，\'(\\.|[^\'])*\'。据我所知，那些简单的正则表达式不应该导致stack overflow，它是一个没有任何递归的简单的DFA/NFA。为什么里面有递归？
浏览 2提问于2018-12-04得票数 1
经过一些研究之后，我发现不可能使用正则表达式来解析递归结构(比如HTML或XML)。是否有可能全面列出日常编码场景，在这些场景中，我应该避免使用正则表达式，因为使用正则表达式无法完成特定的任务？假设有问题的正则表达式引擎不是PCRE。
浏览 1提问于2011-09-26得票数 6
回答已采纳
2回答
递归正则匹配
、、
，其中a可以是任何单词/字母，...可以是任何东西，在这个最终的正则表达式中也可以匹配。所以它实际上必须是递归的。所以新的正则表达式应该匹配
等等..。我不确定创建一个递归遍历字符串中每个字符的函数是否更容易，这类似于。
浏览 3提问于2016-09-19得票数 0
我希望匹配正则表达式(至少是基本的，而不是所有可能的类型...目前...)在Ruby脚本的文本中。也许我这里需要递归的正则表达式。
浏览 2提问于2010-11-18得票数 1
回答已采纳
对于TreeNode.Nodes.ContainsKey(string key)，我感到困惑的是，它是递归地在其子类中搜索键，还是仅在其子类中使用正则for循环进行搜索。如果它递归地搜索密钥，是否有一种方法仅在其子类中进行搜索？
浏览 8提问于2017-06-25得票数 2
回答已采纳
3回答
此正则表达式与回文匹配：^((.)(?1)\2|.?)$谢谢。
编辑:抱歉，我没有解释\2和(?
浏览 0提问于2012-07-26得票数 5
回答已采纳
1回答
递归语言的性质
、、
下列递归语言的哪些属性是可递归枚举的？L_1 ={L_x_L是正则}L_3 ={L_ on _L包含某些A的<A>，它持有epsilon }
浏览 3提问于2013-06-18得票数 0
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
