我正在为我的计算语言测试学习，有一个概念让我难以理解。 我知道正则语法更简单且不能包含歧义，但无法处理编程语言所需的大部分任务。我也知道上下文无关语法允许歧义存在，但可以处理编程语言中一些必要的东西（如回文）。 我不明白的是，如何通过知道正则语法非终结符可以映射到终结符或终结符和非终结符...

我试图理解语言级别的概念（常规、上下文无关、上下文相关等）。 我可以轻松查找此信息，但是所有我找到的解释都是一堆符号，并且谈论了“集合”。 我有两个问题： 您能用通俗易懂的语言描述什么是常规语言，以及这些语言之间的区别吗？ 人们在哪里学习了解这些内容？据我所知，这是正式的数学知识？我在大...

我有一大批常规表达式，当匹配成功时会调用特定的HTTP处理程序。其中一些旧的表达式已经无法到达（例如a.c* ⊃ abc*），我想对它们进行修剪。 是否有一个库可以给出两个正则表达式，告诉我第二个是不是第一个的子集？ 一开始我不确定这是否可判定（它听起来像是另一种形式的停机问题）。但事实证...

我正在尝试找到一份简明易懂（即非正式）的关于乔姆斯基所提出的四个形式语法层次（无限制文法，上下文有关文法，上下文无关文法，正则文法）的解释。 自我学习形式语法以来已经过了很久，现在各种定义对我来说都很混淆。我想要强调的是，我不是在寻找你可以在任何地方找到的正式定义（例如这里和这里——我和其他...

请帮我使用正则表达式验证伊朗邮政编码。 我为此编写了以下正则表达式：\b([^02\n\D]){4}[^5](\d){5}，但它不能满足第5和第7条规则。 请帮我修复它。 以下是关于这个正则表达式的一些规则： 全部是数字 10位数字 前5位数字不能使用0 邮政编码不能使用数字2 前4位数...

C语言中识别标识符的常规定义如下：letter -> a|b|...z|A|B|...|Z|_ digit -> 0|1|...|9 identifier -> letter(letter|digit)* 这个定义将生成以下形式的标识符 标识符：[_a-zA-Z][_a-z...

写一个表达式，其中包含偶数个0或奇数个1我得到的是:1*(01*01*)* + 0*10*(10*10*)* 第一部分表示0的数量为偶数，第二部分表示1的数量为奇数。 然而，据说有一种简化的解决方案，但我没有看到。 有什么提示吗？

我需要帮助构建以下语言的左线性和右线性文法？a) (0+1)*00(0+1)* b) 0*(1(0+1))* c) (((01+10)*11)*00)* 对于 a) 我有以下内容:Left-linear S --> B00 | S11 B --> B0|B1|011 Rig...

我很难表达Chomsky二型（上下文无关语言）和Chomsky三型（正则语言）之间的区别。 有没有人能用通俗易懂的语言给我解释一下？我很难理解整个语言类型的层次结构。

我在解决这个问题时遇到麻烦：- 这是一个任务，我已经解决了它，但似乎太长而且含义模糊，请问有人能帮忙吗...... 匹配由字符集{a, b}组成的偶数个a和奇数个b的字符串的正则表达式。