Compositions of extended top-down tree transducers
Get full text
Journal Article
Conference Proceeding
Strong Equivalence of TAG and CCG
Schiffer, Lena Katharina, Maletti, Andreas
Published in Transactions of the Association for Computational Linguistics (02.08.2021)
Published in Transactions of the Association for Computational Linguistics (02.08.2021)
Get full text
Journal Article
The Power of Extended Top-Down Tree Transducers
Maletti, Andreas, Graehl, Jonathan, Hopkins, Mark, Knight, Kevin
Published in SIAM journal on computing (01.01.2009)
Published in SIAM journal on computing (01.01.2009)
Get full text
Journal Article
Hyper-Minimization for Deterministic Weighted Tree Automata
Maletti, Andreas, Quernheim, Daniel
Published in Electronic proceedings in theoretical computer science (21.05.2014)
Published in Electronic proceedings in theoretical computer science (21.05.2014)
Get full text
Journal Article
Random Generation of Nondeterministic Finite-State Tree Automata
Hanneforth, Thomas, Maletti, Andreas, Quernheim, Daniel
Published in Electronic proceedings in theoretical computer science (20.11.2013)
Published in Electronic proceedings in theoretical computer science (20.11.2013)
Get full text
Journal Article
The tree-generative capacity of combinatory categorial grammars
Kuhlmann, Marco, Maletti, Andreas, Schiffer, Lena Katharina
Published in Journal of computer and system sciences (01.03.2022)
Published in Journal of computer and system sciences (01.03.2022)
Get full text
Journal Article
Pumping Lemmata for Recognizable Weighted Languages over Artinian Semirings
Maletti, Andreas, Nuernbergk, Nils Oskar
Published in Electronic proceedings in theoretical computer science (03.09.2023)
Published in Electronic proceedings in theoretical computer science (03.09.2023)
Get full text
Journal Article
Preface
Droste, Manfred, Maletti, Andreas, Vogler, Heiko
Published in Information and computation (01.01.2022)
Published in Information and computation (01.01.2022)
Get full text
Journal Article
Multiple context-free tree grammars: Lexicalization and characterization
Engelfriet, Joost, Maletti, Andreas, Maneth, Sebastian
Published in Theoretical computer science (05.06.2018)
Published in Theoretical computer science (05.06.2018)
Get full text
Journal Article