Combinatory categorial grammars as generators of weighted forests

DOI10.1016/J.IC.2023.105075MaRDI QIDQ6053406zbMATH OpenOpenAlexWikidataFDO

Authors Andreas Maletti, Lena Katharina Schiffer

Publication date 27 September 2023

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2023.105075

zbMATH Keywords

combinatory categorial grammarcommutative semiringlinear context-free tree languageregular tree languageweighted tree language

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• Combinatory logic. With two sections by William Craig.
• Context-free grammars on trees
• Handbook of weighted automata
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 1257742 (Why is no real title available?)
• scientific article; zbMATH DE number 475427 (Why is no real title available?)
• scientific article; zbMATH DE number 1358710 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (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?)
• Local weighted tree languages
• Multiple context-free tree grammars: lexicalization and characterization
• Recognizable formal power series on trees
• Spinal-formed context-free tree grammars
• The equivalence of four extensions of context-free grammars
• The equivalence of tree adjoining grammars and monadic linear context-free tree grammars
• The Mathematics of Sentence Structure
• The tree-generative capacity of combinatory categorial grammars
• The Tree-Generative Capacity of Combinatory Categorial Grammars.
• Weighted tree automata and tree transducers

Cited in

(1)

• The Tree-Generative Capacity of Combinatory Categorial Grammars.

This page was built for publication: Combinatory categorial grammars as generators of weighted forests

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