Categories and Types in Logic, Language, and Physics

Essays dedicated to Jim Lambek on the Occasion of this 90th Birthday
2014
ISBN: 978-3-642-54788-1
Verlag: Springer

Buch, Englisch, Band 8222, 421 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 6555 g

Reihe: Lecture Notes in Computer Science

For more than 60 years, Jim Lambek has been a profoundly inspirational mathematician, with groundbreaking contributions to algebra, category theory, linguistics, theoretical physics, logic and proof theory. This Festschrift was put together on the occasion of his 90th birthday. The papers in it give a good picture of the multiple research areas where the impact of Jim Lambek's work can be felt. The volume includes contributions by prominent researchers and by their students, showing how Jim Lambek's ideas keep inspiring upcoming generations of scholars.

Zielgruppe

Graduate

Autoren/Hrsg.

Casadio, Claudia

Scott, Philip

Coecke, Bob

Moortgat, Michael

Fachgebiete

• Naturwissenschaften Physik Physik Allgemein Theoretische Physik, Mathematische Physik, Computerphysik
• Mathematik | Informatik Mathematik Mathematik Allgemein Mathematische Logik
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten

Inhaltsverzeichnis

Semantic Unification: A Sheaf Theoretic Approach to Natural Language.- On Residuation.- Type Similarity for the Lambek-Grishin Calculus Revisited.- NP-Completeness of Grammars Based Upon Products of Free Pregroups.- Distributional Semantics: A Montagovian View.- A Logical Basis for Quantum Evolution and Entanglement.- Learning Lambek Grammars from Proof Frames.- Multi-Sorted Residuation.- Italian Clitic Patterns in Pregroup Grammar: State of the Art.- On Associative Lambek Calculus Extended with Basic Proper Axioms.- Classical Structures Based on Unitaries.- Initial Algebras of Terms with Binding and Algebraic Structure.- Abstract Tensor Systems as Monoidal Categories.- On Canonical Embeddings of Residuated Groupoids.- L-Completeness of the Lambek Calculus with the Reversal Operation Allowing Empty Antecedents.- A Note on Multidimensional Dyck Languages.- Extended Lambek Calculi and First-Order Linear Logic.- A Categorial Type Logic.- Chasing Diagrams in Cryptography.- The Monotone Lambek Calculus Is NP-Complete.- A Mathematical Analysis of Masaccio’s Trinity.- Conjoin ability in 1-Discontinuous Lambek Calculus.- The Hidden Structural Rules of the Discontinuous Lambek Calculus.