为给定语言创建上下文无关语法
我得到了语言 {b a^m1 ba^m2 ba^m3 .... ba^mn | n >= 2, m1,...,mn >= 0, and mi != mj for some i.j} ，也就是说，它以 ab 开头，至少有 2 个 b…
0,1 上的双字补码的上下文无关语法是什么？
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. 这个问题似乎与帮助中心中定义的范围内…
JavaCUP - 如何将这行 EBNF 转换为 CFG 语法？
几天前我发布了有关将 EBNF 语法转换为 CFG 的文章。好吧，我想我现在已经掌握了它的要点，但我对这个特定的问题有点困惑： 你会如何转换： Multiplic…
为函数签名定义上下文无关语法
我正在为我正在参加的编译器课程学习上下文无关语法。我试图为函数签名定义语法。例子是： int a int b, int c Object a, Object d ... 我能达到的最…
给定语言是：（常规|上下文无关|等）
假设 E = {a, b}。设 L0 = {(b^(n))(a^(2n)) : n >= 0}。令 L = ((不操作)L0) L 是正则的、上下文无关的但不是正则的、还是非上下文无关的？证明你…
该语言的上下文无关语法
我正在研究一些考试准备材料并陷入这个问题。 显示 L = {we {a,b}* 的上下文无关语法：w = wR 并且每个 a 后面紧跟着 ab}。 wR 是 w 的倒转。因此，在…
Packrat 解析器冲突
假设我尝试使用 Packrat 解析器解析字符串 abc： lazy val abc: PackratParser[AnyRef] = ab ~ "c" lazy val ab: PackratParser[AnyRef] = (ab | abc)…
如何确定一种语言是递归的还是递归可枚举的？
我必须确定一种语言（例如 L={a^nb^mc^s | 0<=n<=m<=s}）是否是常规的、上下文无关的、递归的、递归可枚举的，或者都不是。 我知道如何确定一种…
