Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
是否允许在第 2 类语法的语法左侧制作两个非终结符?
我应该为语言 L2 定义类型 2 语法。如果允许执行类似的规则,这很容易
CB->BC 但我不确定这是否会违反任何规则。在类型 1 中,这很容易。
谢谢!
不。根据乔姆斯基层次结构,Type-2 语言的特征是规则形式为$A \rightarrow a$where$A$是一个变量并且$a$是$(V U T)^{\ast}$,
$A \rightarrow a$
$A$
$a$
$(V U T)^{\ast}$,