Adjectival and Adverbial Modification: The View from Modern Type Theories

In this paper we present a study of adjectival/adverbial modification using modern type theories (MTTs), i.e. type theories within the tradition of Martin-Löf. We present an account of various issues concerning adjectival/adverbial modification and argue that MTTs can be used as an adequate language for interpreting NL semantics. MTTs are not only expressive enough to deal with a range of modification phenomena, but are furthermore well-suited to perform reasoning tasks that can be easily implemented (e.g. in proof-assistants) given their proof-theoretic nature. In MTT-semantics, common nouns are interpreted as types rather than predicates. Therefore, in order to capture the semantics of adjectives adequately, one needs to meet the challenge of modeling CNs modified by adjectives as types. To explicate that this can be done successfully, we first look at the mainstream classification of adjectives, i.e. intersective, subsective and non-subsective adjectives. There, we show that the rich type structure available in MTTs, along with a suitable subtyping framework, offers an adequate mechanism to model these cases. In particular, this modelling naturally takes care of the characterising inferences associated with each class of adjectives. Then, more advanced issues on adjectival modification are discussed: (a) degree adjectives, (b) comparatives and (c) multidimensional adjectives. There, it is shown that the use of indexed types can be usefully applied in order to deal with these cases. In the same vein, the issue of adverbial modification is discussed. We study two general typings for sentence and VP adverbs respectively. It is shown that the rich type structure in MTTs further provides useful organisational mechanisms in giving formal semantics for adverbs. In particular, we discuss the use of Σ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\varSigma $$\end{document}-types to capture the veridicality/non-veridicality distinction and further discuss cases of intensional adverbs using the type theoretic notion of context (i.e. without resorting to intensional typing). We also look at manner, subject and speech act adverbials and propose solutions using MTTs. Finally, we show that the current proof technology can help mechanically check the associated inferences. A number of our proposals concerning adjectival and adverbial modification have been formalised in the proof assistant Coq and many of the associated inference patterns are checked to be correctly captured.

mechanism to model these cases. In particular, this modelling naturally takes care of the characterising inferences associated with each class of adjectives. Then, more advanced issues on adjectival modification are discussed: (a) degree adjectives, (b) comparatives and (c) multidimensional adjectives. There, it is shown that the use of indexed types can be usefully applied in order to deal with these cases. In the same vein, the issue of adverbial modification is discussed. We study two general typings for sentence and VP adverbs respectively. It is shown that the rich type structure in MTTs further provides useful organisational mechanisms in giving formal semantics for adverbs. In particular, we discuss the use of Σ-types to capture the veridicality/nonveridicality distinction and further discuss cases of intensional adverbs using the type theoretic notion of context (i.e. without resorting to intensional typing). We also look at manner, subject and speech act adverbials and propose solutions using MTTs. Finally, we show that the current proof technology can help mechanically check the associated inferences. A number of our proposals concerning adjectival and adverbial modification have been formalised in the proof assistant Coq and many of the associated inference patterns are checked to be correctly captured.

