Categorial dependency grammars

DOI10.1016/J.TCS.2015.01.043MaRDI QIDQ2344756zbMATH OpenOpenAlexFDO

Authors Boris Karlov, Michael I. Dekhtyar, Alexandre Dikovsky

Publication date 18 May 2015

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

Full work available at URL https://doi.org/10.1016/j.tcs.2015.01.043

zbMATH Keywords

categorial dependency grammardependency grammarformal grammarpush-down automata with independent counters

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• Generalized Categorial Dependency Grammars
• Abstract automata and a normal form for categorial dependency grammars
• Iterated dependencies and Kleene iteration
• scientific article; zbMATH DE number 6447922
• Logical Aspects of Computational Linguistics

Cites work

• A New Normal-Form Theorem for Context-Free Phrase Structure Grammars
• Dependency systems and phrase-structure systems
• Generalized Categorial Dependency Grammars
• Greibach normal form transformation revisited.
• scientific article; zbMATH DE number 1786550 (Why is no real title available?)
• scientific article; zbMATH DE number 842687 (Why is no real title available?)
• scientific article; zbMATH DE number 3238653 (Why is no real title available?)
• scientific article; zbMATH DE number 3251420 (Why is no real title available?)
• scientific article; zbMATH DE number 3254899 (Why is no real title available?)
• Iterated dependencies and Kleene iteration
• Logical Aspects of Computational Linguistics
• On multiple context-free grammars
• The Equivalence of Unidirectional Lambek Categorial Grammars and Context‐Free Grammars
• The Mathematics of Sentence Structure
• Tree adjunct grammars

Cited in

(24)

• Biography of Alexandre Dikovsky
• On relations of constituency and dependency grammars
• On contextual domain restriction in categorial grammar
• Categorial grammars determined from linguistic data by unification
• Categorial grammars with negative information
• Unfolding Grammars in Adhesive Categories
• Categorial dependency grammars with iterated sequences
• Categorial Grammars and Minimalist Grammars
• Two models of learning iterated dependencies
• Iterated dependencies and Kleene iteration
• scientific article; zbMATH DE number 4209619 (Why is no real title available?)
• scientific article; zbMATH DE number 4045723 (Why is no real title available?)
• Categorial grammars with iterated types form a strict hierarchy of \(k\)-valued languages
• scientific article; zbMATH DE number 1786550 (Why is no real title available?)
• Categorial grammars and their logics
• Abstract automata and a normal form for categorial dependency grammars
• Hypergraph basic categorial grammars
• Dependency and valency: from structural syntax to constructive adpositional grammars
• scientific article; zbMATH DE number 6447922 (Why is no real title available?)
• CDG Lab: an Integrated Environment for Categorial Dependency Grammar and Dependency Treebank Development
• Generalized Categorial Dependency Grammars
• Logical Aspects of Computational Linguistics
• Closed categories and categorial grammar
• An interchange lemma for categorial dependency grammars

Describes a project that uses

Uses Software

• CDG LAB

This page was built for publication: Categorial dependency grammars

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