71 captures
26 Feb 2004 - 04 Nov 2025
Aug SEP Oct
04
2019 2020 2021
success
fail

About this capture

COLLECTED BY

Collection: Save Page Now

TIMESTAMPS

The Wayback Machine - http://web.archive.org/web/20200904233824/https://en.wikipedia.org/wiki/Logical_assertion
 





Judgment (mathematical logic)



From Wikipedia, the free encyclopedia

  (Redirected from Logical assertion)


Jump to navigation  Jump to search  

Inmathematical logic, a judgment (orjudgement) or assertion is a statement or enunciation in the metalanguage. For example, typical judgments in first-order logic would be that a string is a well-formed formula, or that a proposition is true. Similarly, a judgment may assert the occurrence of a free variable in an expression of the object language, or the provability of a proposition. In general, a judgment may be any inductively definable assertion in the metatheory.

Judgments are used in formalizing deduction systems: a logical axiom expresses a judgment, premises of a rule of inference are formed as a sequence of judgments, and their conclusion is a judgment as well (thus, hypotheses and conclusions of proofs are judgments). A characteristic feature of the variants of Hilbert-style deduction systems is that the context is not changed in any of their rules of inference, while both natural deduction and sequent calculus contain some context-changing rules. Thus, if we are interested only in the derivabilityoftautologies, not hypothetical judgments, then we can formalize the Hilbert-style deduction system in such a way that its rules of inference contain only judgments of a rather simple form. The same cannot be done with the other two deductions systems: as context is changed in some of their rules of inferences, they cannot be formalized so that hypothetical judgments could be avoided—not even if we want to use them just for proving derivability of tautologies.

This basic diversity among the various calculi allows such difference, that the same basic thought (e.g. deduction theorem) must be proven as a metatheorem in Hilbert-style deduction system, while it can be declared explicitly as a rule of inferenceinnatural deduction.

Intype theory, some analogous notions are used as in mathematical logic (giving rise to connections between the two fields, e.g. Curry–Howard correspondence). The abstraction in the notion of judgment in mathematical logic can be exploited also in foundation of type theory as well.

See also[edit]

References[edit]

External links[edit]

Retrieved from "https://en.wikipedia.org/w/index.php?title=Judgment_(mathematical_logic)&oldid=953843252"

Categories: 
Proof theory
Logical calculi
Concepts in logic
 





Navigation menu


Personal tools  



Not logged in
Talk
Contributions
Create account
Log in
 

Namespaces  



Article
Talk
 

Variants  





Views  



Read
Edit
View history
 

More  





 






Navigation  



Main page
Contents
Current events
Random article
About Wikipedia
Contact us
Donate
Wikipedia store
 

Contribute  



Help
Community portal
Recent changes
Upload file
 

Tools  



What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Cite this page
Wikidata item
 

Print/export  



Download as PDF
Printable version
 

Languages  



Deutsch
Eesti
Euskara

Interlingua
Suomi

Edit links
 



This page was last edited on 29 April 2020, at 09:55 (UTC).

Text is available under the Creative Commons Attribution-ShareAlike License; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.
 


Privacy policy

About Wikipedia

Disclaimers

Contact Wikipedia

Mobile view

Developers

Statistics

Cookie statement
 


Wikimedia Foundation
Powered by MediaWiki