The tree-generative capacity of combinatory categorial grammars

DOI10.1016/j.jcss.2021.10.005zbMath1485.68130OpenAlexW3213228901MaRDI QIDQ2051866

Andreas Maletti, Lena Katharina Schiffer, Marco Kuhlmann

Publication date: 25 November 2021

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2021.10.005

zbMATH Keywords

tree languagederivation treecombinatory categorial grammar

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Logic of natural languages (03B65) Grammars and rewriting systems (68Q42)

Related Items

Combinatory categorial grammars as generators of weighted forests

Cites Work

• The equivalence of tree adjoining grammars and monadic linear context-free tree grammars
• Combinatory logic. With two sections by William Craig.
• The Mathematics of Sentence Structure
• The equivalence of four extensions of context-free grammars
• Context-free grammars on trees
• Three models for the description of language
• The Tree-Generative Capacity of Combinatory Categorial Grammars.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item