Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
First-order logic
(section)
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!
===Formalizing natural languages=== {{Main|Logic translation#Natural language formalization}} First-order logic is able to formalize many simple quantifier constructions in natural language, such as "every person who lives in Perth lives in Australia". Hence, first-order logic is used as a basis for [[knowledge representation language]]s, such as [[FO(.)]]. Still, there are complicated features of natural language that cannot be expressed in first-order logic. "Any logical system which is appropriate as an instrument for the analysis of natural language needs a much richer structure than first-order predicate logic".{{sfn|Gamut |1991 |p=75}} {| class="wikitable" |- ! Type !! Example !! Comment |- ! {{rh}} | {{nowrap|Quantification over properties}} |If John is self-satisfied, then there is at least one thing he has in common with Peter. || Example requires a quantifier over predicates, which cannot be implemented in single-sorted first-order logic: {{nowrap|{{mono|Zj β βX(Xjβ§Xp)}}}}. |- ! {{rh}} | Quantification over properties | Santa Claus has all the attributes of a sadist. || Example requires quantifiers over predicates, which cannot be implemented in single-sorted first-order logic: {{nowrap|{{mono|βX(βx(Sx β Xx) β Xs)}}}}. |- ! {{rh}} | Predicate adverbial | John is walking quickly. || Example cannot be analysed as {{nowrap|{{mono|Wj β§ Qj}}}};<br/>predicate adverbials are not the same kind of thing as second-order predicates such as colour. |- ! {{rh}} | Relative adjective | Jumbo is a small elephant. || Example cannot be analysed as {{nowrap|{{mono|Sj β§ Ej}}}};<br/>predicate adjectives are not the same kind of thing as second-order predicates such as colour. |- ! {{rh}} | Predicate adverbial modifier | John is walking very quickly. || {{sdash}} |- ! {{rh}} | Relative adjective modifier | Jumbo is terribly small. || An expression such as "terribly", when applied to a relative adjective such as "small", results in a new composite relative adjective "terribly small". |- ! {{rh}} | Prepositions | Mary is sitting next to John. || The preposition "next to" when applied to "John" results in the predicate adverbial "next to John". |}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)