A Logic for Natural Language

This paper describes a language called LN whose structure mirrors tilat of natural language. LN is characterized by absence of variables and individual constants. Singular predicates assume the role of both individual constants and free variables. The role of bound variables is played by predicate functors called "selection operators." Like natural languages, LN is implicitly manysorted. LN does not have an identity relation. Its expressive power lies between the predicate calculus without identity and the predicate calculus with identity. The loss in expressiveness relative to the predicate calculus with identity however is not significant. Deduction in LN is intended to parallel reasoning in natural language, and therefore is termed "surface reasoning." In contrast to deduction in a disparate underlying logic such as clausal form, each step of a proof in [,N has a direct counterpart in the surface language. A sound and complete axiomatization is given. Derived rules, corresponding to monotonicity and conservativity of quantifiers and to unification and resolution in conventionallogic, are presented. Several problems are worked to illustrate reasoning in LN.