Andreas Maletti

发表

Simulations of Weighted Tree Automata

Zoltán Ésik, Andreas Maletti, 2010, CIAA.

Hyper-optimization for Deterministic Tree Automata

Andreas Maletti, 2013, CIAA.

Every sensible extended top-down tree transducer is a multi bottom-up tree transducer

Andreas Maletti, A. Maletti, 2012, NAACL.

Synchronous Forest Substitution Grammars

Andreas Maletti, 2013, CAI.

The Power of Regularity-Preserving Multi Bottom-up Tree Transducers

Andreas Maletti, A. Maletti, 2014, CIAA.

Multiple Context-Free Tree Grammars: Lexicalization and Characterization

Joost Engelfriet, Andreas Maletti, Sebastian Maneth, 2017, Theor. Comput. Sci..

Composing extended top-down tree transducers

Fabienne Braune, Andreas Maletti, Aurélie Lagoutte, 2012, EACL.

Extended multi bottom–up tree transducers

Joost Engelfriet, Andreas Maletti, Eric Lilin, 2009, Acta Informatica.

Composition Closure of Linear Extended Top-down Tree Transducers

Joost Engelfriet, Andreas Maletti, Zoltán Fülöp, 2013, Theory of Computing Systems.

Proceedings of the 9th International Workshop on Finite State Methods and Natural Language Processing

Andreas Maletti, Matthieu Constant, Agata Savary, 2011, FSMNLP 2011.

HASSE diagrams for classes of deterministic bottom-up tree-to-tree-series transformations

Andreas Maletti, 2005, Theor. Comput. Sci..

On Minimising Automata with Errors

Artur Jez, Andreas Maletti, Pawel Gawrychowski, 2011, MFCS.

Strong Lexicalization of Tree Adjoining Grammars

Joost Engelfriet, Andreas Maletti, J. Engelfriet, 2012, ACL.

Myhill-Nerode Theorem for Recognizable Tree Series Revisited

Andreas Maletti, A. Maletti, 2008, LATIN.

Parsing Algorithms based on Tree Automata

Giorgio Satta, Andreas Maletti, G. Satta, 2009, IWPT.

Pushing for Weighted Tree Automata

Andreas Maletti, Daniel Quernheim, 2011, MFCS.

Survey: Weighted Extended Top-Down Tree Transducers Part III - Composition

Andreas Maletti, Aurélie Lagoutte, Aurélie Lagoutte, 2011, Algebraic Foundations in Computer Science.

Relating Tree Series Transducers and Weighted Tree Automata

Andreas Maletti, 2004, Developments in Language Theory.

Recurrent Neural Networks as Weighted Language Recognizers

Andreas Maletti, Kevin Knight, Jonathan May, 2017, NAACL.

Cut sets as recognizable tree languages

Heiko Vogler, Andreas Maletti, Branimir Seselja, 2006, Fuzzy Sets Syst..

Minimizing deterministic weighted tree automata

Andreas Maletti, 2009, Inf. Comput..

Hyper-Minimization for Deterministic Weighted Tree Automata

Andreas Maletti, Daniel Quernheim, A. Maletti, 2014, AFL.

Extended Multi Bottom-Up Tree Transducers

Joost Engelfriet, Andreas Maletti, Eric Lilin, 2008, Developments in Language Theory.

Incomparability Results for Classes of Polynomial Tree Series Transformations

Heiko Vogler, Andreas Maletti, 2005, J. Autom. Lang. Comb..

Multiple Context-Free Tree Grammars and Multi-component Tree Adjoining Grammars

Joost Engelfriet, Andreas Maletti, 2017, FCT.

Synchronous Forest Substitution Grammars

Andreas Maletti, 2017, Acta Cybern..

Better Hyper-minimization - Not as Fast, But Fewer Errors

Andreas Maletti, 2010, CIAA.

Compositions of extended top-down tree transducers

Andreas Maletti, A. Maletti, 2008, Inf. Comput..

The Power of Weighted Regularity-Preserving Multi Bottom-Up Tree Transducers

Andreas Maletti, A. Maletti, 2015, Int. J. Found. Comput. Sci..

The Category of Simulations for Weighted Tree Automata

Zoltán Ésik, Andreas Maletti, Z. Ésik, 2011, Int. J. Found. Comput. Sci..

An nlogn algorithm for hyper-minimizing a (minimized) deterministic automaton

Andreas Maletti, Markus Holzer, 2010, Theor. Comput. Sci..

Grammars, Parsers and Recognizers

Harry Bunt, Joakim Nivre, Andreas Maletti, 2014, J. Log. Comput..

Weighted Extended Tree Transducers

Zoltán Fülöp, Heiko Vogler, Andreas Maletti, 2011, Fundam. Informaticae.

Weighted Tree Automata over Multioperator Monoids

Zoltán Fülöp, Heiko Vogler, Andreas Maletti, 2006 .

Compositions of Tree-to-Tree Statistical Machine Translation Models

Andreas Maletti, 2018, Int. J. Found. Comput. Sci..

Hyper-minimisation of deterministic weighted finite automata over semifields

Andreas Maletti, Daniel Quernheim, 2011, AFL.

