-/- A variable binding term operator (vbto) is a non-logical constant, say v, which combines with a variable y and a formula F containing y free to form a term (vy:F) whose free variables are exact ly those of F, excluding y. -/- Kalish-Montague proposed using vbtos to formalize definite descriptions, set abstracts {x: F}, minimalization in recursive function theory, etc. However, they gave no sematics for vbtos. Hatcher gave a semantics but one that has flaws. We (...) give a correct semantic analysis of vbtos. We also give axioms for using them in deductions. And we conjecture strong completeness for the deductions with respect to the semantics. The conjecture was later proved independently by the authors and by Newton da Costa. -/- The expression (vy:F) is called a variable bound term (vbt). In case F has only y free, (vy:F) has the syntactic propreties of an individual constant; and under a suitable interpretation of the language vy:F) denotes an individual. By a semantic analysis of vbtos we mean a proposal for amending the standard notions of (1) "an interpretation o f a first -order language" and (2) " the denotation of a term under an interpretation and an assignment", such that (1') an interpretation o f a first -order language associates a set-theoretic structure with each vbto and (2') under any interpretation and assignment each vb t denotes an individual. (shrink)

Chapin reviewed this 1972 ZEITSCHRIFT paper that proves the completeness theorem for the logic of variable-binding-term operators created by Corcoran and his student John Herring in the 1971 LOGIQUE ET ANALYSE paper in which the theorem was conjectured. This leveraging proof extends completeness of ordinary first-order logic to the extension with vbtos. Newton da Costa independently proved the same theorem about the same time using a Henkin-type proof. This 1972 paper builds on the 1971 “Notes on a Semantic (...) Analysis of Variable Binding Term Operators” (Co-author John Herring), Logique et Analyse 55, 646–57. MR0307874 (46 #6989). A variable binding term operator (vbto) is a non-logical constant, say v, which combines with a variable y and a formula F containing y free to form a term (vy:F) whose free variables are exact ly those of F, excluding y. Kalish-Montague 1964 proposed using vbtos to formalize definite descriptions “the x: x+x=2”, set abstracts {x: F}, minimization in recursive function theory “the least x: x+x>2”, etc. However, they gave no semantics for vbtos. Hatcher 1968 gave a semantics but one that has flaws described in the 1971 paper and admitted by Hatcher. In 1971 we give a correct semantic analysis of vbtos. We also give axioms for using them in deductions. And we conjecture strong completeness for the deductions with respect to the semantics. The conjecture, proved in this paper with Hatcher’s help, was proved independently about the same time by Newton da Costa. (shrink)

Theabstract variable binding calculus (VB-calculus) provides a formal frame-work encompassing such diverse variable-binding phenomena as lambda abstraction, Riemann integration, existential and universal quantification (in both classical and nonclassical logic), and various notions of generalized quantification that have been studied in abstract model theory. All axioms of the VB-calculus are in the form of equations, but like the lambda calculus it is not a true equational theory since substitution of terms for variables is restricted. A similar problem (...) with the standard formalism of the first-order predicate logic led to the development of the theory of cylindric and polyadic Boolean algebras. We take the same course here and introduce the variety of polyadic VB-algebras as a pure equational form of the VB-calculus. In one of the main results of the paper we show that every locally finite polyadic VB-algebra of infinite dimension is isomorphic to a functional polyadic VB-algebra that is obtained from a model of the VB-calculus by a natural coordinatization process. This theorem is a generalization of the functional representation theorem for polyadic Boolean algebras given by P. Halmos. As an application of this theorem we present a strong completeness theorem for the VB-calculus. More precisely, we prove that, for every VB-theory T that is obtained by adjoining new equations to the axioms of the VB-calculus, there exists a model D such that T s=t iff D s=t. This result specializes to a completeness theorem for a number of familiar systems that can be formalized as VB-calculi. For example, the lambda calculus, the classical first-order predicate calculus, the theory of the generalized quantifierexists uncountably many and a fragment of Riemann integration. (shrink)

The general theory of variable binding term operators is an interesting recent development in logic. It opens up a rich class of semantic and model-theoretic problems. In this paper we survey the recent literature on the topic, and offer some remarks on its significances and on its connections with other branches of mathematical logic.

Combinatory logic (Curry and Feys 1958) is a “variable-free” alternative to the lambda calculus. The two have the same expressive power but build their expressions differently. “Variable-free” semantics is, more precisely, “free of variable binding”: it has no operation like abstraction that turns a free variable into a bound one; it uses combinators—operations on functions—instead. For the general linguistic motivation of this approach, see the works of Steedman, Szabolcsi, and Jacobson, among others. The standard view (...) in linguistics is that reflexive and personal pronouns are free variables that get bound by an antecedent through some coindexing mechanism. In variable free semantics the same task is performed by some combinator that identifies two arguments of the function it operates on (a duplicator). This combinator may be built into the lexical semantics of the pronoun, into that of the antecedent, or it may be a free-floating operation applicable to predicates or larger chunks of texts, i.e. a typeshifter. This note is concerned with the case of cross-sentential anaphora. It adopts Hepple’s and Jacobson’s interpretation of pronouns as identity maps and asks how this can be extended to the cross-sentential case, assuming the dynamic semantic view of anaphora. It first outlines the possibility of interpreting indefinites that antecede non-ccommanded pronouns as existential quantifiers enriched with a duplicator. Then it argues that it is preferable to use the duplicator as a type-shifter that applies “on the fly”. The proposal has consequences for two central ingredients of the classical dynamic semantic treatment: it does away with abstraction over assignments and with treating indefinites as inherently existentially quantified. However, cross-sentential anaphora remains a matter of binding, and the idea of propositions as context change potentials is retained. (shrink)

This paper investigates the analysis of the de re/de dicto distinction and related facts. I start with the assumption, supported by Cresswell 1990, that the evaluation of the truth of a proposition relative to a particular possible world/situation is mediated via the presence in the syntax of a silent pronoun with type-s denotation. In this system, the de re/de dicto distinction arises from a difference in which an operator binds a given situation pronoun. Percus 2000 shows that such a system (...) potentially overgenerates, in that a third type of reading is predicted to exist for sentences which actually have only two: de re and de dicto. Percus proposes constraints on the binding of situation pronouns, which correctly rule out these third readings. This paper shows, however, that extrinsic constraints on the binding of situation pronouns are not necessary to rule out the unwanted readings, as long as we develop a more precise theory of binding in the first place. I adapt the binding operator argued for by Büring 2004, originally developed only for overt pronouns, and show that when used as an operator for situation pronouns, the unwanted readings are not predicted to occur. (shrink)

Quine insisted that the satisfaction of an open modalised formula by an object depends on how that object is described. Kripke’s "objectual" interpretation of quantified modal logic, whereby variables are rigid, is commonly thought to avoid these Quinean worries. Yet there remain residual Quinean worries in the epistemic case. Theorists have recently been toying with assignment-shifting treatments of epistemic contexts. On such views an epistemic operator ends up binding all the variables in its scope. One might worry that this (...) yields the undesirable result that any attempt to "quantify in" to an epistemic environment is blocked. But a famous alternative to Kripke's semantics, namely Lewis' counterpart semantics, also faces this worry, since it also treats the boxes and diamonds as assignment-shifting devices. As I'll demonstrate, the mere fact that a variable is bound is no obstacle to binding it. This provides a helpful lesson for those modelling de re epistemic contexts with assignment sensitivity, and perhaps leads the way toward the proper treatment of binding in both metaphysical and epistemic contexts: Kripke for metaphysical modality, Lewis for epistemic modality. (shrink)

This work gives an extended presentation of the treatment of variable-binding operators adumbrated in [3:1993d]. Illustrative examples include elementary languages with quantifiers and lambda-equipped categorial languages. Some remarks are also offered to illustrate the philosophical import of the resulting picture. Particularly, a certain conception of logic emerges from the account: the view that logics are true theories in the model-theoretic sense, i.e. the result of selecting a certain class of models as the only “admissible” interpretation structures (for a (...) given language). (shrink)

A new formalism for predicate logic is introduced, with a non-standard method of binding variables, which allows a compositional formalization of certain anaphoric constructions, including donkey sentences and cross-sentential anaphora. A proof system in natural deduction format is provided, and the formalism is compared with other accounts of this type of anaphora, in particular Dynamic Predicate Logic.

We are used to the idea that computers operate on numbers, yet another kind of data is equally important: the syntax of formal languages, with variables, binding, and alpha-equivalence. The original application of nominal techniques, and the one with greatest prominence in this paper, is to reasoning on formal syntax with variables and binding. Variables can be modelled in many ways: for instance as numbers (since we usually take countably many of them); as links (since they may `point' (...) to a binding site in the term, where they are bound); or as functions (since they often, though not always, represent `an unknown'). None of these models is perfect. In every case for the models above, problems arise when trying to use them as a basis for a fully formal mechanical treatment of formal language. The problems are practical—but their underlying cause may be mathematical. The issue is not whether formal syntax exists, since clearly it does, so much as what kind of mathematical structure it is. To illustrate this point by a parody, logical derivations can be modelled using a Gödel encoding (i.e., injected into the natural numbers). It would be false to conclude from this that proof-theory is a branch of number theory and can be understood in terms of, say, Peano's axioms. Similarly, as it turns out, it is false to conclude from the fact that variables can be encoded e.g., as numbers, that the theory of syntax-with-binding can be understood in terms of the theory of syntax-without-binding, plus the theory of numbers (or, taking this to a logical extreme, purely in terms of the theory of numbers). It cannot; something else is going on. What that something else is, has not yet been fully understood. In nominal techniques, variables are an instance of names, and names are data. We model names using urelemente with properties that, pleasingly enough, turn out to have been investigated by Fraenkel and Mostowski in the first half of the 20th century for a completely different purpose than modelling formal language. What makes this model really interesting is that it gives names distinctive properties which can be related to useful logic and programming principles for formal syntax. Since the initial publications, advances in the mathematics and presentation have been introduced piecemeal in the literature. This paper provides in a single accessible document an updated development of the foundations of nominal techniques. This gives the reader easy access to updated results and new proofs which they would otherwise have to search across two or more papers to find, and full proofs that in other publications may have been elided. We also include some new material not appearing elsewhere. (shrink)

The Montagovian hypothesis of direct model-theoretic interpretation of syntactic surface structures is supported by an account of the semantics of binding that makes no use of variables, syntactic indices, or assignment functions & shows that the interpretation of a large portion of so-called variable-binding phenomena can dispense with the level of logical form without incurring equivalent complexity elsewhere in the system. Variable-free semantics hypothesizes local interpretation of each surface constituent; binding is formalized as a type-shifting (...) operation on expressions that denote functions, & sentences containing a free pronoun are analyzed as a function from individuals to propositions having a meaning of type (e,t). Standard weak crossover effects & binding patterns in sentences with multiple pronouns are shown to submit to straightforward type-theoretic treatments that do not rely on indexation. The variable-free semantics smoothly implements full surface compositionality & requires less machinery than standard accounts to handle functional questions, their answers, sloppy inferences, & across-the-board binding. 73 References. J. Hitchcock. (shrink)

Current theories of grammar handle both extraction and anaphorization by introducing variables into syntactic representations. Combinatory categorial grammar eliminates variables corresponding to gaps. Using the combinator W, the paper extends this approach to anaphors, which appear to act as overt bound variables. [Slightly extended version in Bartsch et al 1989.].

This thesis argues for two main points concerning the philosophy of natural language semantics. Firstly, that the objects of assertion are distinct from the entities appealed to in the compositional rules of natural language semantics. Secondly, natural languages contain context-shifting operators known as "monsters". In fact, it will be shown that these theses are simply two sides of the same coin.

The first part of this article (Sections 1–5) focuses on the classical notions of scope and binding and their formal foundations. It argues that once their semantic core is properly understood, it can be implemented in various different ways: with or without movement, with or without variables. The second part (Sections 6–12) takes up the empirical issues that have redrawn the map in the past two decades. It turns out that scope is not a primitive. Existential scope and distributive (...) scope have to be distinguished, leaving few if any run-of-the-mill quantifiers. Scope behavior is also not uniform. At least three classes of expressions emerge: indefinites, distributive universals, and counters. Likewise, the bound variable interpretation of pronouns is joined by co-variation with situations. As a result, the classical notions of scope and binding are likely to end up as building blocks in the varied mechanisms at work in “scope phenomena” and “binding phenomena”, and not as self-contained analyses of those phenomena. (shrink)

Expressions such as English himself are interpreted as locally bound anaphors in certain syntactic environments and are exempt from the binding conditions in others. This article provides a unified semantics for himself in both of these uses. Their difference is reduced to the interaction with the syntactic environment. The semantics is based on an extension of the treatment of pronominals in variable-free semantics. The adoption of variable free semantics is inspired by the existence of proxy-readings, which motivate (...) an analysis based on Skolem functions. It is explained why certain anaphor types allow proxy-readings whereas others do not. (shrink)

The facts aboutsuch, then, indicate not just thatsuch is a pro-adjective, but also that binding conditions apply broadly to pro-ADJs and pro-CNs, as well as to a wide range of pro-arguments. If this is true, the CN binding process accomplished by rules (40) and (41) might better be expressed in a system that uses a Cooper (1979) store mechanism. In fact, Stump (p. 144) notes that this could easily be done. Meanings of the type of∨ P n could (...) be stored, just as NP meanings are, until an appropriate binding CN phrase was encountered. Binding conditions would simply require that a∨ P n meaning not come out of storage until the derivation had emerged from its governing category. The behavior of the pro-adjectivesuch suggests that an expression of any category, if it is legitimately translatable as a variable, may be a fullfledged proform; many principles and mechanisms described to account for the widely studied pronouns in fact apply to nonargument categories. (shrink)

Uncontroversially, the semantic interpretation of comparative adjectives such as rich or small depends, among other factors, on a contextually salient comparison standard. Two alternative theories have been proposed in order to account for such contextual dependence: an indexicalist view, according to which comparative adjectives are indexical expressions, and a hidden variable approach, which insists that a comparison standard is contributed as the semantic value of a variable occurring at the level of semantic representation. In this paper, I defend (...) the indexicalist view against an influential argument favoring the hidden variable approach, the so-called argument from binding. I argue that independent evidence favors an understanding of comparison standards as functions, and that on such a conception of comparison standards the evidence put forth by the argument from binding is naturally accountable within an indexicalist treatment. (shrink)

Kaplan (1989a) insists that natural languages do not contain displacing devices that operate on character—such displacing devices are called monsters. This thesis has recently faced various empirical challenges (e.g., Schlenker 2003; Anand and Nevins 2004). In this note, the thesis is challenged on grounds of a more theoretical nature. It is argued that the standard compositional semantics of variable binding employs monstrous operations. As a dramatic first example, Kaplan’s formal language, the Logic of Demonstratives, is shown to contain (...) monsters. For similar reasons, the orthodox lambda-calculus-based semantics for variable binding is argued to be monstrous. This technical point promises to provide some far-reaching implications for our understanding of semantic theory and content. The theoretical upshot of the discussion is at least threefold: (i) the Kaplanian thesis that “directly referential” terms are not shiftable/bindable is unmotivated, (ii) since monsters operate on something distinct from the assertoric content of their operands, we must distinguish ingredient sense from assertoric content (cf. Dummett 1973; Evans 1979; Stanley 1997), and (iii) since the case of variable binding provides a paradigm of semantic shift that differs from the other types, it is plausible to think that indexicals—which are standardly treated by means of the assignment function—might undergo the same kind of shift. (shrink)

The formal semantics that we have proposed for definite and indefinite descriptions analyzes them both as variable-binding operators and as referring terms. It is the referential analysis which makes it possible to account for the facts outlined in Section 2, e.g. for the purely ‘instrumental’ role of the descriptive content; for the appearance of unusually wide scope readings relative to other quantifiers, higher predicates, and island boundaries; for the fact that the island-escaping readings are always equivalent to maximally (...) wide scope quantifiers; and for the appearance of violations of the identity conditions on variables in deleted constituents. We would emphasize that this is not a random collection of observations. They cohere naturally with each other, and with facts about other phrases that are unambigously referential.We conceded at the outset of this paper that the referential use of an indefinite noun phrase does not, by itself, motivate the postulation of a referential interpretation. Our argument has been that the behavior of indefinites in complex sentences cannot be economically described, and certainly cannot be explained, unless a referential interpretation is assumed. It could be accounted for in pragmatic terms only if the whole theory of scope relations and of conditions on deletion could be eliminated from the semantics and incorporated into a purely pragmatic theory. But this seems unlikely. (shrink)

Hybrid languages have both modal and first-order characteristics: a Kripke semantics, and explicit variable binding apparatus. This paper motivates the development of hybrid languages, sketches their history, and examines the expressive power of three hybrid binders. We show that all three binders give rise to languages strictly weaker than the corresponding first-order language, that full first-order expressivity can be gained by adding the universal modality, and that all three binders can force the existence of infinite models and have (...) undecidable satisfiability problems. (shrink)

Our paper presents a novel theory of weak crossover effects, based entirely on quantifier scope preferences and their consequences for variable binding. The structural notion of 'crossover' play no role. We develop a theory of scope preferences which ascribes a central role to the AGR-P System.

In sentences likeEvery teacher laughed we think ofevery teacher as aunary (=type ) quantifier — it expresses a property ofone place predicate denotations. In variable binding terms, unary quantifiers bind one variable. Two applications of unary quantifiers, as in the interpretation ofNo student likes every teacher, determine abinary (= (type ) quantifier; they express properties oftwo place predicate denotations. In variable binding terms they bind two variables. We call a binary quantifierFregean (orreducible) if it can (...) in principle be expressed by the iterated application of unary quantifiers.In this paper we present two mathematical properties which distinguish non-Fregean quantifiers from Fregean ones. Our results extend those of van Benthem (1989) and Keenan (1987a). We use them to show that English presents a large variety of non-Fregean quantifiers. Some are new here, others are familiar (though the proofs that they are non-Fregean are not). (shrink)

I present a general theory of abstraction operators which treats them as variable-binding term- forming operators, and provides a reasonably uniform treatment for definite descriptions, set abstracts, natural number abstraction, and real number abstraction. This minimizing, extensional and relational theory reveals a striking similarity between definite descriptions and set abstracts, and provides a clear rationale for the claim that there is a logic of sets (which is ontologically non- committal). The theory also treats both natural and real numbers (...) as answering to a two-fold process of abstraction. The first step, of conceptual abstraction, yields the object occupying a particular position within an ordering of a certain kind. The second step, of objectual abstraction, yields the number sui generis, as the position itself within any ordering of the kind in question. (shrink)

Rooth & Partee (1982) and Rooth (1985) have shown that the English-specific rule-by-rule system of PTQ can be factored out into function application plus two transformations for resolving type mismatch (type lifting and variable binding). Building on these insights, this article proposes a universal system for type-driven translation, by adding two more innovations: local type determination for gaps (generalizing Montague 1973) and a set of semantic filters (extending Cooper 1983). This system, dubbed Cross-Linguistic Semantics (XLS), is shown to (...) account for various phenomena — including scope relations in English and Greenlandic Eskimo, internally headed relative clauses in Lakhota, serial verbs in Yoruba and VP ellipsis in English. (shrink)

The present study investigates whether quantifier scope is computed incrementally during online sentence processing. We exploited the free word order in German to manipulate whether the verbal predicate preceded or followed the second quantifier in doubly quantified sentences that required the computation of inverse scope. A possessive pronoun in the first quantifier that had to be bound by the second quantifier was used to enforce scope inversion. We tested whether scope inversion causes difficulty and whether this difficulty emerges even at (...) a point before comprehenders have encountered the main verb. We report three pretests and two reading time experiments. The first two pretests were offline tests that established (1) that the sentences exhibited the assumed scope preferences and (2) that variable binding forced scope inversion. The third pretest employed self-paced reading to show that interpreting a bound variable is not difficult per se and that difficulty in the critical construction must thus be due to inverting scope. Incremental processing of quantifier scope was investigated in a self-paced reading experiment. We observed difficulty right after the second quantifier, but only if it appeared after the main verb, that is, after the predication was complete. Further evidence for late scope inversion comes from an eyetracking experiment. Again, a scope inversion effect could only be observed at the end of the sentence. Taken together, our study demonstrates that in German inverse scope is only computed at the sentence boundary. (shrink)

A cultural change occurred roughly 40,000 years ago. For the first time, there was evidence of belief in unseen agents and an afterlife. Before this time, humans did not show widespread evidence of being able to think about objects, persons, and other agents that they had not been in close contact with. I argue that one can explain this transition by appealing to a population increase resulting in greater exoteric (inter-group) communication. The increase in exoteric communication triggered the actualization of (...) a dormant potential for greater syntactic computational power; specifically it triggered syntactic movement. Syntactic movement, in turn, made possible variable binding, which crucially figures into cognition by description, a naturalistic analogue of Russell’s knowledge by description. Cognition by description made possible the ability to conceive of things one had never experienced, such as mythological beings, places only visited by the dead, and so forth. The Amazonian Pirahã provide some corroboration for this hypothesis, since they exhibit the combination of traits here attributed to Middle Paleolithic individuals, namely exclusively esoteric (intra-group) communication, evident lack of syntactic movement, and a limitation to knowledge (cognition) by acquaintance. (shrink)

A new system of dynamic logic is introduced and motivated, witha novel approach to variable binding for incremental interpretation. Thesystem is shown to be equivalent to first order logic and complete.The new logic combines the dynamic binding idea from DynamicPredicate Logic with De Bruijn style variable free indexing. Quantifiersbind the next available variable register; the indexing mechanismguarantees that active registers are never overwritten by newquantifiers actions. Apart from its interest in its own right, theresulting system (...) has certain advantages over Dynamic Predicate Logic orDiscourse Representation Theory. It comes with a more well behaved(i.e., transitive) consequence relation, it gives a more explicitaccount of how anaphoric context grows as text gets processed, and ityields new insight into the dynamics of anaphoric linking in reasoning.Incremental dynamics also points to a new way of handling contextdynamically in Montague grammar. (shrink)

This paper addresses the two interpretations that a combination ofnegative indefinites can get in concord languages like French:a concord reading, which amounts to a single negation, and a doublenegation reading. We develop an analysis within a polyadic framework,where a sequence of negative indefinites can be interpreted as aniteration of quantifiers or via resumption. The first option leadsto a scopal relation, interpreted as double negation. The secondoption leads to the construction of a polyadic negative quantifiercorresponding to the concord reading. Given that (...) sentential negationparticipates in negative concord, we develop an extension of thepolyadic approach which can deal with non-variable binding operators,treating the contribution of negation in a concord context assemantically empty. Our semantic analysis, incorporated into agrammatical analysis formulated in HPSG, crucially relies on theassumption that quantifiers can be combined in more than one wayupon retrieval from the quantifier store. We also considercross-linguistic variation regarding the participation ofsentential negation in negative concord. (shrink)

Within Linguistics the semantic analysis of natural languages (English, Swahili, for example) has drawn extensively on semantical concepts first formulated and studied within classical logic, principally first order logic. Nowhere has this contribution been more substantive than in the domain of quantification and variable binding. As studies of these notions in natural language have developed they have taken on a life of their own, resulting in refinements and generalizations of the classical quantifiers as well as the discovery of (...) new types of quantification which exceed the expressive capacity of the classical quantifiers. We refer the reader to Keenan and Westerståhl (1997) for an overview of results in this area. Here, we focus on one property of quantification in natural language?its inherently sortal nature?which distinguishes it from quantification in classical logic. (shrink)

Sloppy identity under ellipsis is generally attributed to the pronoun in ellipsis being a bound variable. However, sloppy identity can be licensed in structural configurations in which variable binding is ordinarily blocked. This paper provides a solution for this mismatch by reanalyzing the pronouns with the unexpected sloppy readings as E-type pronouns. Under the proposed analysis, the distribution of such pronouns is correctly predicted. It will also be shown that the analysis is successfully extended to sloppy identity (...) in association-with-focus cases. (shrink)

Variable binding has long been a challenge to connectionists. Attempts to perform variable binding using localist and distributed connectionist representations are discussed, and problems inherent in each type of representation are outlined.

Frege uses Greek letters in two different ways in his Begriffsschrift. One way is the familiar use of bound variables, in conjunction with variable-binding operators, to mark and close argument-places. The other, which is quite unfamiliar, employs letters to mark places for operators to reach into, without thereby closing these places. Frege thereby invents a powerful and compact notation for functional operations which can be recommended even today. His regrettable double use of Greek letters obscured his invention, and (...) this, together with the fact that in the Grundgesetze he no longer has need of function-valued functions, explains why the device was overlooked and has not passed into general use. (shrink)

We give a simplified version of the system introduced in ‘Non-Redundancy’, presented here as a Modal Logic whose primitive elements are finite sequences. It includes a treatment of Condition C, Condition B, Condition A, and the Locality of Variable Binding, but disregards quantification and Weak and Strong Crossover effects, which are treated in the longer paper.

( ) Di erence in Semantic Displacement a. Total Reconstruction: Mary kaupir ikke skó. ¬ Mary kaupir skó b. Variable Binding: Which book Mary had read e set of propositions such that x Mary had read x, x a book. A guard stands before every bank x if x is a bank then a guard stands before x..

The performance of symbolic inference tasks has long been a challenge to connectionists. In this paper, we present an extended survey of this area. Existing connectionist inference systems are reviewed, with particular reference to how they perform variable binding and rule- based reasoning and whether they involve distributed or localist representations. The bene®ts and disadvantages of different representations and systems are outlined, and conclusions drawn regarding the capabilities of connectionist inference systems when compared with symbolic inference systems or (...) when used for cognitive modelling. q 2001 Elsevier Science Ltd. All rights reserved. (shrink)

Dynamic 10gic programming is the result 0f making dynamic versions 0f first order predicate 10gic executable. The main sources of inspiration for this are the dynamic variable binding strategies that have become fashionable in natural language analysis (DRT [8], Anaphora, Logic [2], DPL [7]), the idea of implementing identity assertions as assignment commands familiar from constraint programming, and more in particular from Alma,-0 [1], and the genera.] injunction to explore logical dynamics emanating from the works of J 01121,11 (...) van Benthemw eg. from.. (shrink)

Specificational sentences show Connectivity Effects (Akmajian 1970, Higgins 1979, Halvorsen 1978, Jacobson 1994, among others). For example, an NP like no man embedded in a relative clause in general cannot bind a pronoun outside the relative clause, as illustrated in (3a); but in specificational copular sentences this binding is possible, as in (3b). This effect is called Variable Binding Connectivity. Similarly, the NP a unicorn cannot be interpreted de dicto with respect to the embedded verb look for (...) in (4a); but a de dicto reading is possible in the specificational sentence (4b) (Opacity Connectivity). Connectivity will be used in this paper as a diagnosis for specificational sentences. (shrink)

Justification stit logic is a logic for reasoning about proving as a certain kind of activity, namely seeing to it that a proof is publicly available. It merges the semantical analysis of deliberatively seeing-to-it-that from stit theory and the semantics of the epistemic logic with justification from. In this paper, after recalling its language and basic semantical definitions, various ramifications and refinements of justification stit logic are presented and discussed: imposing natural restrictions upon the class of models under consideration, making (...) use of modalities that assert the existence of a proof, introducing a variant of justification stit logic based on a semantics introduced by M. Fitting, and adding variable-binding operators and extending the set of proof polynomials. (shrink)

Kit Fine has reawakened a puzzle about variables with a long history in analytic philosophy, labeling it “the antinomy of the variable”. Fine suggests that the antinomy demands a reconceptualization of the role of variables in mathematics, natural language semantics, and first-order logic. The difficulty arises because: (i) the variables ‘x’ and ‘y’ cannot be synonymous, since they make different contributions when they jointly occur within a sentence, but (ii) there is a strong temptation to say that distinct variables (...) ‘x’ and ‘y’ are synonymous, since sentences differing by the total, proper substitution of ‘x’ for ‘y’ always agree in meaning. We offer a precise interpretation of the challenge posed by (i) and (ii). We then develop some neglected passages of Tarski to show that his semantics for variables has the resources to resolve the antinomy without abandoning standard compositional semantics. (shrink)

Covaluation is the generalization of coreference introduced by Tanya Reinhart. Covaluation distributes in patterns that are very similar yet not entirely identical to those of binding. On a widespread view, covaluation and binding distribute similarly because binding is defined in terms of covaluation. Yet on Reinhart's view, binding and covaluation are not related that way: binding pertains to syntax, covaluation does not. Naturally, the widespread view can easily explain the similarities between binding and covaluation, (...) whereas Reinhart can easily explain the dissimilarities. Reciprocally, the widespread view finds it harder to explain the dissimilarities, whereas Reinhart finds it harder to explain the similarities. Reinhart and others have proposed more than one explanation of the similarities, but as I argue, these explanations do not work. Hence although I adopt Reinhart's view, I propose a new explanation of the similarities and dissimilarities between binding and covaluation: While Reinhart has invoked semantic structure only to explain dissimilarities, I do so to explain both similarities and dissimilarities at once. Finally, I examine in light of this approach the topics of language acquisition, only-constructions, the identity predicate, the Partee/Bach/Higginbotham problem, the Dahl puzzle and its recent versions by Roelofsen. (shrink)

This paper develops a framework for compositional semantics, and begins illustrating its fruitfulness by applying it to certain core linguistic data. The key move is to introduce variables for assignment functions into the syntax; semantic values are treated systematically in terms of sets of assignments. Assignments are theoretically interpreted as representing possibilities in the model. The framework provides an alternative to traditional ``context-index''-style frameworks descending from Kamp/Kaplan/Lewis/Stalnaker. A principal feature of the account is that it systematizes a range of seemingly (...) disparate linguistic ``shifting'' phenomena, such as with quantifiers, intensionality, and context-sensitivity under modals and attitude verbs. The treatment of the syntax/semantics provides an elegant standardization of quantification across domains (individuals, worlds, assignments), via a generalized (type-flexible, cross-categorial) binder-index resulting from type-driven movement. The account affords a unified analysis of the context-sensitivity of expressions such as pronouns, epistemic modals, etc., in the spirit of contextualist theories, while compositionally deriving certain recalcitrant shifting/binding phenomena and providing a framework for theorizing about differences in tendencies for local/global readings. -/- Extensions to questions, conditionals, and relative clauses are explored. I show how certain independently motivated syntactic analyses can be implemented in the foregoing assignment variable framework. Restrictive relative clauses are treated as complements of the matrix determiner, which introduces quantification over assignments. 'If'-clauses are treated as free relatives/correlatives, interpreted as plural definite descriptions of possibilities. Interrogative sentences denote a set of possible answers, conceived as sets of possibilities. Additional shifting data are compositionally derived, e.g. concerning ``interrogative flip,'' information-sensitivity, indexical shift, and donkey anaphora. Speculative applications to weak crossover are briefly considered. The account affords a uniform compositional semantics for `if'-clauses in diverse conditional constructions (adjoined to NP/VP/IP/CP, with/without a main clause modal or proform), and a unified approach to the syntax/semantics of interrogatives, conditionals, and relativization. The semantics avoids introducing added interpretive principles or composition rules such as for quantification, binding, movement (e.g. Predicate Abstraction, Predicate Modification, Trace Conversion). The semantics is fully compositional. (shrink)

This paper explores some issues about the choice of variables for causal representation and explanation. Depending on which variables a researcher employs, many causal inference procedures and many treatments of causation will reach different conclusions about which causal relationships are present in some system of interest. The assumption of this paper is that some choices of variables are superior to other choices for the purpose of causal analysis. A number of possible criteria for variable choice are described and defended (...) within a broadly interventionist approach to causation. (shrink)