Algebraic structures in categorial grammar

DOI10.1016/S0304-3975(97)00266-1zbMATH Open0902.68108MaRDI QIDQ1129119FDOQ1129119

Authors: Wojciech Buszkowski 

Publication date: 13 August 1998

Published in: Theoretical Computer Science (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 4002071
• scientific article; zbMATH DE number 4106818
• Publication:3489980
• scientific article; zbMATH DE number 4002072
• Pregroup grammars, their syntax and semantics

zbMATH Keywords

Lambek calculuscategorial grammartype algebrasresiduated semigrouptype logics

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cites Work

• Title not available (Why is that?)
• Essays in logical semantics
• The logic of information structures
• Lambek calculus is NP-complete
• Title not available (Why is that?)
• Linear logic
• An algebraic approach to non-classical logics
• Title not available (Why is that?)
• Some Decision Problems in the Theory of Syntactic Categories
• Title not available (Why is that?)
• Language in action. Categories, lambdas and dynamic logic
• Completeness Results for Lambek Syntactic Calculus
• Characterizing derivation trees of context-free grammars through a generalization of finite automata theory
• Title not available (Why is that?)
• Compatibility of a Categorial Grammar With an Associated Category System
• Lambek calculus and its relational semantics: Completeness and incompleteness
• Powerset Residuated Algebras and Generalized Lambek Calculus
• The Equivalence of Unidirectional Lambek Categorial Grammars and Context‐Free Grammars
• Title not available (Why is that?)
• Title not available (Why is that?)
• The finite model property for BCI and related systems
• Categorial grammars determined from linguistic data by unification
• Product-free Lambek calculus and context-free grammars
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The equivalence of Nonassociative Lambek Categorial Grammars and Context-Free Grammars
• Gaifman's theorem on categorial grammars revisited
• On the completeness of the Lambek calculus with respect to relativized relational semantics
• Identification in the limit of categorial grammars
• Normal form of derivations in the nonassociative and commutative lambek calculus with product
• Learning categorial grammar by unification with negative constraints

Cited In (12)

• Title not available (Why is that?)
• Title not available (Why is that?)
• On some extensions of syntactic concept lattices: completeness and finiteness results
• Algebra and Language: Reasons for (Dis)content
• On the Ontological Nature of Syntactic Categories in Categorial Grammar
• Algebraic governance and symmetry in dependency grammars
• Language-theoretic and finite relation models for the (full) Lambek calculus
• Categorial grammars with iterated types form a strict hierarchy of \(k\)-valued languages
• Automatic concepts and automata-theoretic semantics for the full Lambek calculus
• Algebraic Structures in Natural Language
• Complexity of the universal theory of residuated ordered groupoids
• The algebraic structure of transitive closure and its application to attribute type signatures

This page was built for publication: Algebraic structures in categorial grammar

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1129119)