乔姆斯基层次结构类型2：左侧站点上没有终端符号

Question

是否允许在2型语法的语法左侧制作两个非终端符号？

我应该为语言L2定义一个Type 2语法。如果允许像

这样的规则，这很容易

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

谢谢！

Answer 1

没有。根据 Chomsky Hierarchy ，Type-2语言的特征是$A \rightarrow a$形式的规则，其中$A$是变量而$a$是{{1} }