徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

PSPACE和形式语言

快捷方式: 差异相似杰卡德相似系数参考

PSPACE和形式语言之间的区别

PSPACE vs. 形式语言

PSPACE是计算复杂度理论中能被确定型图灵机利用多项式空间解决的判定问题集合,是Polynomial SPACE的简称。. 在数学、逻辑和计算机科学中,形式语言(Formal language)是用精确的数学或机器可处理的公式定义的语言。 如语言学中语言一样,形式语言一般有两个方面: 语法和语义。专门研究语言的语法的数学和计算机科学分支叫做形式语言理论,它只研究语言的语法而不致力于它的语义。在形式语言理论中,形式语言是一个字母表上的某些有限长字符串的集合。一个形式语言可以包含无限多个字符串。.

之间PSPACE和形式语言相似

PSPACE和形式语言有1共同点(的联盟百科): 图灵机

图灵机

图灵机(),又称确定型图灵机,是英国数学家艾倫·图灵于1936年提出的一种抽象计算模型,其更抽象的意义为一种数学逻辑机,可以看作等价于任何有限逻辑数学过程的终极强大逻辑机器。.

PSPACE和图灵机 · 图灵机和形式语言 · 查看更多 »

上面的列表回答下列问题

PSPACE和形式语言之间的比较

PSPACE有18个关系,而形式语言有23个。由于它们的共同之处1,杰卡德指数为2.44% = 1 / (18 + 23)。

参考

本文介绍PSPACE和形式语言之间的关系。要访问该信息提取每篇文章,请访问:

嘿!我们在Facebook上吧! »