解释 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
热门推荐
4 双子座祝福语简短
10 小升初寄语简短祝福语大全
11 1997年新年祝福语简短
12 送妈妈花祝福语简短
13 祝老同学祝福语简短
14 冬至祝福语简短冬至诗句
15 情感语录祝福语大全简短
16 简短搞笑的狗年祝福语
17 20岁儿子祝福语简短
18 搬迁词语祝福语简短精辟