我使用表示法L(a)来表示一种语言--一组字符串，由正则表达式s描述。例如，L(a)是set {"a"}。同样，使用派生规则查找正则表达式的语言，我可以这样做：因为和我能理解。我无法在下面的例子中找到派生词：因为
(a|
浏览 4提问于2021-10-14得票数 0
回答已采纳
3回答
是否可以提取C源文件中的函数调用，例如，myfunc(1);或myfunc(anotherfunc(1, 2));仅仅使用Ruby正则表达式？
浏览 1提问于2012-07-23得票数 0
4回答
我需要一个正则表达式来替换字符串。<span class=\"Translation\" lang=\"ThisLanguage\"><span class=\"Translation\" lang=\"ThisLanguage\" onDblClick=\"window.external.MyFunction(ThisLanguage)\">
这个字符串中有许多种语言，每种语言都包含
浏览 1提问于2010-03-12得票数 1
回答已采纳
设L表示由文法S -> 0S0/00生成的语言。以下哪一项是正确的？(A) L= 0+ (B) L是正则但不是0+ (C) L是上下文无关但不是正则(D) L不是上下文无关
大家好，谁能给我解释一下语法S -> 0S0/00所代表的语言是如何规范的？我很清楚这个语法是上下文无关的，但是我不确定这怎么可能是正规的？
浏览 3提问于2015-01-12得票数 0
2回答
顾名思义，我们可能认为正则表达式只能匹配正则语言。但是我们在实践中使用的正则表达式包含了一些东西，我不确定它们在理论上是不可能实现的。例如，您将如何模拟反向引用？因此，问题出现了:我们在实践中使用的正则表达式的理论力量是什么？你能想出一种匹配{(a^n)(b^n)|n>=0}的方法吗？那{(a^n)(b^n)(c^n)|n>=0}呢？
浏览 0提问于2010-09-23得票数 9
回答已采纳
3回答
正则表达式分析器生成器
、、、
有时，使用高度优化的regex搜索函数比在运行时包含生成解析器的库更方便。是否有适合这种角色的解析器生成器？
生成与给定正则表达式对应的DFA。
浏览 13提问于2012-01-27得票数 6
回答已采纳
我有一个具有以下标记的HTML文档：我想要一个在C#中的解决方案，它可以将CSS更改为( CSS文件名每次都会更改)：
<LINK REL="STYLESHEET" HREF="other.css
浏览 1提问于2011-12-21得票数 2
回答已采纳
5回答
这两种语言都声称使用Perl风格的正则表达式。如果我让一种语言测试正则表达式的有效性，它能在另一种语言中工作吗？正则表达式的语法有什么不同？这里的用例是一个C# (.NET) UI，它与最终的Java后端实现对话，该实现将使用正则表达式来匹配数据。
请注意，我只需要担心匹配，而不是提取匹配数据的一部分。
浏览 16提问于2009-02-11得票数 45
回答已采纳
2回答
我有一些正规语言的背景知识，最近我发现Java和其他语言使用的是被创造出来的扩展正则语言。由于我的背景，当我调用编译时，我总是假设使用Java等语言--它在后台生成了一个DFA或Transducer。因此，无论我的正则表达式多么丑陋，无论我的正则表达式、Pattern.matches方法或类似的方法在线性时间内运行多长时间，我总是假设。但这种假设似乎是。我最终将编写自己的Java正式正则表达式库(我发现现有的
浏览 0提问于2013-12-11得票数 7
回答已采纳
1回答
如果L1 ={ab\ a∈L2，b∉L2}是一种正则语言，那么L2是一种正则语言。这个问题可以重写为:如果L2是正则的，那么L1是非正则的.(证明这是真的)
对比证明:如果L2是正则的，则L1={ab_a∈_2，b_∉_2}是非正则的。我不知道这句话之后该怎么办。这是正确的方法吗？有人能给我一些怎么做的提示吗？
浏览 2提问于2012-11-27得票数 1
回答已采纳
2回答
我的理解是，在编写Unix shell程序时，可以使用for循环遍历字符串，就像列表一样。这是否意味着您也可以通过索引来访问字符串中的元素？例如：我怎么才能读到这个句子的第一个单词呢？我已经尝试过使用诸如基于C的语言之类的括号，但都无济于事，而且我在网上读到的解决方案需要正则表达式，现在我想避免使用正则表达式。
浏览 2提问于2013-01-23得票数 0
回答已采纳
6回答
例如，在给我的一项任务中，我们被要求找出两个正则表达式是否相等。我的问题是，人们应该如何做到这一点？如果不是，我该怎么做？有没有一种数学/公理方法来解决这个问题？编辑:还有一件事我想弄清楚，这是与这个问题有关的。下面照片中描述的两个FA是否相同？
浏览 1提问于2012-01-22得票数 10
回答已采纳
2回答
根据我的教科书，只要L1是正则语言，L1 = A* - L1的补语就是正则语言。在有限状态机的表示下，我理解了为什么补语仍然是一种常规语言。然而，我不能理解它背后的理论。谢谢。
浏览 2提问于2011-10-29得票数 4
回答已采纳
我正在为编程语言列表使用自动完成插件，我发现它不处理“C++”中的"+“字符:它返回一个JavaScript错误，自动完成列表中没有显示任何内容。当我输入"C“ir时，返回错误：
}template
浏览 3提问于2012-03-10得票数 0
回答已采纳
4回答
我找不到关于这个主题的任何东西，所以我想知道是否有人比较过不同语言之间的正则表达式匹配速度。我想知道哪种语言进行正则表达式计算的速度更快，因为在我当前的项目中，我需要不断地计算大量的正则表达式。语言的选择将主要基于这种表现。
我的想法是C/C++自然会更快，但如果可能的话，我想避免它，而且我不确定我是否正确。例如，C#库可能使用带有P/Invoke的本机代码，因此速度差异可能是荒谬的。但我不知道该
浏览 0提问于2011-02-26得票数 4
回答已采纳
我想剥离Notepad++的超文本标记语言注释，只留下一个超文本标记语言文件中的代码。我该怎么做呢？我可以使用正则表达式搜索/替换。
浏览 2提问于2014-06-05得票数 0
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
