1

是否允许在第 2 类语法的语法左侧制作两个非终结符？

在此处输入图像描述

我应该为语言 L2 定义类型 2 语法。如果允许执行类似的规则，这很容易

CB->BC 但我不确定这是否会违反任何规则。在类型 1 中，这很容易。

谢谢！

4

1 回答 1

1

不。根据乔姆斯基层次结构，Type-2 语言的特征是规则形式为$A \rightarrow a$where$A$是一个变量并且$a$是$(V U T)^{\ast}$,

于 2014-11-24T00:19:24.267 回答