Difference between revisions of "Provability logic"

From Wiki @ Karl Jones dot com
Jump to: navigation, search
(Created page with "'''Provability logic''' is a modal logic, in which the box (or "necessity") operator is interpreted as 'it is provable that'. The point is to capture the notion of a proo...")
 
Line 1: Line 1:
 
'''Provability logic''' is a [[modal logic]], in which the box (or "necessity") operator is interpreted as 'it is provable that'.
 
'''Provability logic''' is a [[modal logic]], in which the box (or "necessity") operator is interpreted as 'it is provable that'.
  
The point is to capture the notion of a proof predicate of a reasonably rich formal theory, such as [[Peano arithmetic]].
+
The point is to capture the notion of a proof predicate of a reasonably rich formal theory, such as [[Peano axioms]].
  
 
== See also ==
 
== See also ==
Line 9: Line 9:
 
* [[Kripke semantics]]
 
* [[Kripke semantics]]
 
* [[Japaridze's Polymodal Logic]]
 
* [[Japaridze's Polymodal Logic]]
* [[Peano arithmetic]]
+
* [[Peano axioms]]
  
 
== External links ==
 
== External links ==

Revision as of 10:21, 29 August 2016

Provability logic is a modal logic, in which the box (or "necessity") operator is interpreted as 'it is provable that'.

The point is to capture the notion of a proof predicate of a reasonably rich formal theory, such as Peano axioms.

See also

External links