:: wikimiki.org ::
| 可计算性逻辑 |
可计算性逻辑相对于是真理的形式理论的经典逻辑，Giorgi Japaridze 在 2003 年发明的可计算性逻辑是把逻辑恢复为系统的形式的可计算性理论的一个研究程序和数学框架。在这种方法下逻辑公式表示计算问题(或等价的计算资源)，而它们的有效性意味着"总是可计算的"。
计算问题和资源的理解是在它们最一般的意义上的 - 交互的意义上的。它们被形式化为机器扮演的针对它的环境的游戏，而可计算性意味着存在着一个机器针对经由环境的任何可能行为赢得了游戏。定义了这种游戏扮演机器所意味的东西，可计算性逻辑在交互层面提供了 Church-Turing 论题的一般化。
真理的经典概念转变为可计算性的特殊的零交互度的情况。这使经典逻辑成为可计算性逻辑的特殊片段。作为前者的保守扩展的同时，可计算性逻辑有着一个数量级之上的表达力、创造性和计算意义。提供了对基本问题 "什么是可以(如何)计算的?" 的系统的回答，它有潜在的广泛的应用领域。其中包括构造性应用理论，知识库系统，计划和行动系统。
除了经典逻辑之外，线性逻辑(在不严格的意义上理解)和直觉逻辑也转变成可计算性逻辑的自然片段了。因为"直觉真理"和"线性逻辑真理"的有意味的概念可从可计算性逻辑的语义中推导出来。
正在做着语义构造，至今可计算性逻辑仍没有完全开发出证明论。为它的各种片段找到演绎系统并探索它们的性质是正在研究中的领域。
参见
- G. Japaridze, Introduction to computability logic. Annals of Pure and Applied Logic 123 (2003), pages 1-99.
外部链接
- [http://www.cis.upenn.edu/~giorgi/cl.html Computability Logic Homepage]
- [http://www.csc.villanova.edu/~japaridz/ Giorgi Japaridze]
- [http://www.csc.villanova.edu/~japaridz/CL/gsoll.html Game Semantics or Linear Logic?]
参见
- 可计算性的逻辑
- 博弈语义
- 交互计算
Category:数理逻辑
经典逻辑经典逻辑标识已经被最深入的研究和最广泛的使用的一类形式逻辑。它们被特征化为一些性质；非经典逻辑缺乏一个或多个这种特性，它们是:
#排中律;
#无矛盾律;
#蕴涵的单调性和蕴涵的等幂性;
#合取的交换性;
#De Morgan 对偶性: 所有逻辑算子都对偶于另一个。
经典逻辑的例子
- 亚里士多德的工具论介入了他的三段论理论，它是带有严格形式的断定(judgement)的逻辑: 断言采用四种形式，所有 Ps 都是 Q，有些 Ps 是 Q，没有 Ps 是 Q，有些 Ps 不是 Q。这些断定是两对对偶的算子，并且每个算子都是另一个的否定，亚里士多德用他的对立四边形总结了它们之间的联系。亚里士多德明确的公式化表达了排中律和无矛盾律，尽管这些定律不能在三段论框架内作为断定来表达。
- George Boole 的代数的重新逻辑形式化为布尔逻辑;
- Gottlob Frege 的概念文字。
- Clarence Irving Lewis 的真势模态逻辑的系统 S1-S5。
非经典逻辑
- 直觉逻辑拒绝排中律和 De Morgan 律；
- 次协调逻辑(比如双面真理逻辑和相干逻辑)拒绝无矛盾律；
- 相干逻辑、线性逻辑和非单调逻辑拒绝蕴涵的单调性；
- 线性逻辑拒绝蕴涵的等幂性；
- 可计算性逻辑是可计算性的语义构造的形式理论，相对于是真值的形式理论的经典逻辑；它整和并扩展了经典、线性和直觉逻辑;
- 模态逻辑向经典逻辑扩展了非真值泛函("模态")算子。
引用
- Dov Gabbay, (1994). 'Classical vs non-classical logic'. In D.M. Gabbay, C.J. Hogger, and J.A. Robinson, (Eds), Handbook of Logic in Artificial Intelligence and Logic Programming, volume 2, chapter 2.6. Oxford University Press.
Category:逻辑
直觉逻辑直觉逻辑或构造性逻辑，是在数学直觉主义和其他形式的数学结构主义中使用的逻辑。
粗略的说，"直觉主义"把数学和逻辑保持为"构造性"的精神活动。就是说，它们不是解析性活动，在其中披露和应用存在的深入性质。转而，逻辑和数学是应用内部一致的方法，去认识更加复杂的精神构造(实际上是一种游戏)。在更严格的意义上，直觉逻辑可以作为非常具体和形式化的一种数理逻辑来研究。尽管对这样的一种形式化的演算是否实际上捕获了直觉主义的哲学特征是有争议的，在实用的观点上它是非常有用的工具。
下面给出这个术语的两重概念。
作为逻辑推理典范的直觉逻辑
在直觉逻辑中，证明中的在认识论上不清晰的步骤是禁止。在经典逻辑中，公式 A 断言 A 是真。在直觉逻辑中这个公式只在可被"证明"的情况下才被当作是真。作为这种区别的例子，考虑经典逻辑所接受的排中律，直觉逻辑不接受这条定律，因为在允许这种公式的语言中，有可能从 P ∨ ¬P 得出结论，而不需要知道这个析取中哪个是真的。在效果上，在直觉逻辑中，P ∨ ¬P 说明至少 P 或 ¬P 中的一个可以被证明，这比说它们的析取是真要强壮。
背后的想法是精神构造的有效性依赖于它与它的上下文(知觉)的一致。出于这种看法，认识论上的不透明性，在效果上是欺骗。
直觉逻辑在它的逻辑演算中用正当性替代了真实性。逻辑演算跨越生成导出命题的变换保持正当性，而不是真实性。
直觉逻辑给予多个哲学派别哲学上的支持，其中最著名的是 Michael Dummett 的反现实主义。
作为形式逻辑演算的直觉逻辑
从实用的观点，也有使用直觉逻辑的强烈动机。实际上，如果你找寻像逻辑编程的自动推理，那么你明显的不只是对存在性的陈述感兴趣。计算机程序被假定用来计算答案，而不是去陈述一个答案。所以，在应用中你通常找寻一个给定的存在性断言的证据。此外，你可能关心能证明 ∃x : P(x)，但是对于它顾及的任何具体 b 却不能证明 P(b) 的证明系统。
为了以数学上精确的方式形式化直觉逻辑，需要模型论(语义)和适当的证明论。直觉逻辑的公式的语法类似于命题逻辑或一阶逻辑。明显的区别是这些经典逻辑的很多重言式(tautology)在直觉逻辑中不再是可证明的。例子不只包括排中律 P ∨ ¬P，还有 Peirce 定律 ((P → Q) → P) → P。
经典重言式在直觉逻辑中无效的更加熟悉的例子与所谓的双重否定除去有关。在经典逻辑中，P → ¬¬P 和 ¬¬P → P 二者都是定理。在直觉逻辑中，只有第一个是定理: 双重否定可以介入，但不能除去。在直觉逻辑中否定的解释不同于它在经典逻辑中的对应物。在经典逻辑中，¬P 断言 P 是假；在直觉逻辑中，¬P 断言 P 的证明是不可能的。上面在这两个蕴涵之间的不对称现在变得很显著。如果 P 是可证明的，则证明没有 P 的证明当然是不可能的；第一个蕴涵成立。但是第二个蕴涵失败了: 因为没有对 P 的证明是不可能的证明，我们不能从这种缺乏得出结论有 P 的证明。
对很多经典的有效重言式不是直觉逻辑的定理的观察导致弱化经典逻辑的证明理论的想法。比如 Gentzen 获得了相继式演算 LK的一个弱化版本，他称之为LJ。这就得到了适合的证明理论。
直觉逻辑的语义比经典的确定性的情况更加复杂。Heyting代数或等价的Kripke语义给出了它的语义。
Heyting 代数语义
在经典逻辑中，我们经常讨论一个公式可能接受的真值。这种值通常被选择为布尔代数的成员。在布尔代数中的交和并算子等同于 ∧ 和 ∨ 逻辑连结词，所以形如 A ∧ B 的公式是在布尔代数中 A 的值和 B 的值的交。所以我们就有了一个有用的定理，一个公式是经典逻辑的有效的句子/断定，当且仅当它的值对于任何求值都是 1---就是说，对它的变量的任何指派都是真。
对于直觉逻辑对应的法则也是真的，但是不再对每个公式指派(assign)来自布尔代数的值，而是使用来自Heyting代数的值，布尔代数是它的特殊情况。公式在直觉逻辑中是有效的，当且仅当它对于在任何 Heyting 代数上的任何求值总是得到值 1。
可以证实为了识别有效的公式，考虑其元素是实平面 R2 的开集(open set)的一个单一的 Heyting 代数就足够了。在这种代数中，∧ 和 ∨ 算子对应于集合的交和并，并且指派给公式 A→B 的值同于指派给公式 ¬(A ∧ ¬B)的值。指派给 ¬F 的值是 FC°，这是 F 的值的补集的内部。表示 1(真)的值是全集 R2。通过这些指派，直觉上有效的公式正好就是被指派为值 1 的公式。
例如，公式 ¬(A ∧ ¬A) 是有效的，因为不管为公式 A 选择什么集合 X 作为值，¬(A ∧ ¬A) 的值总是被证实为 1:
: Value(¬(A ∧ ¬A)) =
: (Value(A ∧ ¬A))C° =
: (Value(A) ∩ Value(¬A))C° =
: (X ∩ (Value(A))C°)C° =
: (X ∩ XC°)C°
一个拓扑学定理告诉我们 XC° 是 XC 的子集，所以交集为空，因此:
: øC° = (R2)° = R2
所以这个公式的求值是真，这个公式确实是有效的。
但是排中律 A∨¬A，可以被证实是 无效的，通过设定 A 的值是 。那么 ¬A 的值是 的内部，它就是 ，而公式的值是 和 的并，这不是全部平面。
上面描述的无限 Heyting 代数对所有直觉上有效的公式给出了真求值，而不管为公式中的变量指派了什么值。反过来说，对于每个无效的公式，都有来对变量的来自这个代数的一个值指派生成这个公式的一个假求值。可以证实没有有限的 Heyting 代数有这个性质。
Kripke 语义
主文章 Kripke语义
建立在他关于模态逻辑的语义的工作之上，Saul Kripke 为直觉逻辑建立了另一套语义，叫做 Kripke 语义或关系语义。
参见
- 直觉主义
- 直觉类型理论
- 经典逻辑
- 中间逻辑
- 线性逻辑
- 构造性证明
- Curry-Howard对应
- 可计算性逻辑
- 博弈语义
外部链接
- [http://plato.stanford.edu/entries/logic-intuitionistic/ Stanford Encyclopedia of Philosophy entry]
Category:逻辑
Category:计算机逻辑
Category:人工智能
Côtes du RhôneKuirarto > Vino > Rodana valo
----
Listo de la nomaĵoj:
- Côtes du Rhône
- Côtes du Rhône Villages
- Côte Rôtie
- Condrieu
- Chateau Grillet
- Saint-Joseph
- Hermitage
- Crozes-Hermitage
- Chateauneuf du Pape
- Gigondas
- Vacqueyras
- Tavel
- Lirac
- Muscat de Beaumes-de-Venise
- Rasteau
Kategorio:Vinoj
Kategorio:Francio
darmowe statystyki slots gu Links Sklep Zoologiczny gadu
|
|
|
| :: RELATED NEWS :: |
Livermore Falls (CDP), Maine
Livermore Falls is a census-designated place located in Androscoggin County, Maine. As of the 2000 census, the CDP had a total population of 1,626.
Geography
Livermore Falls is located at 44°28'21" North, 70°11'4" West (44.472679, -70.184468).
According to the United States Census Bureau, the CDP has a total area of 3.4 Androscoggin County, Maine. As of the 2000 census, the town had a total population of 3,227.
Geography
According to the United States Census Bureau, the town has a total area of 52.9 km² (20.4 mi²). 51.2 km² (19.8 mi²) of it is land and 1.8 km² (0.
|
Mechanic Falls (CDP), Maine
Mechanic Falls is a census-designated place located in Androscoggin County, Maine. As of the 2000 census, the CDP had a total population of 2,450.
Geography
Mechanic Falls is located at 44°6'35" North, 70°23'23" West (44.109828, -70.389872).
According to the United States Census Bureau, the CDP has a total area of 14.1 Androscoggin County, Maine. As of the 2000 census, the town had a total population of 3,138.
Geography
According to the United States Census Bureau, the town has a total area of 28.9 km² (11.1 mi²). 28.8 km² (11.1 mi²) of it is land and 0.1 km² (0.0
|
Fort Fairfield (CDP), Maine
Fort Fairfield is a census-designated place located in Aroostook County, Maine. As of the 2000 census, the CDP had a total population of 1,600.
Geography
Fort Fairfield is located at 46°46'4" North, 67°49'56" West (46.767933, -67.832413).
According to the United States Census Bureau, the CDP has a total area of 5.8
|
Fort Fairfield (town), Maine
Fort Fairfield is a town located in Aroostook County, Maine. As of the 2000 census, the town had a total population of 3,579.
Geography
According to the United States Census Bureau, the town has a total area of 203.0 km² (78.4 mi²<
|
Fort Kent (CDP), Maine
Fort Kent is a census-designated place located in Aroostook County, Maine. As of the 2000 census, the CDP had a total population of 1,978.
Geography
Fort Kent is located at 47°15'17" North, 68°35'7" West (47.254945, -68.585421).
According to the United States Census Bureau, the CDP has a total area of 8.6
|
Fort Kent (town), Maine
Fort Kent is a town located in Aroostook County, Maine. As of the 2000 census, the town had a total population of 4,233. U.S. Highway 1 has its northern endpoint in Fort Kent. It bears the northernmost campus of the University of Maine System (the University of Maine at Fort Kent), an Olympic biathlete tra
|
Houlton (CDP), Maine
Houlton CDP is a census-designated place within the town of Houlton in Aroostook County, Maine. The CDP is the central settlement of the town, and is defined to provide demographic statistics for that settlement, separated from the less populated areas of the town. As of the 2000 census, the settlement had a total population of 5,270.
This article gives statistics th
|
Houlton, Maine
Houlton is a town in Aroostook County, Maine, on the Canadian border, located at . As of the 2000 census, the town had a total population of 6,476. It is perhaps best known as being at the northern terminus of Interstate 95 and for being the birthplace of Samantha Sm
|
|
