标签：Chomsky层次结构

2020-02-14半瓶木阅读(1512)评论(0)赞(0)

Chomsky层次结构表示不同机器接受的语言类别。乔姆斯基层次结构中的语言类别如下： 类型0称为无限制语法。 类型1称为上下文相关语法。 类型2称为上下文无关语法。 类型3常规语法。 这是一个层次结构。因此，类型3的每种语言也都是类型2、1...