in Zeitschriften
Weighted two-way transducers
(Fan Feng und Andreas Maletti)
Inf. Comput. ,
295(B):105094, 2023.
— [ bib |
http | Share-Link ]
Weighted tree automata with constraints
(Andreas Maletti und Andreea-Teodora Nász)
Theory Comput. Syst. , © Springer-Verlag, 2023. im Druck
— [ bib | http ]
Compositions of weighted extended tree transducers — The unambiguous case
(Andreas Maletti)
Int. J. Found. Comput. Sci. ,
35(01n02):107–127, © World Scientific, 2024.
— [ bib |
http ]
Combinatory categorial grammars as
generators of weighted forests
(Andreas Maletti und Lena Katharina Schiffer)
Inf. Comput. ,
2023. im Druck
— [ bib |
http ]
Ambiguity hierarchies for weighted tree automata
(Andreas Maletti, Andreea-Teodora Nasz, Kevin Stier und Markus Ulbricht)
Int. J. Found. Comput. Sci. ,
34(8):903–921, © World Scientific, 2023.
— [ bib |
http ]
Compositions with constant weighted extended tree transducers
(Malte Blattmann und Andreas Maletti)
Int. J. Found. Comput. Sci. ,
34(6):539–558, © World Scientific, 2023.
— [ bib |
http ]
The tree-generative capacity of combinatory categorial grammars
(Marco Kuhlmann, Andreas Maletti und Lena Katharina Schiffer)
J. Comput. Syst. Sci. ,
124:214–233, 2022.
— [ bib |
http ]
Strong equivalence of TAG and CCG
(Andreas Maletti und Lena Katharina Schiffer)
Trans. ACL ,
9:707–720, © MIT Press, 2021.
— [ bib |
http ]
Compositions of tree-to-tree statistical
machine translation models
(Andreas Maletti)
Int.
J. Found. Comput. Sci. ,
29(5):877–892, © World Scientific, 2018.
— [ bib |
http ]
Pushing for weighted tree
automata
(Thomas Hanneforth, Andreas Maletti und Daniel Quernheim)
Log.
Methods Comput. Sci. , 14(1:5):1–16, 2018.
— [ bib |
http |
arXiv ]
Multiple context-free tree grammars
— Lexicalization and characterization
(Joost Engelfriet, Andreas Maletti und Sebastian Maneth)
Theor. Comput. Sci. ,
728:29–99, 2018.
— [ bib |
http |
arXiv ]
Synchronous forest substitution grammars
(Andreas Maletti)
Acta Cybernet. , 23(2):269–281, 2017.
— [ bib | http ]
Composition closure of linear
extended top-down tree transducers
(Joost Engelfriet, Zoltán Fülöp und Andreas Maletti)
Theory Comput. Syst. ,
60(2):129–171, © Springer-Verlag, 2017.
— [ bib |
http |
free access ]
Survey: Finite-state technology in natural language processing
(Andreas Maletti)
Theor. Comput. Sci. , 679:2–17, 2017.
— [ bib | http ]
Linking theorems for tree transducers
(Zoltán Fülöp und Andreas Maletti)
J. Comput. Syst. Sci. , 82(7):1201–1222, 2016.
— [ bib | http ]
The power of weighted regularity-preserving multi bottom-up tree transducers
(Andreas Maletti)
Int. J. Found. Comput. Sci. , 26(7):987–1005, © World Scientific, 2015.
— [ bib | http ]
Hyper-optimization for deterministic tree automata
(Andreas Maletti)
Theor. Comput. Sci. , 578:72–87, 2015.
— [ bib | http ]
DIMwid — Decoder inspection for Moses (using widgets)
(Robin Kurtz, Nina Seemann, Fabienne Braune und Andreas Maletti)
The Prague Bulletin of Mathematical Linguistics , 100(1):41–50, © Charles University in Prague, 2013.
— [ bib | http ]
Hyper-minimization for deterministic tree automata
(Artur Jeż und Andreas Maletti)
Int. J. Found. Comput. Sci. , 24(6):815–830, © World Scientific, 2013.
— [ bib | http ]
Unweighted and weighted hyper-minimization
(Andreas Maletti und Daniel Quernheim)
Int. J. Found. Comput. Sci. , 23(6):1207–1225, © World Scientific, 2012.
— [ bib | http ]
The category of simulations for weighted tree automata
(Zoltán Ésik und Andreas Maletti)
Int. J. Found. Comput. Sci. , 22(8):1845–1859, © World Scientific, 2011.
— [ bib | http ]
Optimal hyper-minimization
(Andreas Maletti und Daniel Quernheim)
Int. J. Found. Comput. Sci. , 22(8):1877–1891, © World Scientific, 2011.
— [ bib | http | arXiv ]
Part II: Application in machine translation of Survey: Weighted extended top-down tree transducers
(Andreas Maletti)
Fundam. Inform. , 112(2–3):239–261, 2011.
— [ bib | http ]
Part I: Basics and expressive power of Survey: Weighted extended top-down tree transducers
(Andreas Maletti)
Acta Cybernet. , 20(2):223–250, 2011.
— [ bib | http ]
Weighted extended tree transducers
(Zoltán Fülöp, Andreas Maletti und Heiko Vogler)
Fundam. Inform. , 111(2):163–202, 2011.
— [ bib | http ]
An alternative to synchronous tree substitution grammars
(Andreas Maletti)
Natural Language Engineering , 17(2):221–242, 2011.
— [ bib | http ]
An n log n algorithm for hyper-minimizing a (minimized) deterministic automaton
(Markus Holzer und Andreas Maletti)
Theor. Comput. Sci. , 411(38–39):3404–3413, 2010.
— [ bib | http ]
MAT learners for tree series — An abstract data type and two realizations
(Frank Drewes, Johanna Högberg und Andreas Maletti)
Acta Inf. , 48(3):165–189, © Springer-Verlag, 2011.
— [ bib | http | free access ]
Properties of quasi-alphabetic tree bimorphisms
(Andreas Maletti und Cătălin Ionuţ Tîrnăucă)
Int. J. Found. Comput. Sci. , 21(3):257–276, © World Scientific, 2010.
— [ bib | http | arXiv ]
Extended multi bottom-up tree transducers — Composition and decomposition
(Joost Engelfriet, Eric Lilin und Andreas Maletti)
Acta Inf. , 46(8):561–590, © Springer-Verlag, 2009.
— [ bib | http | free access ]
Minimizing deterministic weighted tree automata
(Andreas Maletti)
Inf. Comput. , 207(11):1284–1299, 2009.
— [ bib | http ]
Bisimulation minimisation of weighted automata on unranked trees
(Johanna Högberg, Andreas Maletti und Heiko Vogler)
Fundam. Inform. , 92(1–2):103–130, 2009.
— [ bib | http ]
Backward and forward bisimulation minimization of tree automata
(Johanna Högberg, Andreas Maletti und Jonathan May)
Theor. Comput. Sci. , 410(37):3539–3552, 2009.
— [ bib | http ]
The power of extended top-down tree transducers
(Jonathan Graehl, Mark Hopkins, Kevin Knight und Andreas Maletti)
SIAM J. Comput. , 39(2):410–430, 2009.
— [ bib | http ]
Compositions of extended top-down tree transducers
(Andreas Maletti)
Inf. Comput. , 206(9–10):1187–1196, 2008.
— [ bib | http ]
A Kleene theorem for weighted tree automata over distributive multioperator monoids
(Zoltán Fülöp, Andreas Maletti und Heiko Vogler)
Theory Comput. Syst. , 44(3):455–499, © Springer-Verlag, 2009.
— [ bib | http | free access
]
Pure and o-substitution
(Andreas Maletti)
Int. J. Found. Comput. Sci. , 18(4):829–845, © World Scientific, 2007.
— [ bib | http ]
Cut sets as recognizable tree languages
(Björn Borchardt, Andreas Maletti, Branimir Šešelja, Andreja Tepavčević und Heiko Vogler)
Fuzzy Sets and Syst. , 157(11):1560–1571, 2006.
— [ bib | http ]
Compositions of tree series transformations
(Andreas Maletti)
Theor. Comput. Sci. , 366(3):248–271, 2006.
— [ bib | http ]
Incomparability results for classes of polynomial tree series transformations
(Andreas Maletti und Heiko Vogler)
J. Autom. Lang. Combin. , 10(4):535–568, 2005.
— [ bib ]
Relating tree series transducers and weighted tree automata
(Andreas Maletti)
Int. J. Found. Comput. Sci. , 16(4):723–741, © World Scientific, 2005.
— [ bib | http ]
Hasse diagrams for classes of deterministic bottom-up tree-to-tree-series transformations
(Andreas Maletti)
Theor. Comput. Sci. , 339(2–3):200–240, 2005.
— [ bib | http ]
Bounds for tree automata with polynomial costs
(Björn Borchardt, Zoltán Fülöp, Zsolt Gazdag und Andreas Maletti)
J. Autom. Lang. Combin. , 10(2–3):107–157, 2005.
— [ bib ]
in Tagungsbänden
Pumping lemmata for recognizable weighted languages over Artinian semirings
(Andreas Maletti und Nils Oskar Nuernbergk)
Proc. 16th Int. Conf. Automata und Formal Languages
Band 386 von EPTCS ,
Seiten 155–169, © 2023.
— [ bib |
http ]
Weighted bottom-up and top-down tree transformations are incomparable
(Andreas Maletti und Andreea-Teodora Nasz)
Proc. 27th Int. Conf. Implementation and Application of Automata
Band 14151 von LNCS ,
Seiten 218–229, © Springer-Verlag, 2023.
— [ bib |
http ]
Weighted two-way transducers
(Fan Feng und Andreas Maletti)
Proc. 9th Int. Conf. Developments in Language Theory
Band 13706 von LNCS ,
Seiten 101–114, © Springer-Verlag, 2022.
— [ bib |
http ]
Weighted tree automata with constraints
(Andreas Maletti und Andreea-Teodora Nasz)
Proc. 26th Int. Conf. Developments in Language Theory
Band 13257 von LNCS ,
Seiten 226–238, © Springer-Verlag, 2022.
— [ bib |
http ]
Compositions of constant weighted extended
tree transducers
(Malte Blattmann und Andreas Maletti)
Proc. 25th Int. Conf. Developments in Language Theory
Band 12811 von LNCS ,
Seiten 66–77, © Springer-Verlag, 2021.
— [ bib |
http ]
Ambiguity hierarchies for
weighted tree automata
(Andreas Maletti, Teodora Nasz, Kevin Stier und Markus Ulbricht)
Proc. 25th Int. Conf. Implementation and Application of
Automata
Band 12803 von LNCS ,
Seiten 140–151, © Springer-Verlag, 2021.
— [ bib |
http ]
On tree substitution grammars
(Andreas Maletti und Kevin Stier)
Proc. 24th Int. Conf. Developments in Language Theory
Band 12086 von LNCS ,
Seiten 237–250, © Springer-Verlag, 2020.
— [ bib |
http ]
The tree-generative capacity of
combinatory categorial grammars
(Marco Kuhlmann, Andreas Maletti und Lena Katharina Schiffer)
Proc. 39th Ann. Conf. Foundations of Software Technology
and Theoretical Computer Science
Band 150 von LIPIcs ,
Artikel 44:1–14, © Schloss Dagstuhl, 2019.
— [ bib |
http ]
Composition closure of linear weighted
extended top-down tree transducer
(Zoltán Fülöp und Andreas Maletti)
Proc. 24th Int. Conf. Implementation and Application of
Automata
Band 11601 von LNCS ,
Seiten 133–145, © Springer-Verlag, 2019.
— [ bib |
http |
Folien ]
Recurrent neural networks as
weighted language recognizers
(Yining Chen, Sorcha Gilroy, Andreas Maletti, Jonathan May und
Kevin Knight)
Proc. 16th HLT Conf. North American Chapter of the Association
for Computational Linguistics
Seiten 2261–2271,
© Association for Computational Linguistics, 2018.
— [ bib |
http |
arXiv ]
Multiple context-free tree grammars and multi-component tree adjoining grammars
(Joost Engelfriet und Andreas Maletti)
Proc. 21st Int. Symp. Fundamentals of Computation Theory
Band 10472 von LNCS , Seiten 217–229, © Springer-Verlag, 2017.
— [ bib | http | Folien ]
Compositions of tree-to-tree statistical machine translation models
(Andreas Maletti)
Proc. 20th Int. Conf. Developments in Language Theory
Band 9840 von LNCS , Seiten 293–305, © Springer-Verlag, 2016.
— [ bib | http | Folien ]
A systematic evaluation of MBOT in statistical machine translation
(Fabienne Braune, Andreas Maletti und Nina Seemann)
Proc. 15th MT Summit
Seiten 200–214, © Association for Machine Translation in the Americas, 2015.
— [ bib | http ]
Discontinuous statistical machine translation with target-side dependency syntax
(Andreas Maletti und Nina Seemann)
Proc. 10th Int. Workshop on Statistical Machine Translation
Seiten 239–247, © Association for Computational Linguistics, 2015.
— [ bib | http ]
String-to-tree multi bottom-up tree transducers
(Fabienne Braune, Andreas Maletti und Nina Seemann)
Proc. 53rd Annual Meeting of the Association for Computational Linguistics
Seiten 815–824, © Association for Computational Linguistics, 2015.
— [ bib | http ]
Finite-state technology in natural language processing (eingeladener Vortrag)
(Andreas Maletti)
Proc. 20th Int. Conf. Implementation and Application of Automata
Band 9223 von LNCS , Seiten XVII–XIX, © Springer-Verlag, 2015.
— [ bib | http | Folien ]
Extended tree transducers in natural language processing (eingeladener Vortrag)
(Andreas Maletti)
Proc. 12th Int. Conf. Finite-State Methods and Natural Language Processing
Seiten 1–3, © Association for Computational Linguistics, 2015.
— [ bib | http | Folien ]
Linking theorems for tree transducers
(Zoltán Fülöp und Andreas Maletti)
Proc. 3rd Int. Workshop Trends in Tree Automata and Tree Transducers , 2015.
— [ bib | http ]
A tunable language model for statistical machine translation
(Junfei Guo, Qi Han, Juan Liu und Andreas Maletti)
Proc. 11th Int. Conf. Association for Machine Translation in the Americas
Seiten 356–368, © Association for Machine Translation in the Americas, 2014.
— [ bib | http ]
The power of regularity-preserving multi bottom-up tree transducers
(Andreas Maletti)
Proc. 19th Int. Conf. Implementation and Application of Automata
Band 8587 von LNCS , Seiten 278–289, © Springer-Verlag, 2014.
— [ bib | http | Folien ]
Hyper-minimization for deterministic weighted tree automata
(Andreas Maletti und Daniel Quernheim)
Proc. 14th Int. Conf. Automata and Formal Languages
Band 151 von EPTCS , Seiten 314–326, 2014.
— [ bib | http | Folien ]
Random generation of nondeterministic tree automata
(Thomas Hanneforth, Andreas Maletti und Daniel Quernheim)
Proc. 2nd Int. Workshop Trends in Tree Automata and Tree Transducers
Band 134 von EPTCS , Seiten 11–16, 2013.
— [ bib | http | Folien ]
Synchronous forest substitution grammars
(Andreas Maletti)
Proc. 5th Int. Conf. Algebraic Informatics
Band 8080 von LNCS , Seiten 235–246, © Springer-Verlag, 2013.
— [ bib | http | Folien ]
Shallow local multi bottom-up tree transducers in statistical machine translation
(Fabienne Braune, Andreas Maletti, Daniel Quernheim und Nina Seemann)
Proc. 51st Annual Meeting Association for Computational Linguistics
Seiten 811–821, © Association for Computational Linguistics, 2013.
— [ bib | http ]
Hyper-optimization for deterministic tree automata
(Andreas Maletti)
Proc. 18th Int. Conf. Implementation and Application of Automata
Band 7982 von LNCS , Seiten 244–255, © Springer-Verlag, 2013.
— [ bib | http | Folien ]
Composition closure of ε-free linear extended top-down tree transducers
(Zoltán Fülöp und Andreas Maletti)
Proc. 17th Int. Conf. Developments in Language Theory
Band 7907 von LNCS , Seiten 239–251, © Springer-Verlag, 2013.
— [ bib | http | Folien ]
Unidirectional derivation semantics for synchronous tree-adjoining grammars
(Matthias Büchse, Andreas Maletti und Heiko Vogler)
Proc. 16th Int. Conf. Developments in Language Theory
Band 7410 von LNCS , Seiten 368–379, © Springer-Verlag, 2012.
— [ bib | http | Folien ]
Every sensible extended top-down tree transducer is a multi bottom-up tree transducer
(Andreas Maletti)
Proc. 12th HLT Conf. North American Chapter of the Association for Computational Linguistics
Seiten 263–273, © Association for Computational Linguistics, 2012.
— [ bib | http | Poster ]
Strong lexicalization of tree adjoining grammars
(Joost Engelfriet und Andreas Maletti)
Proc. 50th Annual Meeting Association for Computational Linguistics
Seiten 506–515, © Association for Computational Linguistics, 2012.
— [ bib | http | Folien ]
Preservation of recognizability for weighted linear extended top-down tree transducers
(Fabienne Braune, Andreas Maletti, Daniel Quernheim und Nina Seemann)
Proc. 2nd Workshop Applications of Tree Automata in Natural Language Processing
Seiten 1–10, © Association for Computational Linguistics, 2012.
— [ bib | http ]
Composing extended top-down tree transducers
(Fabienne Braune, Aurélie Lagoutte, Andreas Maletti und Daniel Quernheim)
Proc. 13th Int. Conf. European Chapter of the Association for Computational Linguistics
Seiten 808–817, © Association for Computational Linguistics, 2012.
— [ bib | http ]
Hyper-minimization for deterministic tree automata
(Artur Jeż und Andreas Maletti)
Proc. 17th Int. Conf. Implementation and Application of Automata
Band 7381 von LNCS , Seiten 217–228, © Springer-Verlag, 2012.
— [ bib | http | Folien ]
Part III: Composition of Survey: Weighted extended top-down tree transducers (eingeladener Vortrag)
(Aurélie Lagoutte und Andreas Maletti)
Proc. Workshop Algebraic Foundations in Computer Science
Band 7020 von LNCS , Seiten 272–308, © Springer-Verlag, 2011.
— [ bib | http | Folien ]
Tree transformations and dependencies (eingeladener Vortrag)
(Andreas Maletti)
Proc. 12th Meeting Mathematics of Language
Band 6878 von LNAI , Seiten 1–20, © Springer-Verlag, 2011.
— [ bib | http | Folien ]
Pushing for weighted tree automata
(Andreas Maletti und Daniel Quernheim)
Proc. 36th Int. Symp. Mathematical Foundations of Computer Science
Band 6907 von LNCS , Seiten 460–471, © Springer-Verlag, 2011.
— [ bib | http ]
Computing all l-cover automata fast
(Artur Jeż und Andreas Maletti)
Proc. 16th Int. Conf. Implementation and Application of Automata
Band 6807 von LNCS , Seiten 203–214, © Springer-Verlag, 2011.
— [ bib | http ]
Notes on hyper-minimization (eingeladener Vortrag)
(Andreas Maletti)
Proc. 13th Int. Conf. Automata and Formal Languages
Seiten 34–49, © Nyíregyháza College, 2011.
— [ bib | Folien ]
Hyper-minimisation of deterministic weighted finite automata over semifields
(Andreas Maletti und Daniel Quernheim)
Proc. 13th Int. Conf. Automata and Formal Languages
Seiten 285–299, © Nyíregyháza College, 2011.
— [ bib | Folien ]
How to train your multi bottom-up tree transducer
(Andreas Maletti)
Proc. 49th Annual Meeting Association for Computational Linguistics
Seiten 825–834, © Association for Computational Linguistics, 2011.
— [ bib | http | Folien ]
On minimising automata with errors
(Paweł Gawrychowski, Artur Jeż und Andreas Maletti)
Proc. 36th Int. Symp. Mathematical Foundations of Computer Science
Band 6907 von LNCS , Seiten 327–338, © Springer-Verlag, 2011.
— [ bib | http | arXiv ]
Survey : Tree transducers in machine translation (eingeladener Vortrag)
(Andreas Maletti)
Proc. 2nd Workshop Non-Classical Models of Automata and Applications
Band 263 von books@ocg.at , Seiten 11–32, © Österreichische Computer Gesellschaft, 2010.
— [ bib | Folien ]
Input and output products for weighted extended top-down tree transducers
(Andreas Maletti)
Proc. 14th Int. Conf. Developments in Language Theory
Band 6224 von LNCS , Seiten 316–327, © Springer-Verlag, 2010.
— [ bib | http | Folien ]
Simulations of weighted tree automata
(Zoltán Ésik und Andreas Maletti)
Proc. 15th Int. Conf. Implementation and Application of Automata
Band 6482 von LNCS , Seiten 321–330, © Springer-Verlag, 2011.
— [ bib | http | arXiv | Folien ]
Better hyper-minimization — not as fast, but fewer errors
(Andreas Maletti)
Proc. 15th Int. Conf. Implementation and Application of Automata
Band 6482 von LNCS , Seiten 201–210, © Springer-Verlag, 2011.
— [ bib | http | Folien ]
Simulation vs. equivalence
(Zoltán Ésik und Andreas Maletti)
Proc. 6th Int. Conf. Foundations of Computer Science
Seiten 119–122, © CSREA Press, 2010.
— [ bib | arXiv ]
Preservation of recognizability for synchronous tree substitution grammars
(Zoltán Fülöp, Andreas Maletti und Heiko Vogler)
Proc. 1st Workshop Applications of Tree Automata in Natural Language Processing
Seiten 1–9, © Association for Computational Linguistics, 2010.
— [ bib | http ]
Parsing and translation algorithms based on weighted extended tree transducers
(Andreas Maletti und Giorgio Satta)
Proc. 1st Workshop Applications of Tree Automata in Natural Language Processing
Seiten 19–27, © Association for Computational Linguistics, 2010.
— [ bib | http | Folien ]
A tree transducer model for synchronous tree-adjoining grammars
(Andreas Maletti)
Proc. 48th Annual Meeting Association for Computational Linguistics
Seiten 1067–1076, © Association for Computational Linguistics, 2010.
— [ bib | http | Folien ]
Why synchronous tree substitution grammars?
(Andreas Maletti)
Proc. 11th HLT Conf. North American Chapter of the Association for Computational Linguistics
Seiten 876–884, © Association for Computational Linguistics, 2010.
— [ bib | http | Folien ]
Parsing algorithms based on tree automata
(Andreas Maletti und Giorgio Satta)
Proc. 11th Int. Conf. Parsing Technologies
Seiten 1–12, © Association for Computational Linguistics, 2009.
— [ bib | http | Folien ]
An n log n algorithm for hyper-minimizing states in a (minimized) deterministic automaton
(Markus Holzer und Andreas Maletti)
Proc. 14th Int. Conf. Implementation and Application of Automata
Band 5642 von LNCS , Seiten 4–13, © Springer-Verlag, 2009.
— [ bib | http ]
Minimizing weighted tree grammars using simulation
(Andreas Maletti)
Proc. 8th Int. Workshop Finite-State Methods and Natural Language Processing
Band 6062 von LNAI , Seiten 56–68, © Springer-Verlag, 2010.
— [ bib | http | Folien ]
Compositions of top-down tree transducers with ε-rules
(Andreas Maletti und Heiko Vogler)
Proc. 8th Int. Workshop Finite-State Methods and Natural Language Processing
Band 6062 von LNAI , Seiten 69–80, © Springer-Verlag, 2010.
— [ bib | http | Folien ]
Syntax-directed translations and quasi-alphabetic tree bimorphisms — revisited
(Andreas Maletti und Cătălin Ionuţ Tîrnăucă)
Proc. 3rd Int. Conf. Algebraic Informatics
Band 5725 von LNCS , Seiten 305–317, © Springer-Verlag, 2009.
— [ bib | http ]
A backward and a forward simulation for weighted tree automata
(Andreas Maletti)
Proc. 3rd Int. Conf. Algebraic Informatics
Band 5725 von LNCS , Seiten 288–304, © Springer-Verlag, 2009.
— [ bib | http | Folien ]
Tree-series-to-tree-series transformations
(Andreas Maletti)
Proc. 13th Int. Conf. Implementation and Application of Automata
Band 5148 von LNCS , Seiten 132–140, © Springer-Verlag, 2008.
— [ bib | http | Folien ]
Extended multi bottom-up tree transducers
(Joost Engelfriet, Eric Lilin und Andreas Maletti)
Proc. 12th Int. Conf. Developments in Language Theory
Band 5257 von LNCS , Seiten 289–300, © Springer-Verlag, 2008.
— [ bib | http | Folien ]
Minimizing deterministic weighted tree automata
(Andreas Maletti)
Proc. 2nd Int. Conf. Language and Automata Theory and Applications
Band 5196 von LNCS , Seiten 357–372, © Springer-Verlag, 2008.
— [ bib | http | Folien ]
Myhill-Nerode theorem for recognizable tree series — revisited
(Andreas Maletti)
Proc. 8th Int. Conf. Latin American Theoretical Informatics
Band 4957 von LNCS , Seiten 106–120, © Springer-Verlag, 2008.
— [ bib | http | Folien ]
Learning deterministically recognizable tree series revisited
(Andreas Maletti)
Proc. 2nd Int. Conf. Algebraic Informatics
Band 4728 von LNCS , Seiten 218–235, © Springer-Verlag, 2007.
— [ bib | http | Folien ]
Bisimulation minimisation for weighted tree automata
(Johanna Högberg, Andreas Maletti und Jonathan May)
Proc. 11th Int. Conf. Developments in Language Theory
Band 4588 von LNCS , Seiten 229–241, © Springer-Verlag, 2007.
— [ bib | http ]
Myhill-Nerode theorem for recognizable tree series revisited
(Andreas Maletti)
Proc. 1st Int. Conf. AutoMathA: From Mathematics to Applications
2007. — [ bib | Folien ]
Backward and forward bisimulation minimisation of tree automata
(Johanna Högberg, Andreas Maletti und Jonathan May)
Proc. 12th Int. Conf. Implementation and Application of Automata
Band 4783 von LNCS , Seiten 109–121, © Springer-Verlag, 2007.
— [ bib | http ]
Compositions of extended top-down tree transducers
(Andreas Maletti)
Proc. 1st Int. Conf. Language and Automata Theory and Applications
Bericht 35/07, Seiten 379–390, Universitat Rovira I Virgili. 2007.
— [ bib | http | Folien ]
Does o-substitution preserve recognizability?
(Andreas Maletti)
Proc. 11th Int. Conf. Implementation and Application of Automata
Band 4094 von LNCS , Seiten 150–161, © Springer-Verlag, 2006.
— [ bib | http | Folien ]
The substitution vanishes
(Armin Kühnemann und Andreas Maletti)
Proc. 11th Int. Conf. Algebraic Methodology and Software Technology
Band 4019 von LNCS , Seiten 173–188, © Springer-Verlag, 2006.
— [ bib | http | Anhang ]
Hierarchies of tree series transformations revisited
(Andreas Maletti)
Proc. 10th Int. Conf. Developments in Language Theory
Band 4036 von LNCS , Seiten 215–225, © Springer-Verlag, 2006.
— [ bib | http | Folien ]
The power of tree series transducers of type I and II
(Andreas Maletti)
Proc. 9th Int. Conf. Developments in Language Theory
Band 3572 von LNCS , Seiten 338–349, © Springer-Verlag, 2005.
— [ bib | http | Folien ]
Compositions of bottom-up tree series transformations
(Andreas Maletti)
Proc. 11th Int. Conf. Automata and Formal Languages
Seiten 187–199, 2005.
— [ bib | Folien ]
Myhill-Nerode theorem for sequential transducers over unique GCD-monoids
(Andreas Maletti)
Proc. 9th Int. Conf. Implementation and Application of Automata
Band 3317 von LNCS , Seiten 323–324, © Springer-Verlag, 2004.
— [ bib | http | Langversion | Poster ]
Relating tree series transducers and weighted tree automata
(Andreas Maletti)
Proc. 8th Int. Conf. Developments in Language Theory
Band 3340 von LNCS , Seiten 321–333, © Springer-Verlag, 2004.
— [ bib | http | Folien ]
Technische Berichte
MAT learners for tree series — An abstract data type and two realizations
(Frank Drewes, Johanna Högberg und Andreas Maletti)
Technischer Bericht UMINF 09.22, Universität Umeå, 2009.
— [ bib | http ]
An n log n algorithm for hyper-minimizing states in a (minimized) deterministic automaton
(Martin Holzer und Andreas Maletti)
IFIG Technischer Bericht 0902, Universität Giessen, 2009.
— [ bib | http ]
Bisimulation minimisation of weighted automata on unranked tree
(Johanna Högberg, Andreas Maletti und Heiko Vogler)
Technischer Bericht TUD-FI08-03, Technische Universität Dresden, 2008.
— [ bib | http ]
Bisimulation minimisation of weighted tree automata
(Johanna Högberg, Andreas Maletti und Jonathan May)
Technischer Bericht ISI-TR-634, University of Southern California, 2007.
— [ bib | http ]
Backward and forward bisimulation minimisation of tree automata
(Johanna Högberg, Andreas Maletti und Jonathan May)
Technischer Bericht ISI-TR-633, University of Southern California, 2007.
— [ bib | http ]
Pure and o-substitution
(Andreas Maletti)
Technischer Bericht TUD-FI06-05, Technische Universität Dresden, 2006.
— [ bib | http ]
Compositions of tree series transformations
(Andreas Maletti)
Technischer Bericht TUD-FI05-05, Technische Universität Dresden, 2005.
— [ bib | http ]
Inclusion diagrams for classes of deterministic bottom-up tree-to-tree-series transformations
(Andreas Maletti)
Technischer Bericht TUD-FI04-07, Technische Universität Dresden, 2004.
— [ bib | http ]
Incomparability results for classes of polynomial tree series transformations
(Andreas Maletti und Heiko Vogler)
Technischer Bericht TUD-FI03-14, Technische Universität Dresden, 2003.
— [ bib | http ]