Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

The monadic hybrid calculus

The monadic hybrid calculus AbstractWe present the design goals and metatheory of the Monadic Hybrid Calculus (MHC), a new formal system that has the same power as the Monadic Predicate Calculus. MHC allows quantification, including relative quantification, in a straightforward way without the use of bound variables, using a simple adaptation of modal logic notation. Thus “all Greeks are mortal” can be written as [G]M. MHC is also ‘hybrid’ in that it has individual constants, which allow us to formulate statements about particular individuals. Thus “Socrates is Athenian and mortal” can be formalised as s(A ∧ M).For our proof system, we use a simple adaptation of Beth-style tableaus. The availability of individual constants eliminates the need for labelled deduction.We discuss first the pragmatic and pedagogical advantages of MHC. Then we present the metatheory: formal syntax, semantics, proof rules, soundness, completeness and expressive equivalence with the Monadic Predicate Calculus. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Journal of Applied Non-Classical Logics Taylor & Francis

The monadic hybrid calculus

The monadic hybrid calculus

Abstract

AbstractWe present the design goals and metatheory of the Monadic Hybrid Calculus (MHC), a new formal system that has the same power as the Monadic Predicate Calculus. MHC allows quantification, including relative quantification, in a straightforward way without the use of bound variables, using a simple adaptation of modal logic notation. Thus “all Greeks are mortal” can be written as [G]M. MHC is also ‘hybrid’ in that it has individual constants, which allow us to...
Loading next page...
 
/lp/taylor-francis/the-monadic-hybrid-calculus-4fmyYtAaZk
Publisher
Taylor & Francis
Copyright
© 2017 Informa UK Limited, trading as Taylor & Francis Group
ISSN
1958-5780
eISSN
1166-3081
DOI
10.1080/11663081.2017.1368844
Publisher site
See Article on Publisher Site

Abstract

AbstractWe present the design goals and metatheory of the Monadic Hybrid Calculus (MHC), a new formal system that has the same power as the Monadic Predicate Calculus. MHC allows quantification, including relative quantification, in a straightforward way without the use of bound variables, using a simple adaptation of modal logic notation. Thus “all Greeks are mortal” can be written as [G]M. MHC is also ‘hybrid’ in that it has individual constants, which allow us to formulate statements about particular individuals. Thus “Socrates is Athenian and mortal” can be formalised as s(A ∧ M).For our proof system, we use a simple adaptation of Beth-style tableaus. The availability of individual constants eliminates the need for labelled deduction.We discuss first the pragmatic and pedagogical advantages of MHC. Then we present the metatheory: formal syntax, semantics, proof rules, soundness, completeness and expressive equivalence with the Monadic Predicate Calculus.

Journal

Journal of Applied Non-Classical LogicsTaylor & Francis

Published: Apr 3, 2017

Keywords: Completeness; soundness; tableau; formal syntax; formal semantics

References