乔姆斯基谱系

✍ dations ◷ 2025-06-08 07:28:57 #编译原理,形式语言,诺姆·乔姆斯基

乔姆斯基体系是计算机科学中刻画形式文法表达能力的一个分类谱系，是由诺姆·乔姆斯基于1956年提出的。它包括四个层次：

正则语言类包含于上下文无关语言类，上下文无关语言类包含于上下文相关语言类，上下文相关语言类包含于递归可枚举语言类。这里的包含都是集合的真包含关系，也就是说：存在递归可枚举语言不属于上下文相关语言类，存在上下文相关语言不属于上下文无关语言类，存在上下文无关语言不属于正则语言类。

下表总结了上述四种类型的文法的主要特点：

相关

HCG试验hCG试验（hCG pregnancy strip test）是利用检验人绒毛膜促性腺激素的方式，判断是否有怀孕的试验（妊娠试验）。hCG（人绒毛膜促性腺激素）是胚胎受精后立刻就会分泌的激素，之后也会由胎
基因编辑基因编辑（英语：Genome Editing），又称基因组工程，是遗传工程的一种，是指在活体基因组中进行DNA插入、删除、修改或替换的一项技术。其与早期的遗传工程技术的不同之处在于，早期的
小行星小行星 25143，又名糸川（IPA .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Ge
海龟科海龟科（学名：Cheloniidae）又名蠵龟科，是龟鳖目下海龟总科下的一个科，共5属6种现存物种。一些旧有的亚科如 Cheloniinae 及 Carettinae 已过时。
柯象柯象（？－1878年），台湾晚清人物，为清末的汉方医师、神职人员，为玄天上帝信徒，年约三十多岁即去世，殁后肉身不腐，被土库仔（今云林县大埤乡），乡民视为神灵。台湾日治时期，黄朝在“土库事件”中
外交信使外交信使（英语：Diplomatic Courier）是在本国政府与其驻外使领馆之间，以及在驻外使领馆彼此之间传递外交邮袋的特别使者。《维也纳外交关系公约》正式称其为“外交信使”。外交信
约翰二世约翰二世（1319年4月16日－1364年4月8日，1350-1364在位），瓦卢瓦王朝第2位国王。约翰二世是法兰西国王腓力六世的儿子，母亲为勃艮第的琼。1332年，13岁的约翰在其父安排下迎娶波希米亚
千金翼方《千金翼方》，孙思邈撰成《千金要方》后，因感其内容之不足而续编《千金翼方》，30卷，约成书于公元682年。此书分序（医学总论）、妇人、少小婴孺、七窍、诸风、脚气、伤寒、内脏、痈
Zimmermann埃伯哈德·奥古斯特·威廉·冯·齐默尔曼（德语：Eberhard August Wilhelm von Zimmermann，1743年8月17日－1815年7月4日），德国地理学家、动物学家。
GRIA1n/an/an/an/an/an/an/an/an/an/aGRIA1(英语：glutamate receptor, ionotropic, AMPA 1)是由基因编码的蛋白质。GRIA1与以下蛋白质有交互作用: GRIA1引用了美国国家医学图书馆