Abstract
Modern type theories (MTTs) have been developed as a powerful foundation for formal semantics. In particular, it provides a useful platform for natural language inference (NLI) where proof assistants can be used for inference on computers. In this paper, we consider how monotonicity reasoning can be dealt in MTTs, so that it can contribute to NLI based on the MTT-semantics. We show that subtyping is crucial in monotonicity reasoning in MTTs because CNs are interpreted as types and therefore the monotonicity relations between CNs should be represented by the subtyping relations. In the past, monotonicity reasoning has only been considered for the arrow-types in the Montagovian setting of simple type theory. In MTT-semantics, richer type constructors involving dependent types and inductive types are employed in semantic representations. We show how to consider monotonicity reasoning that involve such type constructors and how this offers new useful mechanisms in monotonicity reasoning in MTTs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barwise, J., Cooper, R.: Generalized quantifiers and natural language. Linguistics and Philosophy 4(2), 159–219 (1981)
Callaghan, P., Luo, Z.: An implementation of LF with coercive subtyping and universes. Journal of Automated Reasoning 27(1), 3–27 (2001)
Chatzikyriakidis, S., Luo, Z.: An account of natural language coordination in type theory with coercive subtyping. In: Duchier, D., Parmentier, Y. (eds.) CSLP 2012. LNCS, vol. 8114, pp. 31–51. Springer, Heidelberg (2013)
Chatzikyriakidis, S., Luo, Z.: Adjectives in a modern type-theoretical setting. In: Morrill, G., Nederhof, M.-J. (eds.) FG 2012/2013. LNCS, vol. 8036, pp. 159–174. Springer, Heidelberg (2013)
Chatzikyriakidis, S., Luo, Z.: Natural language inference in Coq. In: EACL Workshop on Type Theory and Natural Language Semantics, Goteborg (2013) (submitted manuscript)
Chatzikyriakidis, S., Luo, Z.: Natural language reasoning using proof assistant technology: Rich typing and beyond. In: EACL Workshop on Type Theory and Natural Language Semantics. Goteborg (2014)
The Coq Development Team. The Coq Proof Assistant Reference Manual (Version 8.1), INRIA (2007)
Dowty, D.: The role of negative polarity and concord marking in natural language reasoning. In: Proc of the 4th SALT Conference (1994)
Huijben, R.: A Coq module for natural logic. Master’s thesis, Technische Universiteit Eindhoven (2013)
Luo, Z.: Computation and Reasoning: A Type Theory for Computer Science. Oxford University Press (1994)
Luo, Z.: Coercive subtyping. Journal of Logic and Computation 9(1), 105–130 (1999)
Luo, Z.: Type-theoretical semantics with coercive subtyping. In: Semantics and Linguistic Theory 20 (SALT20), Vancouver (2010)
Luo, Z.: Common nouns as types. In: Béchet, D., Dikovsky, A. (eds.) LACL 2012. LNCS, vol. 7351, pp. 173–185. Springer, Heidelberg (2012)
Luo, Z.: Formal semantics in modern type theories with coercive subtyping. Linguistics and Philosophy 35(6), 491–513 (2012)
Luo, Z., Adams, R.: Structural subtyping for inductive types with functorial equality rules. Mathematical Structures in Computer Science 18(5) (2008)
Luo, Z., Pollack, R.: LEGO Proof Development System: User’s Manual. LFCS Report ECS-LFCS-92-211, Dept of Computer Science, Univ. of Edinburgh (1992)
Luo, Z., Soloviev, S., Xue, T.: Coercive subtyping: theory and implementation. Information and Computation 223 (2012)
MacCartney, B.: Natural Language Inference. PhD thesis, Stanford Universisty (2009)
The Matita proof assistant (2008), http://matita.cs.unibo.it/?
Purdy, W.C.: A logic for natural language. Notre Dame Journal of Formal Logic 32 (1991)
Quine, W.: Word & Object. MIT Press (1960)
Ranta, A.: Type-Theoretical Grammar. Oxford University Press (1994)
Sommers, F.: The Logic of Natural Language. Cambridge Univ. Press (1982)
van Benthem, J.: Essays in Logical Semantics. Reidel (1986)
van Benthem, J.: Language in Action: Categories, Lambdas and Dynamic Logic. Elsevier (1991)
van Eijck, J.: Natural logic for natural language. In: ten Cate, B.D., Zeevat, H.W. (eds.) TbiLLC 2005. LNCS (LNAI), vol. 4363, pp. 216–230. Springer, Heidelberg (2007)
Westerstahl, D., Peters, S.: Quantifiers in Language and Logic. Oxford University Press (2006)
Xue, T., Luo, Z.: Dot-types and their implementation. In: Béchet, D., Dikovsky, A. (eds.) LACL 2012. LNCS, vol. 7351, pp. 234–249. Springer, Heidelberg (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lungu, G.E., Luo, Z. (2014). Monotonicity Reasoning in Formal Semantics Based on Modern Type Theories. In: Asher, N., Soloviev, S. (eds) Logical Aspects of Computational Linguistics. LACL 2014. Lecture Notes in Computer Science, vol 8535. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43742-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-662-43742-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-43741-4
Online ISBN: 978-3-662-43742-1
eBook Packages: Computer ScienceComputer Science (R0)