Properties of quasi-alphabetic tree bimorphisms pdf

Andreas Maletti, Catalin Ionut Tîrnauca, A. Maletti, 2009, ArXiv.

A Kleene Theorem for Weighted Tree Automata over Distributive Multioperator Monoids

Zoltán Fülöp, Heiko Vogler, Andreas Maletti, 2007, Theory of Computing Systems.

MAT learners for tree series: an abstract data type and two realizations

Andreas Maletti, Frank Drewes, Johanna Björklund, 2011, Acta Informatica.

Proceedings of the 2014 Joint Meeting of SIGMORPHON and SIGFSM, Baltimore, Maryland, USA, June 27, 2014

Andreas Maletti, Jason Riggle, Jeffrey Heinz, 2014, SIGMORPHON/SIGFSM.

Unweighted and Weighted Hyper-Minimization

Andreas Maletti, Daniel Quernheim, 2012, Int. J. Found. Comput. Sci..

Notes on Hyper-minimization

Andreas Maletti, A. Maletti, 2011, AFL.

Pure and O-Substitution

Andreas Maletti, 2007, Int. J. Found. Comput. Sci..

Myhill-Nerode Theorem for Sequential Transducers over Unique GCD-Monoids

Andreas Maletti, A. Maletti, 2004, CIAA.

Linking theorems for tree transducers

Zoltán Fülöp, Andreas Maletti, Zoltán Fülöp, 2016, J. Comput. Syst. Sci..

Composition Closure of Linear Weighted Extended Top-Down Tree Transducers

Zoltán Fülöp, Andreas Maletti, 2019, CIAA.

Composition Closure of ε-Free Linear Extended Top-Down Tree Transducers

Zoltán Fülöp, Andreas Maletti, Zoltán Fülöp, 2013, Developments in Language Theory.

Survey: Tree Transducers in Machine Translation

Andreas Maletti, A. Maletti, 2010, NCMA.

Hyper-optimization for deterministic tree automata

Andreas Maletti, 2015, Theor. Comput. Sci..

Introduction to Support Vector Machines

Andreas Maletti, 2006 .

Backward and Forward Bisimulation Minimisation of Tree Automata

Andreas Maletti, Jonathan May, Johanna Björklund, 2007, CIAA.

Simulation vs. Equivalence

Zoltán Ésik, Andreas Maletti, 2010, FCS.

The Substitution Vanishes

Andreas Maletti, Armin Kühnemann, 2006, AMAST.

On Tree Substitution Grammars

Andreas Maletti, Kevin Stier, A. Maletti, 2020, DLT.

Tree-Series-to-Tree-Series Transformations

Andreas Maletti, A. Maletti, 2008, CIAA.

Compositions of tree series transformations

Andreas Maletti, A. Maletti, 2006, Theor. Comput. Sci..

The Power of Extended Top-Down Tree Transducers

Mark Hopkins, Andreas Maletti, Kevin Knight, 2009, SIAM J. Comput..

Bounds for Tree Automata with Polynomial Costs

Zoltán Fülöp, Andreas Maletti, Zsolt Gazdag, 2005, J. Autom. Lang. Comb..

Does o-Substitution Preserve Recognizability?

Andreas Maletti, 2006, CIAA.

Minimizing Deterministic Weighted Tree Automata

Andreas Maletti, 2008, LATA.

Finite-State Technology in Natural Language Processing

Andreas Maletti, A. Maletti, 2015 .

Compositions of Tree-to-Tree Statistical Machine Translation Models

Andreas Maletti, A. Maletti, 2016, DLT.

How to train your multi bottom-up tree transducer

Andreas Maletti, 2011, ACL.

Bisimulation Minimisation for Weighted Tree Automata

Andreas Maletti, Jonathan May, Johanna Björklund, 2007, Developments in Language Theory.

Hyper-Minimization for Deterministic Tree Automata

Artur Jez, Andreas Maletti, Artur Jeż, 2012, Int. J. Found. Comput. Sci..

Minimizing Weighted Tree Grammars Using Simulation

Andreas Maletti, 2009, FSMNLP.

An alternative to synchronous tree substitution grammars

Andreas Maletti, 2011, Nat. Lang. Eng..

Extended Tree Transducers in Natural Language Processing

Andreas Maletti, A. Maletti, 2015, FSMNLP.

Hierarchies of Tree Series Transformations Revisited

Andreas Maletti, 2006, Developments in Language Theory.

A Backward and a Forward Simulation for Weighted Tree Automata

Andreas Maletti, 2009, CAI.

Discontinuous Statistical Machine Translation with Target-Side Dependency Syntax

Nina Seemann, Andreas Maletti, 2015, WMT@EMNLP.

The Power of Tree Series Transducers of Type I and II

Andreas Maletti, 2005, Developments in Language Theory.

Backward and forward bisimulation minimization of tree automata

Andreas Maletti, Jonathan May, Johanna Björklund, 2009, Theor. Comput. Sci..

Why Synchronous Tree Substitution Grammars?

Andreas Maletti, A. Maletti, 2010, NAACL.

Properties of Quasi-Relabeling Tree Bimorphisms

