Conjunction is Parallel Computation

This paper proposes a new, game theoretical, analysis of conjunction which provides a single logical translation of and in its sentential, predicate, and NP uses, including both Boolean and non-Boolean cases. In essence it analyzes conjunction as parallel composition, based on game-theoretic semantics and logical syntax by Abramsky (2007).

[1]  K. Jon Barwise,et al.  On branching quantifiers in English , 1979, J. Philos. Log..

[2]  Ahti-Veikko Pietarinen,et al.  Semantic games and generalised quantifiers , 2007 .

[3]  G. Sher.  Ways of branching quantifers , 1990 .

[4]  Rui P. Chaves,et al.  Conjunction, cumulation and respectively readings1 , 2012, Journal of Linguistics.

[5]  Howard Lasnik,et al.  Reciprocity and plurality , 1991 .

[6]  J. Barwise,et al.  Generalized quantifiers and natural language , 1981 .

[7]  M. Dalrymple,et al.  Reciprocal Expressions and the Concept of Reciprocity , 1998 .

[8]  Livio Robaldo,et al.  Distributivity, Collectivity, and Cumulativity in Terms of (In)dependence and Maximality , 2011, J. Log. Lang. Inf..

[9]  Jack Hoeksema,et al.  The Semantics of Non-Boolean "And" , 1988, J. Semant..

[10]  Adrian Brasoveanu,et al.  STRUCTURED NOMINAL AND MODAL REFERENCE , 2008 .

[11]  Stanley Peters,et al.  Quantifiers in language and logic , 2006 .

[12]  Xavier Caicedo,et al.  Equivalence and quantifier rules for logic with imperfect information , 2009, Log. J. IGPL.

[13]  Yoad Winter,et al.  Flexibility Principles in Boolean Semantics: The Interpretation of Coordination, Plurality, and Scope in Natural Language , 2002, Computational Linguistics.

[14]  Reinhard Blutner,et al.  Dynamic Generalized Quantifiers and Existential Sentences in Natural Languages , 1993, J. Semant..

[15]  Jaakko Hintikka,et al.  Negation in Logic and in Natural Language , 2002 .

[16]  Rui P. Chaves,et al.  Coordinate Structures - Constraint-Based Syntax-Semantics Processing , 2007 .

[17]  Johan van Benthem,et al.  Logic Games are Complete for Game Logics , 2003, Stud Logica.

[18]  Gerald Gazdar,et al.  A cross-categorial semantics for coordination , 1980 .

[19]  Jaakko Hintikka,et al.  Truth, Negation and Other Basic Notions of Logic , 2006 .

[20]  Jeroen Groenendijk,et al.  Dynamic predicate logic , 1991 .

[21]  Jean Mark Gawron,et al.  The Semantics of Respective Readings, Conjunction, and Filler-Gap Dependencies , 2004 .

[22]  Samson Abramsky,et al.  A Compositional Game Semantics for Multi−Agent Logics of Partial Information , 2007 .

[23]  Lawrence S. Moss,et al.  Generalized quantifiers and the expres-sive power of natural language , 1985 .