The Mathematics of Text Structure
From MaRDI portal
Publication:5014597
Quantum computation (81P68) Automata and formal grammars in connection with logical questions (03D05) Grammars and rewriting systems (68Q42) Summability and bases; functional analytic aspects of frames in Banach and Hilbert spaces (46B15) Hilbert and pre-Hilbert spaces: geometry and topology (including spaces with semidefinite inner product) (46C05) Linguistics (91F20) Braided monoidal categories and ribbon categories (18M15)
Abstract: In previous work we gave a mathematical foundation, referred to as DisCoCat, for how words interact in a sentence in order to produce the meaning of that sentence. To do so, we exploited the perfect structural match of grammar and categories of meaning spaces. Here, we give a mathematical foundation, referred to as DisCoCirc, for how sentences interact in texts in order to produce the meaning of that text. First we revisit DisCoCat. While in DisCoCat all meanings are fixed as states (i.e. have no input), in DisCoCirc word meanings correspond to a type, or system, and the states of this system can evolve. Sentences are gates within a circuit which update the variable meanings of those words. Like in DisCoCat, word meanings can live in a variety of spaces e.g. propositional, vectorial, or cognitive. The compositional structure are string diagrams representing information flows, and an entire text yields a single string diagram in which word meanings lift to the meaning of an entire text. While the developments in this paper are independent of a physical embodiment (cf. classical vs. quantum computing), both the compositional formalism and suggested meaning model are highly quantum-inspired, and implementation on a quantum computer would come with a range of benefits. We also praise Jim Lambek for his role in mathematical linguistics in general, and the development of the DisCo program more specifically.
Recommendations
- Lambek vs. Lambek: functorial vector space semantics and string diagrams for Lambek calculus
- Open system categorical quantum semantics in natural language processing
- scientific article; zbMATH DE number 7594244
- Coherent diagrammatic reasoning in compositional distributional semantics
- Reasoning about meaning in natural language with compact closed categories and Frobenius algebras
- Bell states and negative sentences in the distributed model of meaning
- scientific article; zbMATH DE number 7453969
- Natural language semantics in biproduct dagger categories
- A dynamic categorial grammar
Cites work
- scientific article; zbMATH DE number 4103051 (Why is no real title available?)
- scientific article; zbMATH DE number 1406803 (Why is no real title available?)
- scientific article; zbMATH DE number 3251420 (Why is no real title available?)
- scientific article; zbMATH DE number 3316072 (Why is no real title available?)
- scientific article; zbMATH DE number 3196957 (Why is no real title available?)
- scientific article; zbMATH DE number 3024527 (Why is no real title available?)
- scientific article; zbMATH DE number 3109251 (Why is no real title available?)
- A Compositional Distributional Inclusion Hypothesis
- A Study of Entanglement in a Categorical Framework of Natural Language
- A new description of orthogonal bases
- A survey of graphical languages for monoidal categories
- Abstract Physical Traces
- Algebra and sequent calculus for epistemic actions
- An alternative Gospel of structure: order, composition, processes
- Approximation by superpositions of a sigmoidal function
- Bell states and negative sentences in the distributed model of meaning
- Categorical quantum mechanics. II: Classical-quantum interaction
- Categories for the Practising Physicist
- Coherence for compact closed categories
- Contexts in dynamic predicate logic
- Dagger compact closed categories and completely positive maps (extended abstract)
- Deductive systems and categories
- Distributional sentence entailment using density matrices
- Dynamic predicate logic
- From word to sentence. A computational algebraic approach to grammar
- Generalized relations in linguistics and cognition
- Kindergarten quantum mechanics -- lecture notes
- Lambek vs. Lambek: functorial vector space semantics and string diagrams for Lambek calculus
- Linear logic
- Open system categorical quantum semantics in natural language processing
- Picturing classical and quantum Bayesian inference
- Picturing quantum processes. A first course in quantum theory and diagrammatic reasoning
- Quantum graphical models and belief propagation
- Quantum information theory
- Reasoning about meaning in natural language with compact closed categories and Frobenius algebras
- The Frobenius anatomy of word meanings. I: Subject and object relative pronouns
- The Frobenius anatomy of word meanings. II: Possessive relative pronouns
- The Mathematics of Sentence Structure
- The geometry of meaning. Semantics based on conceptual spaces
- The harmonic mind--from neural computation to optimality-theoretic grammar. Volume 2. Linguistic and philosophical implications
- The logic of public announcements, common knowledge, and private suspicions
- The logic of quantum mechanics
- Welfare Economics and Robinson Crusoe the Producer
- Why John von Neumann did not like the Hilbert space formalism of quantum mechanics (and what he liked instead)
Cited in
(7)- Architecture and evolution of semantic networks in mathematics texts
- Coherent diagrammatic reasoning in compositional distributional semantics
- Lambek vs. Lambek: functorial vector space semantics and string diagrams for Lambek calculus
- DisCoCat for Donkey Sentences
- Quantum computations for disambiguation and question answering
- A categorical semantics of fuzzy concepts in conceptual spaces
- A mathematical model for context and word-meaning
This page was built for publication: The Mathematics of Text Structure
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5014597)