Andreas Maletti, Catalin Ionut Tîrnauca, A. Maletti, 2010, Int. J. Found. Comput. Sci..

The Tree-Generative Capacity of Combinatory Categorial Grammars

Andreas Maletti, Marco Kuhlmann, Lena Katharina Schiffer, 2021, FSTTCS.

Survey: Finite-state technology in natural language processing

Andreas Maletti, A. Maletti, 2017, Theor. Comput. Sci..

Hyper-minimization for Deterministic Tree Automata

Artur Jez, Andreas Maletti, 2012, CIAA.

A Tree Transducer Model for Synchronous Tree-Adjoining Grammars

Andreas Maletti, 2010, ACL.

Input Products for Weighted Extended Top-Down Tree Transducers

Andreas Maletti, A. Maletti, 2010, Developments in Language Theory.

Learning Deterministically Recognizable Tree Series - Revisited

Andreas Maletti, 2007, CAI.

Shallow Local Multi-Bottom-up Tree Transducers in Statistical Machine Translation

Fabienne Braune, Nina Seemann, Andreas Maletti, 2013, ACL.

Random Generation of Nondeterministic Finite-State Tree Automata

Andreas Maletti, Thomas Hanneforth, Daniel Quernheim, 2013, TTATT.

Pushing for weighted tree automata pdf

Andreas Maletti, Thomas Hanneforth, Daniel Quernheim, 2018, Log. Methods Comput. Sci..

Parsing and Translation Algorithms Based on Weighted Extended Tree Transducers

Giorgio Satta, Andreas Maletti, G. Satta, 2010, ATANLP@ACL 2010.

The power of tree series transducers

Andreas Maletti, 2006 .

An nlogn Algorithm for Hyper-minimizing States in a (Minimized) Deterministic Automaton

Andreas Maletti, Markus Holzer, 2009, CIAA.

Relating tree series transducers and weighted tree automata

Andreas Maletti, 2005, Int. J. Found. Comput. Sci..

DIMwid – Decoder Inspection for Moses (using Widgets)

Fabienne Braune, Nina Seemann, Andreas Maletti, 2013, Prague Bull. Math. Linguistics.

Survey: Weighted Extended Top-down Tree Transducers Part I - Basics and Expressive Power

Andreas Maletti, A. Maletti, 2011, Acta Cybern..

Tree transducer based program transformations for Haskell

Andreas Maletti, Armin Kühnemann, Janis Voigtländer, 2001 .

Preservation of Recognizability for Weighted Linear Extended Top-Down Tree Transducers

Fabienne Braune, Nina Seemann, Andreas Maletti, 2012, ATANLP@EACL.

Bisimulation Minimisation of Weighted Automata on Unranked Trees

Heiko Vogler, Andreas Maletti, Johanna Björklund, 2009, Fundam. Informaticae.

Preservation of Recognizability for Synchronous Tree Substitution Grammars

Zoltán Fülöp, Heiko Vogler, Andreas Maletti, 2010, ATANLP@ACL 2010.

Survey: Weighted Extended Top-down Tree Transducers Part II - Application in Machine Translation

Andreas Maletti, A. Maletti, 2011, Fundam. Informaticae.

Compositions of Top-Down Tree Transducers with epsilon-Rules

Heiko Vogler, Andreas Maletti, H. Vogler, 2009, FSMNLP.

Computing All ℓ-Cover Automata Fast

Artur Jez, Andreas Maletti, 2011, CIAA.

Unidirectional Derivation Semantics for Synchronous Tree-Adjoining Grammars

Heiko Vogler, Andreas Maletti, Matthias Büchse, 2012, Developments in Language Theory.

Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms - Revisited

Andreas Maletti, Catalin Ionut Tîrnauca, A. Maletti, 2009, CAI.

Optimal Hyper-Minimization

Andreas Maletti, Daniel Quernheim, 2011, Int. J. Found. Comput. Sci..

Tree Transformations and Dependencies

Andreas Maletti, A. Maletti, 2011, MOL.

String-to-Tree Multi Bottom-up Tree Transducers

Fabienne Braune, Nina Seemann, Andreas Maletti, 2015, ACL.

Ambiguity Hierarchies for Weighted Tree Automata

Andreas Maletti, Kevin Stier, Markus Ulbricht, 2023, CIAA.

The tree-generative capacity of combinatory categorial grammars

Andreas Maletti, Marco Kuhlmann, Lena Katharina Schiffer, 2022, J. Comput. Syst. Sci..

Strong Equivalence of TAG and CCG

Andreas Maletti, Lena Katharina Schiffer, A. Maletti, 2021, Transactions of the Association for Computational Linguistics.

Compositions of Constant Weighted Extended Tree Transducers

Andreas Maletti, Malte Blattmann, A. Maletti, 2022, DLT.

Extended Multi Bottom-Up Tree Transducers Composition and Decomposition

Joost Engelfriet, Andreas Maletti, J. Engelfriet, 2009 .

Composition and Decomposition of Extended Multi Bottom-Up Tree Transducers ?

Joost Engelfriet, Andreas Maletti, J. Engelfriet, 2008 .