Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Maletti, Andreas"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Hyper-optimization for deterministic tree automata
Andreas Maletti
Theoretical Computer Science
578
, 2015, pp. 72-87
Hyper-minimization for deterministic tree automata
Artur Jeż
,
Andreas Maletti
International Journal of Foundations of Computer Science
24
(6), 2013, pp. 815-830
Unweighted and weighted hyper-minimization
Andreas Maletti
,
Daniel Quernheim
International Journal of Foundations of Computer Science
23
(6), 2012, pp. 1207-1225
MAT learners for tree series: An abstract data type and two realizations
Frank Drewes
,
Johanna Högberg
,
Andreas Maletti
Acta Informatica
48
(3), 2011, pp. 165-189
The category of simulations for weighted tree automata
Zoltán Ésik
,
Andreas Maletti
International Journal of Foundations of Computer Science
22
(8), 2011, pp. 1845-1859
On minimising automata with errors
Paweƚ Gawrychowski
,
Artur Jeż
,
Andreas Maletti
Lecture Notes in Computer Science
6907
, 2011, pp. 327-338
Optimal hyper-minimization
Andreas Maletti
,
Daniel Quernheim
International Journal of Foundations of Computer Science
22
(8), 2011, pp. 1877-1891
Pushing for weighted tree automata
Andreas Maletti
,
Daniel Quernheim
Lecture Notes in Computer Science
6907
, 2011, pp. 460-471
An
n\log n
algorithm for hyper-minimizing a (minimized) deterministic automaton
Markus Holzer
,
Andreas Maletti
Theoretical Computer Science
411
(38-39), 2010, pp. 3404-3413
Properties of quasi-relabeling tree bimorphisms
Andreas Maletti
,
Cătălin Ionuţ Tîrnăucă
International Journal of Foundations of Computer Science
21
(3), 2010, pp. 257-276
Extended multi bottom-up tree transducers
Joost Engelfriet
,
Eric Lilin
,
Andreas Maletti
Acta Informatica
46
(8), 2009, pp. 561-590
A Kleene theorem for weighted tree automata over distributive multioperator monoids
Zoltán Fülöp
,
Andreas Maletti
,
Heiko Vogler
Theory of Computing Systems
44
(3), 2009, pp. 455-499
Backward and forward bisimulation minimization of tree automata
Johanna Högberg
,
Andreas Maletti
,
Jonathan May
Theoretical Computer Science
410
(37), 2009, pp. 3539-3552
The power of extended top-down tree transducers
Andreas Maletti
,
Jonathan Graehl
,
Mark Hopkins
,
Kevin Knight
SIAM Journal on Computing
39
(2), 2009, pp. 410-430
Minimizing deterministic weighted tree automata
Andreas Maletti
Information and Computation
207
(11), 2009, pp. 1284-1299
Compositions of extended top-down tree transducers
Andreas Maletti
Information and Computation
206
(9-10), 2008, pp. 1187-1196
Pure and O-substitution
Andreas Maletti
International Journal of Foundations of Computer Science
18
(4), 2007, pp. 829-845
Compositions of tree series transformations
Andreas Maletti
Theoretical Computer Science
366
(3), 2006, pp. 248-271
Relating tree series transducers and weighted tree automata
Andreas Maletti
International Journal of Foundations of Computer Science
16
(4), 2005, pp. 723-741
HASSE diagrams for classes of deterministic bottom-up tree-to-tree-series transformations
Andreas Maletti
Theoretical Computer Science
339
(2-3), 2005, pp. 200-240
Compositions of tree series transformations
Andreas Maletti
Workshop Formale Methoden der Linguistik und 14. Theorietag - Automaten und Formale Sprachen (Caputh bei Potsdam, Germany, September 27-30, 2004), 2004, pp. 105-109