Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Special pages
Niidae Wiki
Search
Search
Appearance
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
First-order logic
(section)
Page
Discussion
English
Read
Edit
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
View history
General
What links here
Related changes
Page information
Appearance
move to sidebar
hide
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
===Expressiveness=== The [[Löwenheim–Skolem theorem]] shows that if a first-order theory has any infinite model, then it has infinite models of every cardinality. In particular, no first-order theory with an infinite model can be [[Morley's categoricity theorem|categorical]]. Thus, there is no first-order theory whose only model has the set of natural numbers as its domain, or whose only model has the set of real numbers as its domain. Many extensions of first-order logic, including infinitary logics and higher-order logics, are more expressive in the sense that they do permit categorical axiomatizations of the natural numbers or real numbers{{clarification needed|date=January 2023|reason=Article should clarify syntactic-semantic distinction here, e.g. second-order logic can be interpreted as a many-sorted first-order logic, so syntactically it could be argued that it's not more expressive, and it admits categorical axiomatizations only using full semantics, but using Henkin semantics it is a conservative extension of the typical semantics for first-order logic. So really the article needs to clarify whether it is discussing FOL exclusively as a syntactic system, or as a syntactic and semantic system, and in either case clarify in which senses "extensions" of first-order logic are being assumed to extend it (i.e. syntactically only or also semantically).}}. This expressiveness comes at a metalogical cost, however: by [[Lindström's theorem]], the compactness theorem and the downward Löwenheim–Skolem theorem cannot hold in any logic stronger than first-order.
Summary:
Please note that all contributions to Niidae Wiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Encyclopedia:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Search
Search
Editing
First-order logic
(section)
Add topic