Introduction
The main subject of study of this paper is the modelling of adjectival and adverbial modification in doing semantics based on modern type theories (or MTT-semantics for short) (Ranta 1994;. It is well-known that adjectival and adverbial modification this a notoriously difficult issue to tackle adequately. The main reason behind this, is that the adjectival/adverbial classes are largely non-homogeneous semantic classes where a strict classification according to semantic properties is quite a difficult task. In MTT-semantics, common nouns are interpreted as types rather than predicates. This poses a new challenge: for example, the question of how to model CNs modified by various classes of adjectives as types in an adequate way. One of the aims of this paper is to take up these challenges; for example, we study how to model modified CNs by means of various type constructors in MTTs and hence show that MTTs provide adequate tools for this endeavour. Since MTTs have rich type structures, employing MTTs for formal semantics also provides us with various benefits that are not available in the Montagovian simple type-theoretic setting as we will argue in this paper. Furthermore, proof-theoretically defined, MTTs are the basis of various type theory based proof assistants which provide us the proof technology that can be used for computer-assisted reasoning based on MTT-semantics. We shall briefly illustrate this in terms of reasoning about modifications.
In this introduction, we shall first summarize the issues as regards adjectival and adverbial modification as discussed in the formal semantics literature, mostly within the Montagovian tradition. We want, in this respect, to exemplify the complex nature of the problem as well as to provide a background on the phenomena that we will attempt to account for. We shall then briefly discuss the challenge of modelling modification in MTT-semantics, where CNs are interpreted as types rather than predicates.
An example of an intersective adjective will be black. A black man for example is someone who is both black and a man. In a sense the blackness is not contingent on being a man. Thus, a black man is also a black human, a black animal and so on. To the contrary, subsective adjectives are contingent to the noun class they modify. Thus, a skilful surgeon is someone who is skilful as a surgeon, but we do not know if he is a skilful in general. Non-subsective adjectives on the other hand, involve two distinct categories: privative adjectives where the adjective-noun property entails the negation of the property of being a noun. Fake is a prototypical privative adjective. Lastly, non-commital adjectives involve adjectives that do not commit us to any of the aforementioned inferences. An example of such an adjective is alleged. An alleged thief might or might not be a thief.
All adjectives receive a unified intensional type from properties to properties, i.e. (s → (e → t)) → (s → (e → t)), 1 in Montagovian treatments (Kamp 1975;Partee 2007). Such a type can deal with intensional adjectives like former and alleged among others. This is indeed needed in order to avoid unwanted inferences like the following one shown below (5) John is an alleged thief ⇒ John is a thief Intensional typing does the trick for cases like the one above. The main idea here is to generalize to the worst case, a technique frequently used in Montague semantics (the treatment of quantifiers being such a case). However, in order to take care of the inferences associated with the different types of adjectives, meaning postulates are introduced, which specify the exact semantics for each subclass. Such a postulate, the one for subsective adjectives, is shown below (modified from Partee 2007 ignoring intensional operators): (6) ∀Q : e → t.∀x : e. AD J (Q, x) ⊃ Q(x) Generalizing to the worst case, in the case of adjectives the use of intensional typing across the board, i.e also for adjectives (as well as adverbs) that are not intensional, is counterintuitive. Furthermore, the use of meaning postulates will be shown not to be needed, at least for intersective and subsective adjectives, if one moves to a rich type theory with subtyping, like the one we use in this paper. This has been already exemplified in Chatzikyriakidis and Luo (2013) and it is going to be discussed in this paper as well. Now, anyone who has looked at the semantics of adjectives in more detail knows that the classification into intersective, subsective and non-subsective adjectives, even though a useful one, is rather coarse-grained for a number of cases. In order to have a deeper understanding of the semantics of adjectives (or aspects of their semantics to be more precise), a number of further issues that require a more fine-grained semantic treatment need be taken care of. One issue at hand involves gradable adjectives. Gradable adjectives have been traditionally treated as involving an extra parameter, that of a DEGREE variable that can be bound by different morphosyntactic forms of the adjective, i.e. its comparative (see Von Stechow 1984;Heim 2000 among others). One standard way of looking at this extra complication, is that gradable adjectives involve some kind of measurement. Usually, this measurement is taken to be a degree argument. Thus, the presence of a degree argument is then taken to be the main difference between gradable and non-gradable adjectives. This degree argument has been proposed in the literature to be either formally encoded in the typing as in Bartsch and Vennemann (1973), Von Stechow (1984), Heim (2000), or not as in Lewis (1970); McConnell-Ginet (1973), Klein (1980), van Benthem (2012). To give an example, the adjective small, will involve the following definition according to the first view: 2 (7) [[small]] = λd:Degree.λx:e.Height (x) ≤ d Another issue concerning adjectives is the way the positive form is connected with the comparative as well as the superlative form.
Lastly, there are a number of adjectives, the so-called multidimensional adjectives that present added complications; their meanings do not just involve one dimension (e.g. the dimension of height in the case of tall), but more than one. Classical cases involve adjectives like healthy and sick or even adjectives like big. The intuition is that adjectives like e.g. healthy quantify over a number of dimensions, e.g. blood pressure, cholesterol etc. (Sassoon 2012). Similarly, big may involve different dimensions like height, width etc. Cases of multidimensional adjectives rely heavily on the context with respect to the dimensions that need to be satisfied in order for an utterance to be felicitous. The insight provided by Sassoon (2012) is that there are two classes of multidimensional adjectives, positive and negative. Positive adjectives incude cases like healthy, while negative ones cases like sick. The difference in each case concerns the form of quantification over dimensions in each case, universal quantification over dimensions for positive multidimensional adjectives, existential quantification over dimensions for negative ones. Consider the following examples: (8) Dan is healthy except with respect to blood pressure (9) # Dan is sick except with respect to blood pressure Examples like above exemplify the latter claim. In this sense, the two classes of adjectives have also different inferential properties. A sentence like John is healthy implies that John is healthy with respect to all "health" dimensions while in a sentence like John is sick, what we get is an entailment that John is not healthy across some dimension. Adverbial Modification Adverbials, similarly to adjectives, are a largely nonhomogeneous class. Given this observation, it is not surprising that various classifications have been proposed throughout the years. According to one of the most prominent ones, that of Ernst (2002) and Maienborn and Schafer (2011), adverbs receive a tripartite classification with further subclassifications for each class: (a) predicational, (b) participant oriented and (c) functional adverbials. 3 Predicational adverbs comprise the main bulk of adverbs. Its main subcategories including sentence and verb related adverbs. Sentence adverbs are further classified into subject oriented adverbs like arrogantly, speaker oriented adverbs that include speech act adverbials like honestly, epistemic adverbials like possibly and domain adverbs like botanically, while verb related adverbials into mental attitude adverbs like reluctantly, manner adverbs like skillfully and degree adverbs like deeply. Participant oriented adverbials on the other hand include adverbials that introduce a new entity/entities to the situation/event described by the proposition in question. Examples of this type of adverbials include cases like with a knife, with a gun etc. Lastly, functional adverbials include adverbials where some kind of quantification is involved like usually, never etc.
The main bulk of proposals as regards adverbials falls within two lines of approach: (a) the operator approach proposed within the Montagovian tradition and (b) the (neo)-Davidsonian event-related approach. Both ways of looking at the issue have their merits as well as their disadvantages. The operator approach (see Montague 1970;Thomason and Stalkaner 1973;Kamp 1975 among others), views adverbs as functors which return the same type as that of their argument. Furthermore, the operator approach distinguishes between adverbs that take a truth value (or a proposition) to return a truth value (or proposition) and adverbs that take a set (or concept) to return a set (or concept): The above typings correspond to sentence adverbs (e.g. evaluative adverbs like fortunately) and VP adverbs (e.g. manner adverbs). Their intensionalized typing versions make the rather welcome prediction that in VP-adverbs, opaque contexts should arise for the object but not for the subject, a prediction which is borne out from the facts (see Kamp 1975;Thomason and Stalkaner 1973;Maienborn and Schafer 2011 for a summary). To give an example: imagine a VP-adverb like intentionally in a sentence like Oedipus intentionally married Jocaste. Under the intensionalized VP-adverb typing, we have that Oedipus intentionally married his mother does not follow. However, it does follow that the son of Laius intentionally married Jocaste. Similarly, it correctly predicts that for sentence intensional adverbs, opacity should arise for both the subject and the object. Thus, in a sentence like Oedipus allegedly married Jocaste, both the son of Laius allegedly married Jocaste and Oedipus allegedly married his mother do not follow. On the other hand, approaches within the tradition initiated by Davidson (1967), argue that adverbs can be seen as providing restrictions w.r.t. the event denoted by the sentence/proposition in each case. In effect, adverbs in these approaches are assumed to modify the event in some way. For example a manner adverb like beautifully is taken to involve event modification. This is general embedded within a theory which takes the semantics of semantics to boil down to a conjunction of predicates applied to either entity or event arguments. Consider the sentence below: (12) Mary dances beautifully The classic analysis of manner adverbs within the Neo-Davidsonian tradition is one where manner adverbs are seen as modifiers over events. Informally the sentence means that there is a dancing event, of which Mary is the agent, and this event is a beautiful one. Somewhat more formally: The problem here, as already noted in the literature, is that the manner of the event and not the event itself is modified. Thus, one might want to introduce manner in the ontology of types/basic predicates (depending on whether we have a typed or a non-typed system). We believe that this extension can be done very easily within a rich type system as the one we are endorsing in this paper.
Other types of adverbials that we are going to be looking in this paper, include subject oriented and and agent oriented adverbs. In the former case, we find adjectives like stupidly, where in this case not only a manner of the event is denoted but also the agent of the event: (14) John stupidly opened the door ⇒ the manner that John opened the door was stupid Agent oriented adverbs on the other hand, seem to provide commentary with respect to the utterance. An adverb like frankly seems to imply that a sentence of the form frankly P means something like "I frankly tell you that P". We will try to show, as in the case of manner adverbs, that the elaborate typing mechanisms of MTTs can be used in order to get this fine-grained meaning nuances associated with the different kinds of adverbs.

Adjectival/Adverbial Modifications in MTT-Semantics
The major aim of the paper is to study how to deal with adjectival and adverbial modification in MTT-semantics. As briefly mentioned previously, in order to model adjectival modification adequately in MTT-semantics, one has to meet the challenge of how to interpret CNs modified by various classes of adjectives as types rather than predicates.
As we know, in foundational languages of formal semantics, types in type theories are different from sets in set theory, although both represent collections of objects/elements. In a nutshell and very informally, the difference may be summarised by saying that such types are only manageable sets in the sense that some sets and set operations (e.g. intersection and union), are not available in the world of types for, otherwise, some of the salient and important properties of such type theories would be lost (see, for example, Pierce 1991 for more information). For example, in type theories for formal semantics (either the simple type theory STT as used in Montague's semantics or MTTs in MTT-semantics), type checking is decidable; in layman's terms, it is mechanically checkable whether any object a is of type A. In contrast, the truth of the membership relation s ∈ S in set theory is undecidable since it is just a logical formula in first-order logic. In STT, this means that one can check mechanically whether an object is of type e of entities, or of type t of propositions, or of a function type A → B. For STT, obviously this must be decidable for otherwise the internal higher-order logic would not work properly (e.g. the applications of its rules would become infeasible). This is similarly the case for MTTs for otherwise one would not have a working internal logic that is necessary for formal semantics. Furthermore, these properties have other advantages: for example, given that MTTs are proof-theoretically specified, they can be effectively implemented on computers-the systems called proof assistants. When formal semantics are given using MTTs, they can be directly implemented in a proof assistant which, among other things, provides a tool for natural language inference based on the implemented MTT-semantics.
Interpreting CNs as types, one faces the challenge that there should be enough types to interpret various classes of CNs adequately. This is a difficult challenge because, even in MTTs which have many inductively defined types, there are less types than predicates/sets. In this paper, we shall show that various type constructors in MTTs provide us with adequate mechanisms to model adjectival/adverbial modification of various kinds. For instance, we will show how to employ Σ-types for intersective adjectives, disjoint union types for privative adjectives, and polymorphic Π -types with universes and Σ types for subsective adjectives. 4 In general, we shall illustrate that, using the rich type structure of MTTs, we can provide an account of a number of issues in adjectival/adverbial modification.
It may be useful to emphasise that the scope of the current paper is a rather moderate one. Our aim, as already mentioned, is to show the way modification can be treated in a framework where CNs are modelled as types instead of predicates (or funcational sets of type e → t). As such, this paper should not be taken as a paper that tries to compete with the other state-of-the-art approaches found in the considerably rich formal semantics literature in all the aspects that this paper discusses. This is a paper that aspires to show the way to use an alternative formal semantics theory for the study of linguistic semantics. On the other hand, we do not want this paper to be seen as framework gymnastics, i.e. a plain exercise in formal semantics using just another framework. MTTs, as already mentioned, have a number of advantages compared to the simple type theory when it comes to their respective computational properties as well as their fitness to support proof-theoretic reasoning (cf., decidability and practical inference in proof assistants, as mentioned above). These two latter properties of MTTsemantics and their potential application in the study of natural language inference not only from a semantic but from a computational point of view, provide additional reasons for us to believe that the ideas put forth in this paper are worth pursuing.
In Sect. 2, we introduce the core features of modern type theories, emphasizing those relevant to this paper, setting up the background knowledge and notation. In Sects. 3 and 4 we deal with a number of aspects of adjectival modification: (a) the traditional classification into intersective, subsective and non-subsective adjectives in Sect. 3, and (b) gradable and multidimensional adjectives in Sect. 4. In Sect. 5, we look at adverbial modification. There, building on work by Chatzikyriakidis (2014), we show how the rich typing constructs of MTTs can give us a way out with respect to veridicality, intensional adverbs and some aspects concerning manner and X-oriented adverbs. Lastly, in Sect. 6, we check some of the proposals in this paper in terms of their inferential properties. We show how MTTs can be used in this respect both from a theoretical as well as an implementational point of view. With respect to the latter, we implement some of the ideas in this paper in the Coq proof assistant (Coq 2007), showing its potential use to the study of NL inference.

MTTs with Coercive Subtyping: Introduction
In this section, we give a brief introduction to formal semantics based on modern type theories (MTTs) (Ranta 1994;Luo 2010. We will try and introduce MTTs by exemplifying its various features related to linguistic semantics. A modern type theory is a variant of a class of type theories as studied by Martin-Löf (1975, 1984 and others, which have dependent types and inductive types, among others. Among MTTs, we are going to employ the Unified Theory of dependent Types (UTT) (Luo 1994) with the addition of the coercive subtyping mechanism (see, for example, Luo 1999;Luo et al. 2012 and below).

Type Many-Sortedness and CNs as Types
A difference between MTT-semantics and Montague semantics lies in the interpretation of common nouns (CNs). In Montague (1974) semantics, the underlying logic (Church's 1940 simple type theory) can be seen as 'single-sorted' in the sense that there is only one type e of all entities. The other types such as t of truth values and the function types generated from e and t do not stand for types of entities. In this respect, there are no fine-grained distinctions between the elements of type e and as such, all individuals are interpreted using the same type. For example, John and Mary have the same type in simple type theories, the type e of individuals. An MTT, on the other hand, can be regarded as a 'many-sorted' logical system in that it contains many types. In this respect, in MTT-semantics one can make fine-grained distinctions between individuals and use those different types to interpret subclasses of individuals. This many-sortedness (i.e. the fact that there are many basic types in an MTT, but also typing constructors like Σ, Π) has the welcome result that a number of semantically infelicitous sentences like e.g. the ham sandwich walks, which are however syntactically well-formed, can be explained easily given that a verb like walks will be specified as being of type The idea of common nouns being interpreted as types rather than predicates has been argued in Luo (2012a) on philosophical grounds as well. There, the second author argues that Geach's observation that common nouns, in contrast to other linguistic categories, have criteria of identity that enable common nouns to be compared, counted or quantified, has an interesting link with the constructive notion of set/type: in constructive mathematics, sets (types) are not constructed only by specifying their objects but they additionally involve an equality relation. The argument is then that the interpretation of CNs as types in MTTs is explained and justified to a certain extent. 6 Interpreting CNs as types rather than predicates has also a significant methodological implication: this is compatible with various subtyping relations one may consider in formal semantics. For instance, in modelling some linguistic phenomena semantically, one may introduce various subtyping relations by postulating a collection of subtypes (physical objects, informational objects, eventualities, etc.) of the type of entities (Asher 2012). It has become clear that, if CNs are interpreted as predicates as in the traditional Montagovian setting, introducing such subtyping relations would cause problems: even some basic semantic interpretations would go wrong and it is very difficult to deal with some linguistic phenomena such as copredication satisfactorily. Instead, if CNs are interpreted as types, as in MTTs, copredication can be given a straightforward and satisfactory treatment (Luo 2010). Σ-types, Π -types, indexed types and Universes We shall introduce several dependent types and the notion of type universe.
Dependent Σ-types. One of the basic features of MTTs is the use of Dependent Types. A dependent type is a family of types that depend on some values. The constructor/operator Σ is a generalization of the Cartesian product of two sets that allows the second set to depend on values of the first. More formally, if A is a type and B is an A-indexed family of types, then Σ(A, B), or sometimes written as Σ x: A.B(x), is a type, consisting of pairs (a, b) such that a is of type A and b is of type B(a). When B(x) is a constant type (i.e. always the same type no matter what x is), the Σ-type degenerates into product type A × B of nondependent pairs. Σ-types (and product types) are associated projection operations π 1 and π 2 so that π 1 (a, b) = a and π 2 (a, b) The linguistic relevance of Σ-types can be directly appreciated once we understand that in its dependent case, Σ-types can be used to interpret linguistic phenomena of central importance, like adjectival modification (see above for interpretation of modified CNs) (Ranta 1994). For example, handsome man is interpreted as Σ-type (17), the type of handsome men (or more precisely, of those men together with proofs that they are handsome): Dependent Π -types The other basic constructor for dependent types is Π . Π -types can be seen as a generalization of the normal function space where the second type is a family of types that might be dependent on the values of the first. A Π -type degenerates to the function type A → B in the non-dependent case. In more detail, when A is a type and P is a predicate over A, Π x:A.P(x) is the dependent function type that, in the embedded logic, stands for the universally quantified proposition ∀x: A.P(x). For example, the following sentence (18) is interpreted as (32): (18)Every man walks.
Π -types are very useful in formulating the typings for a number of linguistic categories like VP adverbs or quantifiers. The idea is that adverbs and quantifiers range over the universe of (the interpretations of) CNs and as such we need a way to represent this fact. In this case, Π -types can be used, universally quantifying over the universe cn. (20) is the type for VP adverbs 7 while (21) is the type for quantifiers: Further explanations of the above types are given after we have introduced the concept of type universe below.
Indexed types Indexed types are special kinds of dependent types where the type depends on an index. In effect we are dealing with families of types that are indexed by a type parameter. The type parameter is usually a simple one in most cases. Examples of indices include, for instance, the type N of natural numbers, the type Human of human beings, and the type Height of heights (see below). We can think for example that for h:Human, there is a family of types Evt (h) of events that are conducted by h. In the same sense, one can also think that for h:Height, there is a family of types Human(h) of humans with a height parameter. This types will be of great importance in our discussion of gradable adjectives in Sect. 4.
Type Universes An advanced feature of MTTs, which will be shown to be very relevant in interpreting NL semantics in general as well as adjectival modification specifically, is that of universes. Informally, a universe is a collection of (the names of) types put into a type (Martin-Löf 1984). 8 For example, one may want to collect all the names of the types that interpret common nouns into a universe cn : T ype. The idea is that for each type A that interprets a common noun, there is a name A in cn. For example,

[[man]] : cn and T cn ([[man]]) = [[man]] .
In practice, we do not distinguish a type in cn and its name by omitting the overlines and the operator T cn by simply writing, for instance, [[man]] : cn. Thus, the universe includes the collection of the names that interpret common nouns. For example, in cn, we shall find the following types: (23) is the proposed interpretation of handsome man and the disjoint union type in (24) is that of 'gun' (the disjoint union of real guns and fake guns-see the discussion in Sect. 3). We can furthermore use partitions of the universe cn that would correspond to more restrictive universes that might be needed by different predicates. For example, one might assume predicates having a restriction which only allows arguments that are of type Human or any of its subtypes. In that  (Fig. 1). It goes without saying that the universe cn is an open universe, where additional types can be always added.
Quantifiers and adverb typing Having introduced the universe cn, it is now possible to explain (20) and (21). The difference between this type and the type of GQs in Montague Grammar is that in the latter case we have a relation between two sets, i.e. two predicates of type e → t. The type for quantifiers is shown below (ignoring intensions): The first predicate is the type for the noun, given that nouns are considered to be predicates in MG, and the second predicate is the one denoted by the verb. In MTT semantics where common nouns are types and not predicates, the relation is now between a type and a predicate. Typing has to further be polymorphic given that we have a multitude of basic types, and in principle we would want to have quantification with all these types. The solution is to have a polymorphic type extending over the universe cn, i.e. the type in (20). Thus, we first need an argument of type A, A:cn. This corresponds to the cn argument. As soon as we get this argument, what we get back is the type (A → Prop) → Prop. Type polymorphy will predict that the type returned will be dependent on the value of A.  (25) is to be understood. Subtyping in Formal Semantics As briefly explained above, given the many-sortedness of MTTs, CNs can be interpreted as types. For instance, in a Montagovian setting, all of the verbs below are given the same type (e → t), but in an MTT, we can have: However, interpreting CNs by means of different types could lead to serious undergeneralizations without a subtyping mechanism. Thus, subtyping is crucial for MTT-semantics. For instance, consider the interpretation of the sentence a man talks in Coercive subtyping (Luo 1999;Luo et al. 2012) provides an adequate framework to be employed for MTT-based formal semantics (Luo 2010. 9 It can be seen as an abbreviation mechanism: A is a (proper) subtype of B (A < B) if there is a unique implicit coercion c from type A to type B and, if so, an object a of type A can be used in any context C B [_] that expects an object of type B: C B [a] is legal (well-typed) and equal to C B [c(a)].
As an Equipped with this coercive subtyping mechanism, the undergeneration problems can be straightforwardly solved while still retaining the ability to rule out semantically infelicitous cases like the ham sandwich walks. In effect, many-sortedness in MTTs turns out to be superior than single sortedness in simple type theory (at least in this respect). Furthermore, many inferences concerning the monotonicity on the first argument of generalized quantifiers can be directly captured using the subtyping mechanism. In effect an inference of the sort exemplified in the example (32) Luo (1999).

Coercion Contexts and Local Coercions
It is a well-known fact that word meanings heavily rely on contexts. In this sense, a lot of the times we need to deal with cases like the following classic meaning transfer example from (Nunberg 1995): Example 1 (reference transfer) Consider the following utterance (cf., Nunberg 1995): (33)The ham sandwich shouts.
Assuming that the act of shouting requires that the argument be human, it is obvious that sentence (33) is not well-formed, unless it is uttered by somebody in some special extralinguistic context (e.g. by a waiter in a café to refer to a person who has ordered a ham sandwich).
This kind of local coercions or local subtypes can be dealt with in an MTT via using the type theoretical notion of context. A context is of the following form: where A i is can be a data type, in which case x i is assumed to be an object of that type, or a logical proposition, in which case the proposition A i is assumed to be true and x i a proof of A i . For example, one may have the following context: basically an assumption that m is of type man (m is a man) and a proof that this m is handsome. The context can furthermore be extended to involve subtyping declarations of the following form: where what we have is that type ham is coerced into human in this particular setting. The range of coercions we can perform can get more-fine grained as it has been exemplified for example in the work of Asher and Luo (2012). The interested reader is referred there for more information on this issue. People interested in seeing the use of contexts for NL semantics, please see Ranta (1994), Boldini (2001) as well as Chatzikyriakidis and Luo (2014c) for the similar notion of signature.
Proof-theoretic Facet of MTT-semantics One of the key features of formal semantics in MTTs is its proof-theoretic facet. It has been pointed out in Luo (2014) that MTT-semantics is both model-theoretic and proof-theoretic. Without getting into the details, we emphasise here the proof-theoretic characteristics of MTT-semantics: it allows us to understand MTT-semantics in a proof-theoretic way [as logics can be understood proof-theoretically (Kahle and Schroeder-Heister 2006)] and, furthermore, allows a direct application of type theory based proof assistants such as Coq (2007) in conducting practical inferences based on MTT-semantics. This has amounted to a computational treatment of formal semantics and opens up a new avenue in semanticsbased reasoning in natural language (see Chatzikyriakidis and Luo 2014b and Sect. 6).  Discussing this is out of the scope of the current paper. The interested reader may consider reading some related papers including, for example, Luo (2014).

MTT semantics interpreting natural language semantics: Preliminaries
Recapitulating somehow from the previous discussion, we present the way basic linguistic categories are interpreted in MTT-semantics: -A sentence (S) is interpreted as a proposition of type Prop.
-A common noun (CN) can be interpreted as a type.
-A verb (IV) can be interpreted as a predicate over the type D that interprets the domain of the verb (ie, a function of type D → Prop). -An adjective (ADJ) can be interpreted as a predicate over the type that interprets -A VP adverb can be interpreted as a function from predicates ( A → Prop) to predicates (A → Prop) where the A extends over the universe cn -A quantifier is interpreted as a function from a type A:cn extending over the universe cn to a function from predicates over A to propositions. 10 the domain of the adjective (ie, a function of type D → Prop). -Modified common nouns (MCNs) can be interpreted by means of Σ-types (see below) .
Basic examples are shown in Table 1, along with a comparison with their counterparts in Montague semantics. Note that this table shows some basic comparisons to Montague semantics as well as potential ways to interpret these categories. For some of these cases, other ways of interpretation will be pursued. For example, besides the use of a basic predicate type for adjectives, type polymorphy will be used for e.g. cases of subsective adjectives.

Intersective, Subsective and Non-subsective Adjectives
In this section, we look at the traditional formal semantics classification of adjectives (Kamp 1975;Kamp and Partee 1995;Partee 2007) and discuss the solutions using MTTs based on earlier work of ours (Chatzikyriakidis and Luo 2013). Historically, Ranta (1994) was the first to propose the use of Σ-types to represent adjectival modification. 11 However, the proposal was not completely working because there was no proper subtyping mechanism that is essential in order for Σ-types to be employed for adjectival modification. 12 This problem was solved in Luo (2010), where the second author proposed to employ coercive subtyping (Luo 1999;Luo et al. 2012). As a consequence, CNs modified by intersective adjectives can be properly represented by means of Σ-types.
Subsective adjectival modification was then studied in Chatzikyriakidis and Luo (2013) where the authors proposed to use the universe cn of common nouns and polymorphism in representations of subjective adjectives like small,large. Non-subsective adjectives have also been studied: for privative adjectives like fake, (Luo 2011a;Chatzikyriakidis and Luo 2013) propose to use disjoint union types while, for noncommittal adjectives like alleged, belief contexts (Chatzikyriakidis and Luo 2013). All these proposed solutions maintain a lower type for adjectives. The rich typing provided by MTTs in conjunction with coercive subtyping (Luo 1999;Luo et al. 2012) can give us an attractive solution to all adjectives under the traditional classification into intersective, subsective and non-subsective adjectives.

Intersective and Subsective Adjectives
Intersective and subsective adjectives can be treated properly using Σ-types. Using Σ-types to represent adjectival modification, as already mentioned, was originally proposed by Ranta (1994). However, in Ranta's account, neither of the two classes can be captured successfully: for intersective adjectives, we lack a proper subtyping mechanism and, for subsective adjectives, we need to use the universe of common nouns and polymorphism.
The Σ-type treatment is straightforward. In MTT-semantics, CNs are interpreted as types and adjectives as predicates, i.e. functions of type A → Prop, for some type A : C N . Thus, an adjective like black (on the assumption that black is intersective) will be of type Let us see what this account predicts as regards inference. Intersective adjectives are associated with two types of inference. The first one is shown below (we show this both in informal notation as well as using the MTT semantics notation and given that CNs are taken to be types): This inference is very easily taken care of, given that the first projection of the Σ is always a coercion, in effect for any Σ type of the form Σ (A, B), we can always infer A. Subtyping does the job here. The second inference associated with intersective adjectives is a little bit trickier theoretically. In the mainstream Montagovian literature on adjectives, e.g. Kamp (1975); Partee (2007), the inference schema for intersective adjectives is as follows: But what does Adj(x) mean? It means that Adj is true of x. In the case of black man it means that x is a man and x is black. But what does it mean in terms inference? Well, what it means is that if we have Ad j (N 1 )(x) and given a noun N 2 , where N 1 < N 2 , then it should follow that: In practical terms and taking black as our example, this means that for every A and B where A < B, we have black A < black B. In case no relation between A and B exists or if the subtyping relation is reversed, no inference should be possible. Indeed, given the subtyping relations and the fact that subtyping relations propagate through the constructor types, we predict the desired inferences.
Intersective adjectives can be interpreted in this respect by a simple predicate type, declaring the subtyping relations and interpreting adjectival modification as a Σ type. However, this will overgenerate for subsective adjectives. This is because in this case we have to find a way of deriving the first inference associated with intersective adjectives but not the second, thus we need to take care of the following inference only: Thus, in the case of an adjective like small we need to predict that from small N , N follows but given A, where N < A, small A does not follow. To give an example, one should not be able to deduce small animal from small elephant. The solution here is to use universes in the typing for subsective adjectives, in effect having the type for subsective adjectives ranging over the universe cn. Thus, an adjective like small will receive the following type: The above idea has been proposed by Chatzikyriakidis and Luo (2013) and it is basically an implementation of the intuition that subsective adjectives are only relevant for the particular CN they modify in each case. Thus, a small elephant is only small with respect to elephants, a skilful surgeon is only skilful for a surgeon, and so on. Using the type proposed in (45), we can have different instances of a subsective adjective, say P, depending on the choice of A, with A : cn. This account of intersective and non-subsective adjectives relies on the following assumptions: (a) CNs are types, (b) adjectives are predicates (or lower function types, see discussion in Sect. 3.2.2), (c) predicates may be polymorphic. The welcome result in this approach is that inferential properties are derived via typing only and no extra axioms in the form of meaning postulates are needed.

Non-subsective Adjectives
The next class of adjectives is classified into two further subclasses, that of privative and that of non-committal adjectives. Privative adjectives are those adjectives that give rise to the following inferential schema: Privative adjectives include adjectives like fake and former. The privative class is potentially the most problematic class, since there is no general consensus that these adjectives do indeed give rise to such inferences. For example, for the case of fake, Partee (2007) has argued (convincingly in our opinion) that adjectives like fake are not really privative. Partee argues that privative adjectives are in fact interpreted as subsective (Partee 2007(Partee , 2010. The idea is that in cases of privative modification the interpretation of the CN is coerced to include the denotations of CNs modified by privative adjectives. Thus, in the case of (48) and (49), Partee argues that the denotation of fur is expanded to include both real and fake furs: (48) I don't care whether that fur is fake fur or real fur. (49)I don't care whether that fur is fake or real.
Thus, in fake fur, fur is coerced to include fake furs as well. A potentially similar idea was first considered, independently with Partee (2007Partee ( , 2010, by the second author in Luo (2011a) where he proposed to use disjoint union types to represent adjectival modifications by privative adjectives, and was further studied by us in Chatzikyriakidis and Luo (2013). The idea is as follows: We define G R and G F to be the type of (real) guns and fake guns, respectively. Then, represents the type of all guns. It consists of objects of the form inl(r ) and inr( f ), where r : G R and f : G F . The associated injection operators inl : G F → G are declared and inr : G R → G as coercions: The following predicates can now be defined: real_gun and f ake_gun of type G → Prop: real_gun(inl(r )) = T rue and real_gun(inr( f )) = False; f ake_gun(inl(r )) = False and f ake_gun(inr( f )) = T rue.
It is easy to see that, for any g : G, The following interpretations can be now given (both are true): for g : G R :

[[ f is not a real gun]] = ¬real_gun( f )
Given the above, it is not difficult to see that the sentences like those below can easily be interpreted as expected: (53)Is that gun real or fake? (54)A fake gun is not a gun.
Note that in the second example gun is taken to mean real gun. This needs some explanation. According to the Partee explanation, without the coercion of gun to include fake guns, the adjective real would also be redundant (since all guns would be real guns). So, in the above example we take this to mean that a fake gun is not a real gun.
Adjectives like former have similar problems, given that there is no consensus on the inferences they give rise to. Some people accept the judgments associated with privative adjectives while others categorize them as non-committal, i.e. as giving rise to no inference whatsoever The two options are given below: On the assumption that former is a privative adjective, one can pursue an analysis similar to the one given for fake. However, it seems to us that in giving a correct account of former, one needs to take into consideration the time parameter associated with former and that the correct inference associated with former should be that from former N one can infer N in some past time. One might argue that this should also involve the inference that former N implies the negation of current N but this seems to be disputed by data like the following: (57)The former president, which happens to be the current one as well, addressed the crowd The relevant intuition here seems to be that former N implies ¬current N , i.e. that ¬N holds at the current time, but only if there is a time in between the current time and the past time where former N was true, where ¬N was the case. Thus, a former president that was re-elected after having a break from presidency can also be the current president. But, it seems that a re-elected president without any break from presidency cannot be considered a former president, but a current president. If this is true, analyses in the style of Dowty (1981), i.e. a predicate modifier approach, where the noun does not hold of its argument in the evaluation time but a time preceding it overgenerate. We present a more recent version of this idea presented by Morzycki (2014) where worlds are substituted with Kratzerian situations (Kratzer 1989): We want to propose a refinement of this idea in MTTs. The idea is to use CNs indexed with a time parameter. Following Chatzikyriakidis and Luo (2014b), we introduce a type T ime of times to deal with the parameter to time (e.g. Ranta 1994 also uses a similar type to deal with tense). Over T ime, we have a precedence relation ≤ as well as a specific object [[now]] : T ime, standing for 'the current time' or 'the default time'. The ≤ relation conforms to the usual properties, irreflexivity, transitivity, asymmetry, connectedness and density. T ime can be also specified as an inductive type, in the sense proposed in Chatzikyriakidis and Luo (2014b). This proposal is shown below: where D AT E consists of the triples (y, m, d) where y ranges over integers to represent years, m over J an to Dec to represent months, and d over the days 1, 2, ... to represent days.
With these assumptions in place, we can further assume that CNs are indexed with a time parameter. Thus, a common noun like mayor is not interpreted as a plain CN but as a family of types indexed by the parameter t:T ime: (60)mayor(t) : cn.

Former is defined in this respect as [[ f ormer]]
: (T ime → cn) → cn, obtained by abstracting mayor in (61): Similar ideas can be developed for other temporal adjectives like past, current. 13 Another thing we should look at is the typing. The typing associated with former as we have said is [[ f ormer]] : (T ime → cn) → cn. It involves a time parameter and also returns a CN instead of a proposition. The latter will predict that adjectives like former cannot be used predicatively. 14 However, giving this type will mean that any CN type can be combined with former, a fact that is not true. For example, in general non-animate CNs are not possible with former: (63)# Former table/house/piano/man/human Furthermore, cases of nouns that denote a permanent property, in effect individual level nouns, are also not good with former: 13 It has to be noted however that in order to do full justice to this kind of adjectives one has to engage into the issue of temporal sensitivity of nouns. In our case, this means that we have to look at the way the temporal index of CNs interacts with the rest of the sentence. Unfortunately, such engagement cannot be done in this paper for obvious reasons of space. This however as well as the more general issue of providing a solid temporal theory using MTTs is one of the things that we are currently looking at. For more information on the temporal sensitivity of CNs, the interested reader is redirected to Enc (1981), Musan (1995), Tonhauser (2002) for thorough discussions and proposals on temporal sensitivity. 14 Please see the remark on predicativity at the end of this section. From these data, it seems that former combines with stage level nouns that are also subtypes of type [[human]]. One might argue that the stage level restriction is in itself not strange, given that the semantics of former specify a change from a time where an x is true of the property and a time where x is not true any more. For CNs that denote a permanent property, e.g man or human, combination with former is thus incompatible because such change is inherently contradictory. It is worth noting, in support of the argument we are making here, that cases where former actually combines with individual level nouns, these are coerced into receiving a stage level interpretation: (65)Her former man In the above example man basically has the meaning of boyfriend, husband, in effect it is turned into a stage level noun. The way this kind of coercions precisely work is a matter well beyond the scope of this paper. However, coercive subtyping is a mechanism that has been argued to be fit for dealing with a wide range of linguistic coercions, see e.g. Luo (2011b), Asher and Luo (2012). What is relevant here, is that former needs a stage level noun to combine with and in order to combine with individual level nouns, a some kind of coercion into stage level has to be performed.
In order to express this idea, we introduce the subuniverse CN s such that CN s < cn that contains the (names) of the types for stage level CNs. We follow pretty much the same idea as in the construction of the cn universe, namely the fact that CN s should be open. The most important rule is one where types in CN s would also be in cn. In Fig. 2, we show two of these rules, one introducing stage level nouns into the CN s universe and one denoting that every name CN s is also in cn.
In general, one can argue that the category of privative adjectives can be suspended. The various adjectives of this class can be in fact argued to be either subsective or non-committal rather than privative. With this remark, we can now look at the category of not committal adjectives. This category involves adjectives that do not give rise to any inference whatsoever: (66)Adj(N) ⇒ ?
Classical cases of this category include modal adjectives like alleged or possible. Let us look at the adjective alleged. What does alleged N mean? What is an alleged murderer for example? An alleged murderer is someone who has been alleged at least by someone that he is a murderer. The assumption we are going to make is that an alleged murderer is a murderer in someone's belief context. Then, we can formulate belief contexts in the sense of Ranta (1994): a belief context is a sequence of assumptions that an agent p has made. More precisely, the belief context of an agent p, Γ p , is a context of the following form: Based on this, Ranta proposes the belief operator B p , defined as As a consequence, B p A is true if and only if A is true in Γ p . Now, given the above, we can interpret alleged as follows for A N : cn being the interpretation of a common noun N : 15 Again, as in the case of former, one should restrict the scope of alleged. This is because the definition in (69) will overgenerate, since it will predict combinations like alleged chair and alleged democracy to be possible. It seems that alleged, similarly to former, can only combine with stage level CNs. In this sense, we update the definition for [[ A N ]] : CN s .

A Note on Unknown Beliefs
The definition proposed for alleged involves existential quantification over an agent p: [[human]] and then a judgment concerning the belief context of this agent. The problem that arises here is the issue of unknown beliefs, simply put how we define belief contexts for unknown agents. There are a number of ways to deal/argue with this problem. The first would be to assume that we know beforehand the belief contexts of types [[human]]. This would predict a kind of omniscience on our behalf, which is not very plausible. Another way at looking at the matter, would be to define alleged or any other word involving belief contexts and unknown agents as involving quantification not over . Lastly, there is another way, which to our opinion might give a good solution to this problem but its formal details cannot be really specified here. The idea is as follows: when we talk about other people's beliefs what we are actually representing is our perspective of the other person's belief context, i.e. our representation of this context depending on the information we have. Sometimes this representation might exactly match the other person's belief context, sometimes it can be a close approximation and sometimes it might be even totally different. So when someone utters 'John believes that he opened the door', what we really get is not that the proposition opened(the_door)(J ohn) is part of Γ j but rather part of Γ j (u) , that is John's belief context as seen by the utterer u. This is we believe an interesting idea that would be able to distinguish and predict different contexts in cases like the following: (69)A: John believes that Mary is a left winged radical. B: No, John does not believe this.
In the above cases, we have two distinct utterers with different versions of John's belief context, G j (u1) and G j (u2) . These cases would be impossible to get by assuming one G j context. In this sense, the belief context is relativized to the utterer in each case. Thus, in cases of unknown agents, this b elief context might just be the minimal context including B( p, A N ) in the case of alleged and nothing more. We take this to be a promising way to deal with these cases. However, we have to look at the formal details behind such a proposal. This task cannot be taken up in this paper. Similar considerations apply to the other cases where belief contexts are used in this paper.

A Note on Predicativity
It is a well-known fact that a number of adjectives cannot be used predicatively but only attributively. We have considered adjectives of this sort so far, e.g. alleged or former are of this type. An explanation for the behaviour of this class of adjectives comes from Coppock (2008) who argues that adjectives that cannot be used predicatively are not semantically predicative. In standard terms, this means that the adjective is not a predicate. It has been pointed out to us that if we assume a lower predicate type for adjectives, problems arise w.r.t non-predicative adjectives. This is correct. However, we do not assume that all adjectives are predicates. We do assume that there are no higher order types associated with adjectives, but we do assume that adjectives might not be predicates. We have already exemplified the latter point for adjectives like f ormer where the typing for f ormer was (T ime → cn s ) → cn s . In effect, for non-predicative adjectives the idea is that these are function types that return a CN type rather than a predicate (i.e. returning an element of type Prop). Similar considerations apply to the adjective alleged and generalizing, to all non-predicative adjectives.

Gradable Adjectives
Adjectives like small and large do not only belong to the category of subsective adjectives but have a further distinguishing property, i.e. they are also gradable adjectives. In general, by gradable adjectives we mean the class of adjectives that involve some kind of grading parameter that allows them to be quantified according to it. For example, in the case of small and large the grading parameter is size. Gradable adjectives are traditionally found in comparative or superlative forms and can be further modified by grading adverbs. The usual assumption made in the literature on gradable adjectives, as already noted in the inroduction and which conforms to our intuitions about this type of adjectives, is that some kind of measurement is involved. Then, two approaches are found depending on whether this parameter is formally encoded in the definition for gradable adjectives or not. The type of a gradable adjective differs minimally from the type of a non-gradable one. Simply put, gradable adjectives have a degree argument, while non-gradable ones don't. For example, on the assumption that small and large are given lower predicate types, (i.e. e → t), then the modified typing to further deal with gradability will be d → (e → t). Example (70) Proponents of such an approach can be found in Bartsch and Vennemann (1973), Von Stechow (1984), Heim (2000) among others. The other option for treating gradable adjectives is to assume that they involve the same typing as non-gradable ones. The difference between the two is that gradable adjectives, even though being predicates from individuals to truth values, they further involve partially ordered domains. Gradable adjectives impose a partitioning of this partially ordered domains. For objects x that fall into the upper side of the domain imposed by adjective A, A(x) is true while for objects y on the lower side of the scale, A(y) is false. This is the approach that Kennedy (1999) calls the Vague Predicate Approach. Proponents of such an approach can be found in Lewis (1970), McConnell-Ginet (1973), Klein (1980), van Benthem (2012. The list of accounts for gradable adjectives is quite long to be fully mentioned and the interested reader is redirected to Kennedy (1999) for more information on these accounts and additional references. Another nice and most recent overview of the two approaches is Lassiter (2014).
In what follows, we are going to propose a way of dealing with gradable adjectives in MTTs. The account is based on earlier treatments proposed by the authors as regards comparative adjectives (Chatzikyriakidis and Luo 2014b) and it is in line with the approach that gradability involves an implicit grade parameter but transferred to an MTT setting. The account uses indexed types, in particular CNs that are indexed by a degree parameter. Let's consider shorter than as an example, taking heights to be measured by the type [[Height]] of numbers such as 1.70. 16

(72) [[shorter than]](i, j) = π 1 (S H O RT E R_T H AN(i, j)) : [[human(i)]] → [[human( j)]] → Prop
With this account in line, one can propose that positives are just special instances of comparatives. The only difference in this case is that < is between a degree provided by the [[human(n)]] argument and a contextually provided degree parameter. The typing in this respect is different than comparatives (missing one indexed argument), being as follows: 19 (73)

(S H O RT (i)) : [[human(i)]] → Prop
A question that naturally comes to mind and has been the subject of pretty much all degree based accounts that assume a standard contextual degree parameter, is where do we get this parameter from. The idea is that the context (in the MTT sense) that the adjective is evaluated at, provides this value. More specifically, a polymorphic function ST N D (standing for 'standard') is assumed that takes a gradable adjective as an argument and returns the contextual parameter relevant for each adjective: 20 Now, the exact value of n (or a range of values) might be specified in the context. But sometimes it might not. For example assume that we hear out of the blue that George is tall. One way is to interpret this as matching the value that our knowledge context has or to assume that there is a value that we do not know yet in the context of the conversation (here we take this to be Γ ): 21 Note that the value in Γ might be elaborated via context extension. Following Ranta (1994) particular, we define a mapping f :Δ → Γ , where everything that is in Γ is also in Δ plus some potentially extra information. 22 Also, this idea of using TT contexts will be natural in cases the standard value is way-off the one usually found in the default context. Consider for example the context of all statements pertaining to basketball. In there, and given the nature of the sport, the meaning of tall and short is inevitably different. 23 Lastly, in order to deal with different types of degrees on a more general scale, we can introduce the universe of all degree types, D. All the types in this universe are totally ordered and dense, i.e. they respect the following axioms:

Multidimensional Adjectives
Multidimensional adjectives are those adjectives that can be quantified across different dimensions. Such cases include adjectives like sick, healthy etc. Two different classes of multidimensional adjectives are distinguished (Sassoon 2012), positive and negative. Basically, every positive adjective has a negative counterpart, its antonym. Thus, for the positive adjective healthy, we get the negative sick. The difference is the form of quantification over dimensions in each case. Positive adjectives involve universal quantification over dimensions, while negative adjectives existential quantification. Thus, for someone to be considered healthy, s/he must be healthy in all dimensions, whereas sick, it suffices to be sick across one dimension only. In order to see this, one can use the exception phrase except. This phrase is only compatible with universal quantification. As can be seen below, only healthy is compatible with except, sick being infelicitous: (79)Dan is healthy except with respect to blood pressure (80)# Dan is sick except with respect to blood pressure This idea put forth by Sassoon can be implemented in an MTT setting using an inductive type for multiple dimensions. Let us explain. Consider an adjective like healthy. In order for someone to be considered healthy, one must be able to universally quantify over a number of 'health' dimensions such as cholesterol, blood pressure etc. To formalize this, we can introduce the inductive type Health of type D as follows: 24 (81)Inductive [[Health]]:D := Heart | Blood_ pressure | Cholesterol.
We now define the adjective Healthy to be of the following type, where we use [[human]] as a type rather than a type-valued function as used earlier:

(82) [[Healthy]] : [[Health]] → [[human]] → Prop
We can use this as a primitive to define healthy and sick as follows: (83)  The idea here is to [[Health]] as an inductive type, in order to encode all the different dimensions we need. This is one way of dealing with multidimensional adjectives in MTTs. Of course, there are a number of issues in case one wants to further give a full theory of gradable and multidimensional adjectives. Our goal was to show an initial way of approaching these kind of adjectives in MTTs. The interested reader who wants to further investigate the issue of gradability and multidimensionality of adjectives is directed to Lassiter (2014) and references therein for gradability and Sassoon (2012) for multidimensional adjectives.

Adverbial Modification
The literature on adverbs in MTTs is rather poor. The only paper specifically dealing with adverbial modification is Chatzikyriakidis (2014). 25 However, adverbs have been also treated in Chatzikyriakidis and Luo (2014b) as part of a discussion on Natural Language Inference (NLI). There, a first approach of some aspects of adverbial modification like veridicality, non-veridicality, adverbial typing and intensional adverbs among others has been attempted. Here, we extend the approach of Luo (2011a), Chatzikyriakidis (2014), Chatzikyriakidis and Luo (2014b) to further adverbial classes and deepen the analysis given there.
The first thing to discuss is the notion of typing, given that MTTs are many sorted and in general are quite different typed systems than the ones presented in different versions of simple type theory. The proposals put forth so far in the literature are based on the second author's proposal (Luo 2011a, b), subsequently followed in Chatzikyriakidis and Luo (2014b), Chatzikyriakidis (2014), according to which, VP adverbs receive a polymorphic type extending over the universe cn (85), while sentence level adverbs are just functions from propositions to propositions (86):

Veridicality
A very basic distinction in terms of the semantic properties of adverbs, in particular the inference patterns that they give rise to, concerns what has been dubbed as veridicality. Veridicality is found in both VP and sentence level adverb. Veridicality in the case of sentence adverbs means that Adv(P) presupposes P whereas in the case of VP adverbs V (P(x)) presupposes P(x)). 26 In order to take care of veridical adverbs Chatzikyriakidis and Luo (2014b), a technique similar to the one used for comparatives is proposed in Chatzikyriakidis and Luo (2014b). First, an auxiliary object veridical is defined (two definitions one for VP and one for sentence adverbs, V E R Prop and V E R V P respectively), and then veridical adverbs are defined as the first projection of this auxiliary object ( ADV ver −Prop and ADV ver −V P ): Let us see how this approach works in more detail. We will exemplify this with the sentence adverb case (the reader can then work out the VP-adverb case). According to the above, a sentence adverb like fortunately will be defined as in (92), i.e. as the first projection π 1 of (87): The type of (92) is Prop → Prop: it takes an argument v : Prop and returns the first component of the pair fortunately(v), which is also of type Prop. Now, let us consider the following inference: (93) Fortunately, John went ⇒ John went To see that (93) is the case, we only need to realise that the second component of Taking v to be [[ J ohn went]], (94) is the semantic representation of (93). Note that what we have presented here only deals with the veridical property and does not say anything further about the semantics of the adverbs in each case. In order to get into the specifics of each veridical adverb, more information will be introduced, potentially in the form of a conjunction, but this is something that we have not looked at yet.

Intensional Adverbs
Veridicality/non-veridicality, as already mentioned, is just one of the aspects associated with the meaning of adverbs. This is however not sufficient to deal with a number of other aspects of the semantics of adverbials. For example, cases of adverbs like intentionally or epistemic adverbs like possibly or allegedly cannot be treated in this manner. One of the reasons for this is that this type of adverbs creates what we call opaque contexts. The latter type of adverbs, i.e. epistemic adverbs, creates opaque contexts for both the subject and the object, while the former, i.e intentionally, only for the object: In order to deal with these data, the first author Chatzikyriakidis (2014) uses the type theoretic notion of context similarly to the way used by Ranta (1994) and also here in this paper.
The meaning of intentionally is taken to be the following: there exists an agent p, that did something x intentionally, i.e. agent p believes that he did x. This analysis faces a number of problems. It is certainly true that intentions and beliefs are related in a number of ways but it seems that approaching intentionally via belief contexts might lead us to problems. The most obvious problem, concerns cases like the following: (101) I accidentally bumped into someone and I believe that I did it One would expect this sentence not to be correct on the assumption that accidentally is a antonym of intentionally.
A better analysis of the meaning of intentionally would be something like the following: A intentionally P means that A has the intention P and furthermore fulfilled this intention, i.e. P holds. In order to formalize this, we introduce the notion of intention contexts, which represent an agent's collection of intentions.
We can represent p's intentional context as a number of judgements x:A (A : Prop) corresponding to intentions, this agent holds: 27 (102) D p = x 1 : A 1 , ..., x n : A n (x 1 , ..., x n−1 ) From this, and again following (Ranta 1994), we can construct a generalized intention operator by binding all the variables in D p With these ideas in mind, one can put forward an account of intentionally as follows: Thus, in the case of Oedipus intentionally married Jocaste, we get a paraphrase that Oedipus had the intention of marrying Jocaste and he did so. In (99), we see that the x is bound. If we assume Eq (Person, O, SoL) in the global context, then substituting O for x and then SoL for O, we get the following(M stands for married and J for Jocaste): Thus, (99) is predicted. On the other hand, in order to prove that Oedipus intentionally married his mother, we need to have M (O, MoO) in the intention context of Oedipus. If we assume that the intention context of Oedipus is known and according to the standard reading of the story does not involve the aforementioned intention, then this does not follow. If we assume that Oedipus' intention context is unknown, we cannot prove it nor disprove before this information becomes available.
For cases of opaque to both the subject and the object adverbs, one needs of course a different analysis. For example, for allegedly, Chatzikyriakidis (2014) proposed the following that captures the aforementioned property: One of the advantages of this type of approach is that typing between intensional and non-intensional adjectives remains the same, i.e. no indices are needed in the typing. Thus, one can get away with the unwanted consequences of including intensional typing for the adjectives that are not intensional, a well known problem for Montagovian analyses of adverbs. Another welcome result of this line of approach, is that what have been dubbed as domain adverbs, can also easily be dealt with. Let us explain. Assume a domain adjective like botanically or mathematically. Note that this is based on the assumption that domain adverbs are not veridical, i.e. that they do not presuppose the truth of the proposition they modify. 28 Thus, in a sentence like botanically, tomato is a fruit, it does not follow that tomato is a fruit. This basically says, that tomato is a fruit in the context of botanology. The idea is to use contexts again in order to represent the domain in each case, i.e. the context of botanology (a collection of facts pertaining to botanology), using contexts. Thus, one can use the following for the adverb botanically and in general for domain adverbs:

Manner Adverbials
Manner adverbials are a subcategory of predicational adverbs. They are VP adverbials and constrain the way/manner the subject performs the action denoted by the VP. Classic treatments of manner adverbs usually rely on Davidsonian assumptions according to which some sort of event modification is at play. For example, an adverb like slowly will specify that the event under consideration is a slow event. However, this does not really capture what we want, because it is the manner of the event rather than the event itself that is slow. These considerations have led researchers to argue for the inclusion of manners in their semantic ontology as well (Dik 1975;Schäfer 2008). For example Schafer proposes the following for the sentence John wrote illegibly: So how are we going to treat these type of adverbs in MTTs? The first thing to look at concerns the ontology. How are manners to be represented, if at all. The reader will remember our treatment of adjectives where the use of indexed CN types was proposed, in effect CNs indexed with degree parameters. The difference here is that modification is not about individuals but rather events. However, the idea to use indexed types seems promising in this case as well. Let us explain. First, we make the assumption that verbs subcategorize for an event argument, i.e. verbs also involve an event argument. We introduce the type Event:T ype. Now assuming that a predicate will have to be of type A → Event → Prop (with A:cn), a predicate modifier like e.g. a manner adverb should be of the following type: Of course, in order for proper event semantics to be given events need to be structured. However, this is not the scope of this paper. Here we focus on how events can be modified by manner adverbs and the idea we want to put forward is that events just like CNs can be also indexed. We can introduce a general primitive type Manner:T ype. With this we can assume the family of types Event:Manner → Prop indexed by manners, Event (m) (with m:Manner) is then the type of events of manner m. In sentences with no manner adverbs or in which there is no explicit mention on what the quality of the manner is, we can assume a contextually realized manner quality R:Manner → Prop which corresponds to some kind of default manner quality depending on context. In the case of manner adverbials or similar expressions, the quality of the manner is explicitly specified. Thus for illegibly the relevant specification would be illegible(m) etc. The lexical entry for illegibly will be as follows: (110)  Needless to say that the associated veridical inference is captured with the above entry, given that it is included as the first member of the conjunction. In effect, with this entry he wrote always follows from he wrote illegibly.

Some Notes on Other Classes of Adverbs
In this section we discuss some further issues relating to adverbial modification, outlining ways in which MTT-semantics can work towards an account. A natural category of adverbs to discuss, given the context of this paper, is subject oriented adverbs, or better agent oriented adverbs given that these involve the agent and not the subject. 29 Such adverbs are traditionally looked at on a par with manner adverbs, given the existence of ambiguous readings, i.e. manner/agent-oriented, with a number of adjectives. Crucially, the accounts put forth assume a property of the subject on the basis of the truth of the proposition that the sentence without the adverb denotes. Thus, the sentence John stupidly called Mary means that John's act of calling Mary was stupid. In the literature, one finds accounts like McConnell-Ginet (1982) where manner adverbs are treated as arguments of the verb and agent oriented adverbs as predicate modifiers. Event based accounts treat agent oriented adverbs to involve some additional structure. For example, Rexach (1997) mentions that a way to capture the difference between the two classes is to assume that, in manner adverbs, the adjective is the event only, while in the case of agent oriented adverbs, both the event and the participant are: A solution in MTT-semantics, that maintains the core of the analysis of manner adverbs, will involve again indexed types. But now, instead of the type of events indexed only by manners, what we have is types of events which are indexed by humans as well as manners. Thus, [[human(m)]] is the type of humans with manner m.
The semantics of speaker oriented adverbs seem more difficult to grasp. Here, we are going to only look at speech act adverbials like honestly, frankly. Such adverbs can be seen as providing commentary with respect to the utterance. In this respect, the sentence Frankly, I do not know what to say, roughly means I frankly tell you that I do not know what to say. This paraphrase dating back to Schreiber (1972) gives rise to a way of looking at speech act adverbs that is not that different from manner adverbs. Piñón (2013) provides an interesting account according to which speaker oriented adverbs make reference to individual manners of speaking. We will not go into the details of his proposal. Assuming that this be a reasonable way to look at speaker oriented adverbials, one can sketch an account in MTTs as follows.
First, the type of utterance events are indexed by utterers and manners: U Event (u, m) is the type of events with utterer u and manner m. For example, the type of frank can be given as follows: Then, the adverb frankly can now be given the following definition: for any u : U tterer, m : Manner and e : U Event (u, m), (u, m, e) and frankly thus defined is of the following type: In fact, all of such agent-oriented adverbs can be defined as above.
According to the account just presented, a speech act adverb is not of type Prop → Prop; instead it takes both an utterance event as well as a proposition as arguments and returns a proposition.
With this last remark, we will stop our discussion on adverbial modification, leaving a number of issues unresolved. To recap, we have shown that MTTs can provide us with a rich and expressive typed language in order to deal with a number of aspects pertaining to modification. From a theoretical point of view, we hope that we have presented arguments for using MTTs for NL semantics.

Modification and Inference
One attractive characteristic of MTT-semantics is that it can be seen as proof-theoretic (Luo 2014). This means that the judgments in the underlying type theories can be understood by means of their inferential roles. This latter fact constitutes MTTs a good solution w.r.t consequences that the semantics proposed in each case bring about, i.e. inference. This proof-theoretic aspect of MTTs has been the reason that these are widely implemented in computer reasoning systems, i.e. proof assistants. Proof assistant technology has gone a long way since its emergence. The proof-assistant Coq is a prime example of the advance reached in the field and a number of remarkable developments have been achieved via its use [e.g. see the proof for the four colour theorem (Gonthier 2005)]. Coq implements the Calculus of Inductive Constructions (CiC), in effect an MTT. Actually, CiC is quite close to the MTT we are using, i.e. UTT with coercive subtyping (Luo 1994;Luo et al. 2012). The fact that Coq 'speaks' so to say an MTT, in combination with the fact that it is a powerful reasoning engine, makes Coq suitable to implement and further reason about MTT semantics. The authors have exemplified the use of Coq as a means to deal with NLI in various papers (Chatzikyriakidis and Luo 2014b, a, 2016). There, it was shown that Coq can be used as a NL reasoner formalizing part of the FraCaS test suite examples and reasoning about them. Besides the various practical/computational applications that such an endeavour can lead to, there is an additional side to using Coq, which has to do with the correctness of the accounts one proposes. A correct account of a certain NL phenomenon should be able to derive all the correct consequences associated with it, while on the other hand it should not derive any unwanted consequences. This is basically to say that a correct account is judged by the number of inferences it gives rise to as well as the number of them that it does not. In our case and given the nice interaction of MTT-semantics and the associated proof-technology, we can actually check whether what the propose derives the proper inferences or not. This is what we are going to see now, by looking into the consequences that a number of our proposals made in this paper give rise to. In what follows we give a short introduction to Coq and then test the predictions of our account using MTT derivations for some cases and also presenting the relevant implementations in Coq along with their explanation in the "Appendix".

The Coq Proof Assistant
The idea behind Coq is simple and can be roughly summarized as follows: you use Coq in order to see whether propositions based on statements previously pre-defined or user defined (definitions, parameters, variables) can be proven or not. As we have said, is a dependently typed proof-assistant implementing the calculus of Inductive Constructions (CiC, see Coq 2007). This means that the language used for expressing these various propositions is an MTT. To give a very short example of how Coq operates let us try to prove a propositional tautology in the system, let us say the following: Given Coq's typed nature we have to introduce the variables P, Q, R as being of type Prop (P, Q, R:Prop). Now in order to get Coq into proof mode, we have to use the command T heorem followed by the name we give to this theorem and then followed by the theorem we want to prove: This will put Coq into proof mode: Theorem A:((P\/Q)/\(P -> R)/\(Q->R))->R. 1 subgoal ============================ (P\/Q)/\(P -> R)/\(Q -> R)->R Now, we have to guide the prover to a proof using its pre-defined proof tactics (or we can define our own). For the case interested, we first introduce the antecedent as an assumption using intro: We split the hypothesis into individual hypotheses using destruct destruct H0. 1 subgoal H : P \/ Q H0 : P -> R H1 : Q -> R ============================ R Now, we can apply the elimination rule for disjunction which will basically result in two subgoals: elim H. 2 subgoals H : P \/ Q H0 : P -> R H1 : Q -> R ============================ P -> R subgoal 2 is: The two subgoals are already in the hypotheses. We can use the assumption tactic that matches the goal with an identical hypothesis and the proof is completed: assumption. assumption. 1 subgoal H : P \/ Q H0 : P -> R H1 : Q -> R ============================ Q -> R Proof completed. Now, in order to reason with NL semantics, we basically implement our theoretical work on NL semantics and then look at the consequences these have as regards inference. To give an example, consider the case of the existential quantifier a. Quantifiers in MTTs are given the following type, where A extends over the cn (this is reminiscent of the type used for VP adverbs): We provide a definition based on this type, giving rather standard semantics for the existential (in Coq notation): Definition some:=fun(A:CN)(P:A->Prop)=>exists x:A,P x.
This says that given an A of type cn and a predicate over A, there is an x : A such that P holds of x.
Imagine that we want to see the consequences of this definition. For example we may want to check whether John walks implies that some man walks or that some man walks implies that some human walks. We define, following our theoretical assumptions about CNs, man and human to be of type cn and declare the subtyping relation . This is all we need to get the above inferences. These assumptions suffice to prove these inferences in Coq.

Testing the Theory
In this section we check a number of the accounts we have provided with respect to the inferences they give or do not give rise to. At first let us see the inferences we get with respect to intersective adjectives. Traditionally, the inferences of intersective adjectives that need to be captured are the following two: 30 The first inference is taken care of by the Σ type analysis, where the first projection is declared as a coercion. The second inference can be done in a similar way, given the rules for coercive subtyping as in Luo (1997), Luo et al. (2012). For example, we can infer a black human walks from a black man walks.
However, encoding this in Coq is trickier. This has to do with a defect in Coq's coercive subtyping mechanism. In a nutshell, Coq does support subtyping, but however does not allow subtyping to propagate through the constructors, i. ] and again this is not allowed. This is a rather serious flaw in the subtyping mechanism that does not allow to evaluate our account at this point. Note that the proof-assistant Plastic that implements UTT does not give rise to this problem. In order to sidestep this, we basically introduce a hack, according to which black man has two senses: on one sense, it is associated with a coercion to man, while on the other, with a coercion to black human. If we do this, the inference we want goes through and we can prove things like the following: 33 (117) A black man walks ⇒ A black human walks Note that this problem of inference that had to be sidestepped in this way is only present in the attributive use of the adjective, i.e. when a Σ type is involved. In predicational uses, this problem in inference does not arise and examples like the following are predicted without any hacks in the Coq code: 34 (118) Some man is black ⇒ Some human is black Turning to subsective adjectives, we need to capture the fact that: (119) from Adj(N) in f er N.
The polymorphic type we proposed for adjectives really takes care of this, since it will assume that the inference is valid for the specific class in each case. The inference from Adj(N) is captured via the first projection coercion, no surprises here. Now, one will want to see that an inference of the following sort is not valid for subsective adjectives but it is true for intersective adjectives: (120) some x Adj ⇒ some y Adj (where x < y) Indeed, for intersective adjectives, this is the case. For example assuming black is of type object → Prop, the above can be proven. However, given the typing we have proposed for subsective adjectives, no proof is found. For if we try to prove George is 32 Such propagations of suutyping relations through type constructors is desirable, but it is not implemented in Coq. 33 See "Appendix" for the actual code. 34 See "Appendix" for the code and example a small animal from George is a small man we are stuck, since we are basically trying to prove small(animal)(George) from small(man) (George). Given that small is relativized to different domains in each case, it seems that no proof can be found.
With privative adjectives like fake, and we assume an analysis as this was sketched in this paper, where these involve coercion of the CN to include fake CN denotations, we proposed a disjoint union type. Using this type we can predict that a fake gun is a gun but it is not a real gun. For example one can prove that all real guns are not fake guns and vice versa in Coq The account put forth for degree adjectives has already been checked using Coq in Chatzikyriakidis and Luo (2014b) for the comparative cases. It is rather straightforward to extend it to the positive case. We will not do it here for reasons of space. We will rather look at the case of multidimensional adjectives. The account proposed here can be straightforwardly encoded in Coq by defining an inductive type Health in the same sense we did in 81: 35 Inductive Health:CN:=Heart|Blood_pressure|Cholesterol|...
Then following the ideas sketched in this paper for multidimensional adjectives one can derive the following in Coq (see "Appendix" for the code): (121)John is sick ⇒ John is not healthy (122)John is not healthy with respect to one health dimension ⇒ John is sick (123)John is healthy with respect to one health dimension John is healthy Similarly for adverbs, we can also check the accounts proposed. We show this by giving the example of veridical VP adverbs. For example, if we define slowly as in (90), the inferences like the one shown below follow: (124) John walks slowly ⇒ John walks since, by (90), one obtains from the second projection that walk slowly implies walk.
As an additional example, consider the analysis we have provided for manner adverbs in this paper. We can implement this in Coq. By doing so, we can get inferences like: (125) John writes illegibly ⇒ John wrote in an illegible manner.
We have not yet tried the intensional cases of adverbs. We leave this as future work, even though we believe that this will not be difficult to do. In particular, Coq's Local section mechanism (in effect local contexts) would be useful for implementing the account of domain adverbials. But as we have said, we end the discussion here, leaving these issues for future research.
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Appendix: The Examples in Coq
The first case involves the inference a black man ⇒ a black human.
As regards inference with fake, the following are needed: Parameter With these, we can prove that all guns, if they are real they are not fake and vice versa. We first use cbv which applies all reduction rules possible and then intuition, which finds all first order intuitionistic logic tautologies: Coq < Theorem GUN1: forall fr: GUN, real GUN fr<-> not(fake GUN fr). GUN1 < cbv. intuition. 1 subgoal Proof completed.
For inference with veridical adverbs like slowly, we need the following: Let us say we want to prove that John walks from John walks slowly: