A uniform theory of conditionals is one which compositionally captures the behavior of both indicative and subjunctive conditionals without positing ambiguities. This paper raises new problems for the closest thing to a uniform analysis in the literature (Stalnaker, Philosophia, 5, 269–286 (1975)) and develops a new theory which solves them. I also show that this new analysis provides an improved treatment of three phenomena (the import-export equivalence, reverse Sobel-sequences and disjunctive antecedents). While these results concern central issues in the study (...) of conditionals, broader themes in the philosophy of language and formal semantics are also engaged here. This new analysis exploits a dynamic conception of meaning where the meaning of a symbol is its potential to change an agent’s mental state (or the state of a conversation) rather than being the symbol’s content (e.g. the proposition it expresses). The analysis of conditionals is also built on the idea that the contrast between subjunctive and indicative conditionals parallels a contrast between revising and consistently extending some body of information. (shrink)

This article describes abductions as special patterns of inference to the best explanation whose structure determines a particularly promising abductive conjecture and thus serves as an abductive search strategy. A classification of different patterns of abduction is provided which intends to be as complete as possible. An important distinction is that between selective abductions, which choose an optimal candidate from given multitude of possible explanations, and creative abductions, which introduce new theoretical models or concepts. While selective abduction has dominated the (...) literature, creative abductions are rarely discussed, although they are essential in science. The article introduces several kinds of creative abductions, such as theoretical model abduction, common cause abduction and statistical factor analysis, and illustrates them by various real case examples. It is suggested to demarcate scientifically fruitful abductions from purely speculative abductions by the criterion of causal unification. (shrink)

In their Why Machines Will Never Rule the World, Landgrebe and Smith (2023) argue that it is impossible for artificial general intelligence (AGI) to succeed, on the grounds that it is impossible to perfectly model or emulate the “complex” “human neurocognitive system”. However, they do not show that it is logically impossible; they only show that it is practically impossible using current mathematical techniques. Nor do they prove that there could not be any other kinds of theories than those in (...) current use. Even if perfect theories were impossible or unlikely, perfection may not be needed and may even be unhelpful. (shrink)

Abductive Reasoning: Logical Investigations into Discovery and Explanation is a much awaited original contribution to the study of abductive reasoning, providing logical foundations and a rich sample of pertinent applications. Divided into three parts on the conceptual framework, the logical foundations, and the applications, this monograph takes the reader for a comprehensive and erudite tour through the taxonomy of abductive reasoning, via the logical workings of abductive inference ending with applications pertinent to scientific explanation, empirical progress, pragmatism and belief revision.

In this paper, we address several puzzles concerning speech acts, particularly indirect speech acts. We show how a formal semantictheory of discourse interpretation can be used to define speech acts and to avoid murky issues concerning the metaphysics of action. We provide a formally precise definition of indirect speech acts, including the subclass of so-called conventionalized indirect speech acts. This analysis draws heavily on parallels between phenomena at the speech act level and the lexical level. First, we argue that, just (...) as co-predication shows that some words can behave linguistically as if they're `simultaneously' of incompatible semantic types, certain speech acts behave this way too. Secondly, as Horn and Bayer (1984) and others have suggested, both the lexicon and speech acts are subject to a principle of blocking or "preemption by synonymy": Conventionalized indirect speech acts can block their `paraphrases' from being interpreted as indirect speech acts, even if this interpretation is calculable from Gricean-style principles. We provide a formal model of this blocking, and compare it with existing accounts of lexical blocking. (shrink)

Deictic (or pointing) gestures are traditionally known to have a simple function: to supply something as the referent of a demonstrative linguistic expression. I argue that deixis can have a more complex function. A deictic gesture can be used to _say something_ in conversation and can thereby become a full discourse move in its own right. To capture this phenomenon, which I call _rich demonstration_, I present an update semantics on which deictic gestures can indicate situations from a conversation’s context (...) and those situations coherently connect to prior discourse to generate information. (shrink)

This paper presents a dual intention model (DIM) of demonstrations as actions to show the agentive nature of demonstrations. According to the DIM, demonstrations are complex actions that contain as components at least three elements: an abductive intention, a deictic intention, and a basic ostensive act of indication. This paper unpacks these three components and discusses their roles from the viewpoint of the philosophy of action and the philosophy of language. It also shows how the DIM applies in selected practical (...) examples and explains the merits of the model in the context of other views on demonstrations and demonstratives. (shrink)

This paper presents a novel account of focal stress and pitch contour in English dialogue. We argue that one should analyse and treat focus and pitch contour jointly, since (i) some pragmatic interpretations vary with contour (e.g., whether an utterance accepts or rejects; or whether it implicates a positive or negative answer); and (ii) there are utterances with identical prosodic focus that in the same context are infelicitous with one contour, but felicitous with another. We offer an account of two (...) distinct pitch contours that predicts the correct felicity judgements and implicatures, outclassing other models in empirical coverage or formality. Prosodic focus triggers a presupposition, where what is presupposed and how the presupposition is resolved depends on prosodic contour. If resolving the presupposition entails the proffered content, then the proffered content is uninteresting and hence the utterance is in-felicitous. Otherwise, resolving the presupposition may lead to an implicature. We regiment this account in SDRT. (shrink)

In this paper we explore how compositional semantics, discourse structure, and the cognitive states of participants all contribute to pragmatic constraints on answers to questions in dialogue. We synthesise formal semantic theories on questions and answers with techniques for discourse interpretation familiar from computational linguistics, and show how this provides richer constraints on responses in dialogue than either component can achieve alone.

“Contextual” vocabulary acquisition is the active, deliberate acquisition of a meaning for a word in a text by reasoning from textual clues and prior knowledge, including language knowledge and hypotheses developed from prior encounters with the word, but without external sources of help such as dictionaries or people. But what is “context”? Is it just the surrounding text? Does it include the reader’s background knowledge? I argue that the appropriate context for contextual vocabulary acquisition is the reader’s “internalization” of the (...) text “integrated” into the reader’s “prior” knowledge via belief revision. (shrink)

In a discussion of Sherlock Holmes’ “science of deduction” and the related “method of exclusion,” I show that Holmes’ claim that his inferences are deductive makes sense, if we consider his theoretical presuppositions. So, it is more accurate to say that he tries to reduce abduction to deduction than that he confuses them. His theoretical framework, albeit inadequate as a theory of empirical reasoning, can be seen as a basic model of classical (symbolic) AI. The main problems of this approach (...) are surveyed, and abduction is brought into play as both a better characterization of Holmes’ inferences and a better guide for building AI systems. This is a good background for raising the question of creativity because, according to Peirce, it relates to abduction in a substantial way. Is Sherlock Holmes creative? Can machines be creative? An affirmative answer to the second question might be given by a “logic of discovery” but the problem remains that inventing such a logic already presupposes creativity. (shrink)

This chapter investigates the computational consequences of a broadly Gricean view of language use as intentional activity. In this view, dialogue rests on coordinated reasoning about communicative intentions. The speaker produces each utterance by formulating a suitable communicative intention. The hearer understands it by recognizing the communicative intention behind it. When this coordination is successful, interlocutors succeed in considering the same intentions— that is, the same representations of utterance meaning—as the dialogue proceeds. In this paper, I emphasize that these intentions (...) can be formalized; we can provide abstract but systematic representations that spell out what a speaker is trying to do with an utterance. Such representations describe utterances simultaneously as the product of our knowledge of grammar and as actions chosen for a reason. In particular, they must characterize the speaker’s utterance in grammatical terms, provide the links to the context that the grammar requires, and so arrive at a contribution that the speaker aims to achieve. Because I have implemented this formalism, we can regard it as a possible analysis of conversational processes at the level of computational theory. Nevertheless, this analysis leaves open what the nature of the biological computation involved in inference to intentions is, and what regularities in language use support this computation. (shrink)

This study offers syntactic and semantic evidence that there are three types of locative modifiers within the verbal domain that differ with respect to their syntactic base position and interpretation. Two of them are subject to semantic indeterminacy, thereby leading to multiple utterance meanings. The study aims at showing that the full range of interpretations can be derived within a rigid account of lexical and compositional semantics. Locative modifiers are invariably treated as first-order predicates adding a locative constraint. All semantic (...) differences originate from the structural environment they are embedded in and the pragmatic resolution of semantic indeterminacy. The syntactic distribution of locative modifiers is shown to be derivable from interface conditions. (shrink)

This paper develops a general approach to contextual reasoning in natural language processing. Drawing on the view of natural language interpretation as abduction (Hobbs et al., 1993), we propose that interpretation provides an explanation of how an utterance creates a new discourse context in which its interpreted content is both true and promi- nent. Our framework uses dynamic theories of semantics and pragmatics, formal theories of context, and models of attentional state. We describe and illustrate a Prolog implementation.

In this paper the Centering model of anaphoraresolution and discourse coherence(Grosz et al. 1983, 1995)is reformulated in terms of Optimality Theory (OT)(Prince and Smolensky 1993). One version of the reformulated modelis proven to be descriptively equivalent to an earlier algorithmicstatement of Centering due to Brennan, Friedman and Pollard(1987). However, the new model is stated declaratively, and makesclearer the status of the various constraints used in the theory. Inthe second part of the paper, the model is extended, demonstratingthe advantages of the (...) OT reformulation, and capturing formallyideas originally described by Grosz, Joshi and Weinstein. Three newapplications of the extended OT Centering model are described:generation of linguistic forms from meanings, the evaluation andoptimization of extended texts, and the interpretation of accentedpronouns. (shrink)

This article presents a detailed formal approach to concepts and concept combination. Sense generation is a competence‐level theory that attempts to respect constraints from the various cognitive sciences, and postulates “quasi‐classical” conceptual structures where attributes receive only one value (but are defeasible and so do not represent necessary and sufficient conditions on category membership) and where classification is binary (but explicitly context‐sensitive). It is also argued that any general theory of concepts must account for “privative” combinations (e.g., stone lion, fake (...) gun, apparent friend) as extreme test‐cases of representational and classificatory flexibility. The approach presented therefore provides a treatment of these combinations. The approach differentiates between the “lexical concept” (the stable information represented in a mental lexicon) which acts as a base from which the various “senses” (flexible contents associated with words and phrases in context, and used in classification) are “generated.” Generation allows nonmonotonicity, so that in different circumstances, different attributes may be defeated or modified. Classification is treated as relative to the perspective adopted, so that a classification acceptable from one perspective may be unacceptable from another, without contradiction. The result is a view that assumes bottom‐up priority in concept combination, where the range of senses generated by bottom‐up rules of combination is tempered by pragmatic‐communicative constraints on classification. An account of the representational and classification behavior of privative combinations is outlined, and the article concludes with a discussion of some of the implications of the approach. (shrink)

This paper concerns the phenomenon of pragmatic enrichment, and has a proposal for predicting the occurrence of such enrichments. The idea is that an enrichment of an expressed content c occurs as a means of strengthening the coherence between c and a salient given content c’ of the context, whether c’ is given in discourse, as sentence parts, or through perception. After enrichment, a stronger coherence relation is instantiated than before enrichment. An idea of a strength scale of types of (...) coherence relations is proposed and applied. (shrink)

I show how a conversational process that takes simple, intuitively meaningful steps may be understood as a sophisticated computation that derives the richly detailed, complex representations implicit in our knowledge of language. To develop the account, I argue that natural language is structured in a way that lets us formalize grammatical knowledge precisely in terms of rich primitives of interpretation. Primitives of interpretation can be correctly viewed intentionally, as explanations of our choices of linguistic actions; the model therefore fits our (...) intuitions about meaning in conversation. Nevertheless, interpretations for complex utterances can be built from these primitives by simple operations of grammatical derivation. In bridging analyses of meaning at semantic and symbol‐processing levels, this account underscores the fundamental place for computation in the cognitive science of language use. (shrink)

Despite the attention that various forms of ellipsis have received inthe literature, the conditions under which a representation of anutterance may serve as a suitable referent for interpreting subsequentelliptical forms remain poorly understood. This fundamental questionremains as a point of contention, particularly because there are datato support various conflicting approaches that attempt to characterizethese conditions within a single module of language processing. Weshow a previously unnoticed pattern in VP-ellipsis data with respectto the type of coherence relation extant between the antecedentand (...) elided clauses. This pattern is explained by an account of howellipsis resolution processes interact with the inference processesunderlying the establishment of these relations. The analysis alsoexplains a similar yet distinct pattern in gapping constructions whichare not accounted for by purely syntactic approaches. Finally, wediscuss event reference and compare the resulting account to thedichotomy of types of anaphora posited by HanSag. (shrink)

1 Logic in philosophy The century that was Logic has played an important role in modern philosophy, especially, in alliances with philosophical schools such as the Vienna Circle, neopositivism, or formal language variants of analytical philosophy. The original impact was via the work of Frege, Russell, and other pioneers, backed up by the prestige of research into the foundations of mathematics, which was fast bringing to light those amazing insights that still impress us to-day. The Golden Age of the 1930s (...) deeply affected philosophy, and heartened the minority of philosophers with a formalanalytical bent. As Brand Blanshard writes in Reason and Analysis (1964) – I quote from memory here, to avoid the usual disappointment when re-reading an original text. (shrink)

We claim that abduction should primarily be studied from the perspective of its use. The big question “What is abduction?” is most often interpreted substantively and this distracts attention from the instrumental aspect of this form of reasoning. We propose to address the problem by asking “How abduction is used?”. As a result of our approach we see the fact that abduction needs to be construed as concerned with both generation and evaluation of hypotheses, and, furthermore, that abduction is a (...) compound form of reasoning. (shrink)

Formalising deontic concepts, such as obligation, prohibition and permission, is normally carried out in a modal logic with a possible world semantics, in which some worlds are better than others. The main focus in these logics is on inferring logical consequences, for example inferring that the obligation O q is a logical consequence of the obligations O p and O. In this paper we propose a non-modal approach in which obligations are preferred ways of satisfying goals expressed in first-order logic. (...) To say that p is obligatory, but may be violated, resulting in a less than ideal situation s, means that the task is to satisfy the goal p ∨ s, and that models in which p is true are preferred to models in which s is true. Whereas, in modal logic, the preference relation between possible worlds is part of the semantics of the logic, in this non-modal approach, the preference relation between first-order models is external to the logic. Although our main focus is on satisfying goals, we also formulate a notion of logical consequence, which is comparable to the notion of logical consequence in modal deontic logic. In this formalisation, an obligation O p is a logical consequence of goals G, when p is true in all best models of G. We show how this non-modal approach to the treatment of deontic concepts deals with problems of contrary-to-duty obligations and normative conflicts, and argue that the approach is useful for many other applications, including abductive explanations, defeasible reasoning, combinatorial optimisation, and reactive systems of the production system variety. (shrink)

’s glue logic for computing logical form dynamic. This allows us to model a dialogue agent’s understanding of what the update of the semantic representation of the dialogue would be after his next contribution, including the effects of the rhetorical moves that he is contemplating performing next. This is a pre-requisite for developing a model of how agents reason about what to say next. We make the glue logic dynamic by using a dynamic public announcement logic ( pal ). We (...) extend pal with a particular variety of default reasoning suited to reasoning about discourse—this default reasoning being an essential component of inferring the pragmatic effects of one’s dialogue moves. We add to the pal language a new type of announcement, known as ceteris paribus announcement, and this is used to model how an agent anticipates the (default) pragmatic effects of his next dialogue move. Our extended pal validates certain intuitive patterns of default inference that existing pal s for practical reasoning do not. We prove that the dynamic glue logic has a pspace validity problem, and as such is no more complex than pal with multiple $${\square}$$ operators. (shrink)

The often observed complexity gap between the expressiveness of a logical formalism and its exponentially harder expression complexity is proven for all logical formalisms which satisfy natural closure conditions. The expression complexity of the prefix classes of second-order logic can thus be located in the corresponding classes of the weak exponential hierarchies; further results about expression complexity in database theory, logic programming, nonmonotonic reasoning, first-order logic with Henkin quantifiers and default logic are concluded. The proof method illustrates the significance of (...) quantifier-free interpretations in descriptive complexity theory. (shrink)

In a recent contribution in this journal, Sascia Pavan proposed a new game theoretic approach to explain generalized conversational implicatures in terms of general principles of rational behavior. His approach is based on refining Nash equilibrium by a procedure called iterated admissibility. I would like to strengthen Pavan’s case by sketching an epistemic interpretation of iterated admissibility, so as to further our understanding of why iterated admissibility might be a good approximation of pragmatic reasoning. But the explicit epistemic view taken (...) here also points to some shortcomings of his approach in comparison to rivaling accounts. (shrink)

This paper examines the task of understanding dialogues in terms of the mental states of the participating agents. We present a motivating example that clarifies the challenges this problem involves and then outline a theory of dialogue interpretation based on abductive inference of these unobserved beliefs and goals, incremental construction of explanations, and reliance on domain-independent knowledge. After this, we describe UMBRA, an implementation of the theory that embodies these assumptions. We report experiments with the system that demonstrate its ability (...) to accurately infer the conversants’ mental states even when some speech acts are unavailable. We conclude by reviewing related research on dialogue and discussing avenues for future study. (shrink)

I argue for the Cooperative Warrant Thesis (CWT), according to which the determinants of testimonial contents in communication are given by the practical requirements of cooperative action. This thesis distances itself from conventionalist views, according to which testimony must be strictly bounded by conventions of speech. CWT proves explanatorily better than conventionalism on several accounts. It offers a principled and accurate criterion to distinguish between testimonial and non-testimonial communication. In being goal-sensitive, this criterion captures the role of weak and robust (...) cooperation in determining the contents to which speakers testify or fail to testify. And, finally, it yields a principled explanation of why testimony entails the epistemic commitments that distinguish it as an epistemic source. (shrink)