问题标签 [regular-language]

我正在为我的计算语言测试而学习，并且有一个想法是我遇到了问题。

我明白常规语法更简单，不能包含歧义，但不能完成编程语言所需的大量任务。我还理解上下文无关语法允许歧义，但允许一些编程语言所必需的东西（如回文）。

我遇到的问题是通过知道常规语法非终结符可以映射到终结符或非终结符后跟终结符或上下文无关的非终结符映射到终结符和非终结符的任何组合来了解我如何推导出上述所有内容.

有人可以帮我把所有这些放在一起吗？

表示与文本网络协议相关的语法方式的常用方法是使用 ABNF。

就像任何与 EBNF 相关的元语法一样，ABNF 能够描述上下文无关的语法。

这些上下文无关的语法可以代表一种非常规语言，对吧？

实现网络堆栈的常用方法是开发状态机。是否有任何不是常规语言的文本网络协议？

我正在为我的编译器类做一些功课，但我遇到了以下问题：

为包含奇数个a或奇数个b（或两者）的所有a和b字符串编写一个正则表达式。

经过大量的白板工作，我想出了以下解决方案：

但是，这是我能得到的最简化的吗？我考虑过构建 DFA，试图尽量减少那里的状态数量，看看它是否有助于我简化，但我想我会先询问正则表达式专家。

这更像是一个计算机科学问题而不是编程问题，但我认为这是所有相关网站中最好的提问地点。

当我发现正则表达式并查找该术语时，我认为这种“正则性”属性是指表达式的语言具有可定义的结构模式这一事实。然而，在阅读主题和这背后的理论时，我了解到有些语言是不规则的，但从它们的定义方式来看，很明显可以将模式与它们匹配。一种这样的语言是 (a^n)(b^n)。显然这是一种模式，但这不是一种常规语言。所以现在我想知道是什么让常规语言成为常规语言，而这种语言不是？

在我正在学习的 CS 课程中，有一个不规则语言的示例：

我可以理解这是不规则的，因为由于缺少内存组件，因此无法编写有限状态自动机/机器来验证和接受此输入。（如果我错了请纠正我）

正则语言上的维基百科条目也列出了这个例子，但没有提供（数学）证明它为什么不是正则的。

任何人都可以启发我并为此提供证据，或者给我一个很好的资源吗？

尝试解析 SQL 字符串并提取参数。

例如：“从 @Yr1 和 @Yr2 之间的 [Year] 表中选择 *”

我想拔出“@Yr1”和“@Yr2”

我尝试了很多模式，但都没有奏效，例如：

和

有什么帮助吗？

m+n 为偶数的语言 0 ^m 1 ⁿ的正则表达式是什么？

给定下面的语言，我如何找到该语言的正则表达式

L = {a ^nb ^m | n => 1, m =>1, nm =>3}

在我的正则表达式中，我想说的是，在示例文本中，任何字符都是允许的，包括大小写的 az、数字和特殊字符。

例如，我的正则表达式可能正在检查文档是否为 html。所以：

我试过 []+ 但它似乎不喜欢这样？

假设我使用 jquery.get 将网站检索为字符串，我将如何从中选择带有 class=product 的整个表？$() 似乎无法在字符串上工作....