×

zbMATH — the first resource for mathematics

Maletti, Andreas

Compute Distance To:
Author ID: maletti.andreas Recent zbMATH articles by "Maletti, Andreas"
Published as: Maletti, Andreas
External Links: MGP · Wikidata
Documents Indexed: 70 Publications since 2004, including 1 Book
Reviewing Activity: 57 Reviews

Publications by Year

Citations contained in zbMATH

53 Publications have been cited 180 times in 92 Documents Cited by Year
The power of extended top-down tree transducers. Zbl 1200.68257
Maletti, Andreas; Graehl, Jonathan; Hopkins, Mark; Knight, Kevin
18
2009
Backward and forward bisimulation minimization of tree automata. Zbl 1194.68139
Högberg, Johanna; Maletti, Andreas; May, Jonathan
15
2009
Compositions of extended top-down tree transducers. Zbl 1154.68075
Maletti, Andreas
12
2008
An \(n\log n\) algorithm for hyper-minimizing a (minimized) deterministic automaton. Zbl 1206.68173
Holzer, Markus; Maletti, Andreas
10
2010
Backward and forward bisimulation minimisation of tree automata. Zbl 1139.68363
Högberg, Johanna; Maletti, Andreas; May, Jonathan
9
2007
Relating tree series transducers and weighted tree automata. Zbl 1161.68546
Maletti, Andreas
9
2005
Compositions of tree series transformations. Zbl 1154.68074
Maletti, Andreas
7
2006
Cut sets as recognizable tree languages. Zbl 1092.68052
Borchardt, Björn; Maletti, Andreas; Šešelja, Branimir; Tepavčević, Andreja; Vogler, Heiko
7
2006
Extended multi bottom-up tree transducers. Zbl 1186.68254
Engelfriet, Joost; Lilin, Eric; Maletti, Andreas
6
2009
A Kleene theorem for weighted tree automata over distributive multioperator monoids. Zbl 1192.68408
Fülöp, Zoltán; Maletti, Andreas; Vogler, Heiko
6
2009
Weighted extended tree transducers. Zbl 1236.68167
Fülöp, Zoltán; Maletti, Andreas; Vogler, Heiko
5
2011
The category of simulations for weighted tree automata. Zbl 1244.68046
Ésik, Zoltán; Maletti, Andreas
5
2011
Composition closure of linear extended top-down tree transducers. Zbl 1369.68252
Engelfriet, Joost; Fülöp, Zoltán; Maletti, Andreas
4
2017
Tree transformations and dependencies. Zbl 1348.68278
Maletti, Andreas
4
2011
Minimizing deterministic weighted tree automata. Zbl 1192.68418
Maletti, Andreas
4
2009
MAT learners for tree series: an abstract data type and two realizations. Zbl 1251.68129
Drewes, Frank; Högberg, Johanna; Maletti, Andreas
3
2011
Optimal hyper-minimization. Zbl 1234.68228
Maletti, Andreas; Quernheim, Daniel
3
2011
On minimising automata with errors. Zbl 1343.68137
Gawrychowski, Paweł; Jeż, Artur; Maletti, Andreas
3
2011
Simulations of weighted tree automata. Zbl 1297.68125
Ésik, Zoltán; Maletti, Andreas
3
2011
An \(n \log n\) algorithm for hyper-minimizing states in a (minimized) deterministic automaton. Zbl 1248.68301
Holzer, Markus; Maletti, Andreas
3
2009
Learning deterministically recognizable tree series – revisited. Zbl 1148.68390
Maletti, Andreas
3
2007
Bisimulation minimisation for weighted tree automata. Zbl 1202.68228
Högberg, Johanna; Maletti, Andreas; May, Jonathan
3
2007
Hasse diagrams for classes of deterministic bottom-up tree-to-tree-series transformations. Zbl 1099.68051
Maletti, Andreas
3
2005
The power of weighted regularity-preserving multi bottom-up tree transducers. Zbl 1367.68173
Maletti, Andreas
2
2015
Survey: Weighted extended top-down tree transducers. I. Basics and expressive power. Zbl 1265.68303
Maletti, Andreas
2
2011
Minimizing deterministic weighted tree automata. Zbl 1157.68041
Maletti, Andreas
2
2008
Extended multi bottom-up tree transducers. Zbl 1161.68523
Engelfriet, Joost; Lilin, Eric; Maletti, Andreas
2
2008
Relating tree series transducers and weighted tree automata. Zbl 1117.68410
Maletti, Andreas
2
2004
Pushing for weighted tree automata. Zbl 1390.68394
Hanneforth, Thomas; Maletti, Andreas; Quernheim, Daniel
1
2018
Multiple context-free tree grammars and multi-component tree adjoining grammars. Zbl 06810956
Engelfriet, Joost; Maletti, Andreas
1
2017
Linking theorems for tree transducers. Zbl 1354.68154
Fülöp, Zoltán; Maletti, Andreas
1
2016
The power of regularity-preserving multi bottom-up tree transducers. Zbl 1302.68172
Maletti, Andreas
1
2014
Hyper-minimization for deterministic tree automata. Zbl 1295.68145
Jeż, Artur; Maletti, Andreas
1
2013
Synchronous forest substitution grammars. Zbl 1398.68278
Maletti, Andreas
1
2013
Hyper-optimization for deterministic tree automata. Zbl 1298.68149
Maletti, Andreas
1
2013
Composition closure of \(\varepsilon \)-free linear extended top-down tree transducers. Zbl 1381.68116
Fülöp, Zoltán; Maletti, Andreas
1
2013
Unweighted and weighted hyper-minimization. Zbl 1283.68198
Maletti, Andreas; Quernheim, Daniel
1
2012
Hyper-minimization for deterministic tree automata. Zbl 1297.68143
Jeż, Artur; Maletti, Andreas
1
2012
Hyper-minimisation of deterministic weighted finite automata over semifields. Zbl 1341.68102
Maletti, Andreas; Quernheim, Daniel
1
2011
Notes on hyper-minimization. Zbl 1341.68101
Maletti, Andreas
1
2011
Survey: Weighted extended top-down tree transducers. II. Application in machine translation. Zbl 1251.68275
Maletti, Andreas
1
2011
Pushing for weighted tree automata. Zbl 1343.68146
Maletti, Andreas; Quernheim, Daniel
1
2011
Computing all \(\ell \)-cover automata fast. Zbl 1297.68142
Jeż, Artur; Maletti, Andreas
1
2011
Properties of quasi-relabeling tree bimorphisms. Zbl 1192.68419
Maletti, Andreas; Tîrnăucă, Cătălin Ionuţ
1
2010
Syntax-directed translations and quasi-alphabetic tree bimorphisms – revisited. Zbl 1256.68105
Maletti, Andreas; Tîrnăucă, Cătălin Ionuţ
1
2009
A backward and a forward simulation for weighted tree automata. Zbl 1256.68104
Maletti, Andreas
1
2009
Bisimulation minimisation of weighted automata on unranked trees. Zbl 1191.68388
Högberg, Johanna; Maletti, Andreas; Vogler, Heiko
1
2009
Myhill-Nerode theorem for recognizable tree series revisited. Zbl 1137.68044
Maletti, Andreas
1
2008
Pure and o-substitution. Zbl 1142.68425
Maletti, Andreas
1
2007
The substitution vanishes. Zbl 1236.68031
Kühnemann, Armin; Maletti, Andreas
1
2006
Hierarchies of tree series transformations revisited. Zbl 1227.68063
Maletti, Andreas
1
2006
The power of tree series transducers of type I and II. Zbl 1132.68458
Maletti, Andreas
1
2005
Myhill-Nerode theorem for sequential transducers over unique GCD-monoids. Zbl 1115.68446
Maletti, Andreas
1
2005
Pushing for weighted tree automata. Zbl 1390.68394
Hanneforth, Thomas; Maletti, Andreas; Quernheim, Daniel
1
2018
Composition closure of linear extended top-down tree transducers. Zbl 1369.68252
Engelfriet, Joost; Fülöp, Zoltán; Maletti, Andreas
4
2017
Multiple context-free tree grammars and multi-component tree adjoining grammars. Zbl 06810956
Engelfriet, Joost; Maletti, Andreas
1
2017
Linking theorems for tree transducers. Zbl 1354.68154
Fülöp, Zoltán; Maletti, Andreas
1
2016
The power of weighted regularity-preserving multi bottom-up tree transducers. Zbl 1367.68173
Maletti, Andreas
2
2015
The power of regularity-preserving multi bottom-up tree transducers. Zbl 1302.68172
Maletti, Andreas
1
2014
Hyper-minimization for deterministic tree automata. Zbl 1295.68145
Jeż, Artur; Maletti, Andreas
1
2013
Synchronous forest substitution grammars. Zbl 1398.68278
Maletti, Andreas
1
2013
Hyper-optimization for deterministic tree automata. Zbl 1298.68149
Maletti, Andreas
1
2013
Composition closure of \(\varepsilon \)-free linear extended top-down tree transducers. Zbl 1381.68116
Fülöp, Zoltán; Maletti, Andreas
1
2013
Unweighted and weighted hyper-minimization. Zbl 1283.68198
Maletti, Andreas; Quernheim, Daniel
1
2012
Hyper-minimization for deterministic tree automata. Zbl 1297.68143
Jeż, Artur; Maletti, Andreas
1
2012
Weighted extended tree transducers. Zbl 1236.68167
Fülöp, Zoltán; Maletti, Andreas; Vogler, Heiko
5
2011
The category of simulations for weighted tree automata. Zbl 1244.68046
Ésik, Zoltán; Maletti, Andreas
5
2011
Tree transformations and dependencies. Zbl 1348.68278
Maletti, Andreas
4
2011
MAT learners for tree series: an abstract data type and two realizations. Zbl 1251.68129
Drewes, Frank; Högberg, Johanna; Maletti, Andreas
3
2011
Optimal hyper-minimization. Zbl 1234.68228
Maletti, Andreas; Quernheim, Daniel
3
2011
On minimising automata with errors. Zbl 1343.68137
Gawrychowski, Paweł; Jeż, Artur; Maletti, Andreas
3
2011
Simulations of weighted tree automata. Zbl 1297.68125
Ésik, Zoltán; Maletti, Andreas
3
2011
Survey: Weighted extended top-down tree transducers. I. Basics and expressive power. Zbl 1265.68303
Maletti, Andreas
2
2011
Hyper-minimisation of deterministic weighted finite automata over semifields. Zbl 1341.68102
Maletti, Andreas; Quernheim, Daniel
1
2011
Notes on hyper-minimization. Zbl 1341.68101
Maletti, Andreas
1
2011
Survey: Weighted extended top-down tree transducers. II. Application in machine translation. Zbl 1251.68275
Maletti, Andreas
1
2011
Pushing for weighted tree automata. Zbl 1343.68146
Maletti, Andreas; Quernheim, Daniel
1
2011
Computing all \(\ell \)-cover automata fast. Zbl 1297.68142
Jeż, Artur; Maletti, Andreas
1
2011
An \(n\log n\) algorithm for hyper-minimizing a (minimized) deterministic automaton. Zbl 1206.68173
Holzer, Markus; Maletti, Andreas
10
2010
Properties of quasi-relabeling tree bimorphisms. Zbl 1192.68419
Maletti, Andreas; Tîrnăucă, Cătălin Ionuţ
1
2010
The power of extended top-down tree transducers. Zbl 1200.68257
Maletti, Andreas; Graehl, Jonathan; Hopkins, Mark; Knight, Kevin
18
2009
Backward and forward bisimulation minimization of tree automata. Zbl 1194.68139
Högberg, Johanna; Maletti, Andreas; May, Jonathan
15
2009
Extended multi bottom-up tree transducers. Zbl 1186.68254
Engelfriet, Joost; Lilin, Eric; Maletti, Andreas
6
2009
A Kleene theorem for weighted tree automata over distributive multioperator monoids. Zbl 1192.68408
Fülöp, Zoltán; Maletti, Andreas; Vogler, Heiko
6
2009
Minimizing deterministic weighted tree automata. Zbl 1192.68418
Maletti, Andreas
4
2009
An \(n \log n\) algorithm for hyper-minimizing states in a (minimized) deterministic automaton. Zbl 1248.68301
Holzer, Markus; Maletti, Andreas
3
2009
Syntax-directed translations and quasi-alphabetic tree bimorphisms – revisited. Zbl 1256.68105
Maletti, Andreas; Tîrnăucă, Cătălin Ionuţ
1
2009
A backward and a forward simulation for weighted tree automata. Zbl 1256.68104
Maletti, Andreas
1
2009
Bisimulation minimisation of weighted automata on unranked trees. Zbl 1191.68388
Högberg, Johanna; Maletti, Andreas; Vogler, Heiko
1
2009
Compositions of extended top-down tree transducers. Zbl 1154.68075
Maletti, Andreas
12
2008
Minimizing deterministic weighted tree automata. Zbl 1157.68041
Maletti, Andreas
2
2008
Extended multi bottom-up tree transducers. Zbl 1161.68523
Engelfriet, Joost; Lilin, Eric; Maletti, Andreas
2
2008
Myhill-Nerode theorem for recognizable tree series revisited. Zbl 1137.68044
Maletti, Andreas
1
2008
Backward and forward bisimulation minimisation of tree automata. Zbl 1139.68363
Högberg, Johanna; Maletti, Andreas; May, Jonathan
9
2007
Learning deterministically recognizable tree series – revisited. Zbl 1148.68390
Maletti, Andreas
3
2007
Bisimulation minimisation for weighted tree automata. Zbl 1202.68228
Högberg, Johanna; Maletti, Andreas; May, Jonathan
3
2007
Pure and o-substitution. Zbl 1142.68425
Maletti, Andreas
1
2007
Compositions of tree series transformations. Zbl 1154.68074
Maletti, Andreas
7
2006
Cut sets as recognizable tree languages. Zbl 1092.68052
Borchardt, Björn; Maletti, Andreas; Šešelja, Branimir; Tepavčević, Andreja; Vogler, Heiko
7
2006
The substitution vanishes. Zbl 1236.68031
Kühnemann, Armin; Maletti, Andreas
1
2006
Hierarchies of tree series transformations revisited. Zbl 1227.68063
Maletti, Andreas
1
2006
Relating tree series transducers and weighted tree automata. Zbl 1161.68546
Maletti, Andreas
9
2005
Hasse diagrams for classes of deterministic bottom-up tree-to-tree-series transformations. Zbl 1099.68051
Maletti, Andreas
3
2005
The power of tree series transducers of type I and II. Zbl 1132.68458
Maletti, Andreas
1
2005
Myhill-Nerode theorem for sequential transducers over unique GCD-monoids. Zbl 1115.68446
Maletti, Andreas
1
2005
Relating tree series transducers and weighted tree automata. Zbl 1117.68410
Maletti, Andreas
2
2004
all top 5

