合式公式 编辑
在形式系统与逻辑中，合式公式又称合适公式、良式公式，可简称公式，即“符合语法规则的公式”，是一逻辑体系中的“一个表达式”或“一个有限符号序列”；此表达式或序列，来自给定的字母表，且属于形式语言的一种。合式公式与该逻辑体系的构成规则相符合，类似于自然语言中的一个语法句子。
5
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
通用解难器是由司马贺、约翰·克里夫·肖和艾伦·纽厄尔三人于1957年编写的计算机程序，旨在作为解决通用问题的机器。任何可以表示为合式公式或Horn子句，并构成一个以上源点或汇点的有向图问题，原则上可以透过通用解难器来解决。谓词逻辑和欧几里德几何问题空间中的证明，是通用解难器适用领域的主要例子。通用解难器是基于西蒙和纽厄尔关于逻辑机器的理论工作，也是首先将问题知识与问题解决策略分离开来的计算机程序。通用解难器是以三阶编程语言“资讯处理语言”来实现。
可实现性是可用来处理关于公式的信息而不是关于公式的证明的那部分证明论。自然数n被称为实现了自然数算术的语言中一个陈述。其他逻辑和数学陈述也是可实现的，假如提供了解释合式公式一种方法，而不用借助达成这些公式的证明。
通用解难器是由司马贺、约翰·克里夫·肖和艾伦·纽厄尔三人于1957年编写的计算机程序，旨在作为解决通用问题的机器。任何可以表示为合式公式或Horn子句，并构成一个以上源点或汇点的有向图问题，原则上可以透过通用解难器来解决。谓词逻辑和欧几里德几何问题空间中的证明，是通用解难器适用领域的主要例子。通用解难器是基于西蒙和纽厄尔关于逻辑机器的理论工作，也是首先将问题知识与问题解决策略分离开来的计算机程序。通用解难器是以三阶编程语言“资讯处理语言”来实现。
通用解难器是由司马贺、约翰·克里夫·肖和艾伦·纽厄尔三人于1957年编写的计算机程序，旨在作为解决通用问题的机器。任何可以表示为合式公式或Horn子句，并构成一个以上源点或汇点的有向图问题，原则上可以透过通用解难器来解决。谓词逻辑和欧几里德几何问题空间中的证明，是通用解难器适用领域的主要例子。通用解难器是基于西蒙和纽厄尔关于逻辑机器的理论工作，也是首先将问题知识与问题解决策略分离开来的计算机程序。通用解难器是以三阶编程语言“资讯处理语言”来实现。