解释 TOC 中的 Type-0 语法
ChomskyHierarchy代表不同机器接受的语言类别。
乔姆斯基等级制度
根据乔姆斯基的语法层次结构在下面根据语法类型进行解释-
类型0.不受限制的语法
图灵机(TM)
类型1.上下文相关的语法
线性有界自动机(LBA)
类型2.上下文无关文法
下推自动机(PDA)
类型3.正则文法
有限自动机(FA)
Type-0无限制语法
类型0文法生成递归可枚举。
在类型0中，生产没有限制。
可能存在包括所有形式语法的任何阶段结构语法
它们生成被图灵机识别的语言。
产生式可以是a->b的形式，其中a是一串终结符，并且至少有一个非终结符，并且a不能为空。b是终结符和非终结符的字符串。
示例
S->ACaB
Bc->acB
CB->DB
aD->Db
热门推荐
10 儿子立冬祝福语简短独特
11 对当兵的祝福语简短
12 侄儿高考试祝福语简短
13 伴郎红包祝福语朋友简短
14 媳妇生日简短祝福语朋友
15 公司年会祝福语简短最好
16 元旦感恩祝福语简短大全
17 红包祝福语简短10字
18 周六早晨祝福语简短