Cited by 111 Authors

25 Maletti, Andreas
12 Fülöp, Zoltán
10 Vogler, Heiko
6 Ćirić, Miroslav D.
6 Holzer, Markus
6 Ignjatović, Jelena
5 Droste, Manfred
5 Engelfriet, Joost
5 Jakobi, Sebastian
5 Maneth, Sebastian
4 Björklund, Johanna
3 Hansen, Helle Hvid
3 Jančić, Ivana
3 Jeż, Artur
3 Rahonis, George
3 Rutten, Jan J. M. M.
3 Stüber, Torsten
2 Bašić, Milan
2 Björklund, Henrik
2 Bogdanović, Stojan M.
2 Bozapalidis, Symeon
2 Damljanović, Nada
2 Ésik, Zoltán
2 Filiot, Emmanuel
2 Götze, Doreen
2 Högberg, Johanna
2 Kupke, Clemens
2 Milius, Stefan
2 Osterholzer, Johannes
2 Petković, Tatjana
2 Quernheim, Daniel
2 Reynier, Pierre-Alain
2 Šešelja, Branimir
2 Talbot, Jean-Marc
2 Tepavčević, Andreja
2 Tîrnăucă, Cătălin Ionuţ
2 Wang, Xueping
1 Abdulla, Parosh Aziz
1 Abuhlail, Jawad Y.
1 Al-Sulaiman, Nabeela
1 Benedikt, Michael A.
1 Boissonnat, Jean-Daniel
1 Bonchi, Filippo
1 Bonsangue, Marcello Maria
1 Cherroun, Hadda
1 Cleophas, Loek Gerard
1 D’Antoni, Loris
1 Dietze, Toni
1 Dorsch, Ulrich
1 Drewes, Frank
1 Ericson, Petter
1 Fernau, Henning
1 Gawrychowski, Paweł
1 Giesl, Jürgen
1 Gruber, Hermann
1 Guellouma, Younes
1 Hasuo, Ichiro
1 He, Peng
1 Herrmann, Luisa
1 Holík, Lukáš
1 Jiménez, Jorge E.
1 Kaati, Lisa
1 Kalampakas, Antonios
1 Karthik, C. S.
1 Kasprzik, Anna
1 Kiefer, Stefan
1 Kühnemann, Armin
1 Lagoutte, Aurélie
1 Li, Yongming
1 Li, Yongming
1 Lilin, Eric
1 Louscou-Bozapalidou, Olympia
1 Märcker, Steffen
1 Martens, Wim
1 Marusic, Ines
1 Mathissen, Christian
1 May, Jonathan
1 Meinecke, Ingmar
1 Moghari, Somaye
1 Montes, Susana
1 Nichols, Warren D.
1 Öhman, Lars-Daniel
1 Panangaden, Prakash
1 Paul, Erik
1 Porst, Hans-Eberhard
1 Ravve, Elena V.
1 Schröder, Lutz
1 Seidl, Helmut
1 Silva, Alexandra
1 Stamenković, Aleksandar
1 Steinby, Magnus
1 Szepietowski, Andrzej
1 Tavenas, Sébastien
1 Teichmann, Markus
1 Underwood, Robert G.
1 Urabe, Natsuki
1 Veanes, Margus
1 Voigtlander, Janis
1 Vojnar, Tomáš
1 Volkovich, Vladimir E.
...and 11 more Authors

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.