解释 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 异国姻缘的祝福语简短
18 兄妹拍照祝福语简短的话