之间乔姆斯基谱系和嵌入下推自动机相似
乔姆斯基谱系和嵌入下推自动机有（在联盟百科）3共同点: 上下文有关文法，上下文无关文法，下推自动机。
上下文有关文法
上下文有关文法(CSG，context-sensitive grammar)是一種形式文法，其中任何产生式规则的左手端和右手端都可以被终结符和非终结符構成的上下文所围绕。上下文有关文法比上下文无关文法更一般性，但仍足够有秩序得可以被线性有界自动机所解析。 上下文有关文法的概念是诺姆·乔姆斯基在1950年代介入的，被作为描述自然语言的语法的一种方式，在自然语言中一个单词是否可以出现在特定位置上，要依赖于上下文。可以被上下文有关文法描述的形式语言叫做上下文有关语言。.
上下文有关文法和乔姆斯基谱系 · 上下文有关文法和嵌入下推自动机 ·
上下文无关文法
上下文无关文法（context-free grammar，縮寫為CFG），在计算机科学中，若一个形式文法 G.
上下文无关文法和乔姆斯基谱系 · 上下文无关文法和嵌入下推自动机 ·
下推自动机
在自动机理论中，下推自动机（Pushdown automaton）是使用了包含数据的栈的有限自动机。.
上面的列表回答下列问题
- 什么乔姆斯基谱系和嵌入下推自动机的共同点。
- 什么是乔姆斯基谱系和嵌入下推自动机之间的相似性
乔姆斯基谱系和嵌入下推自动机之间的比较
乔姆斯基谱系有13个关系，而嵌入下推自动机有13个。由于它们的共同之处3，杰卡德指数为11.54% = 3 / (13 + 13)。
参考
本文介绍乔姆斯基谱系和嵌入下推自动机之间的关系。要访问该信息提取每篇文章，请访问：