个性化阅读
专注于IT技术分析

标签:Chomsky层次结构

自动机教程

自动机Chomsky层次结构

半瓶木阅读(35)评论(0)赞(0)

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