Andreas Maletti

From MaRDI portal
Person:519890

Available identifiers

zbMath Open maletti.andreasMaRDI QIDQ519890

List of research outcomes





PublicationDate of PublicationType
Pumping Lemmata for Recognizable Weighted Languages over Artinian Semirings2024-04-09Paper
Weighted bottom-up and top-down tree transformations are incomparable2024-02-28Paper
Compositions of Weighted Extended Tree Transducers — The Unambiguous Case2024-02-16Paper
Weighted tree automata with constraints2024-02-09Paper
Weighted two-way transducers2024-02-02Paper
Ambiguity Hierarchies for Weighted Tree Automata2023-11-24Paper
Compositions with Constant Weighted Extended Tree Transducers2023-10-13Paper
Combinatory categorial grammars as generators of weighted forests2023-09-27Paper
Weighted two-way transducers2023-07-26Paper
The Tree-Generative Capacity of Combinatory Categorial Grammars.2023-02-03Paper
On Tree Substitution Grammars2022-10-13Paper
Weighted tree automata with constraints2022-08-11Paper
Compositions of constant weighted extended tree transducers2022-03-25Paper
Ambiguity hierarchies for weighted tree automata2022-03-22Paper
The tree-generative capacity of combinatory categorial grammars2021-11-25Paper
https://portal.mardi4nfdi.de/entity/Q49949532021-06-22Paper
https://portal.mardi4nfdi.de/entity/Q49941302021-06-17Paper
Composition closure of linear weighted extended top-down tree transducers2020-05-06Paper
Compositions of Tree-to-Tree Statistical Machine Translation Models2018-09-20Paper
Multiple context-free tree grammars: lexicalization and characterization2018-05-17Paper
Pushing for weighted tree automata2018-01-23Paper
Multiple context-free tree grammars and multi-component tree adjoining grammars2017-11-22Paper
Synchronous Forest Substitution Grammars2017-08-25Paper
Survey: finite-state technology in natural language processing2017-06-19Paper
Composition closure of linear extended top-down tree transducers2017-03-31Paper
Compositions of Tree-to-Tree Statistical Machine Translation Models2016-08-30Paper
https://portal.mardi4nfdi.de/entity/Q57404102016-07-26Paper
https://portal.mardi4nfdi.de/entity/Q57404282016-07-26Paper
Linking theorems for tree transducers2016-07-15Paper
The Power of Weighted Regularity-Preserving Multi Bottom-Up Tree Transducers2016-02-17Paper
Hyper-optimization for deterministic tree automata2015-05-18Paper
The Power of Regularity-Preserving Multi Bottom-up Tree Transducers2014-09-26Paper
Book review of: Lance Fortnow, The golden ticket. P, NP, and the search for the impossible2014-04-30Paper
HYPER-MINIMIZATION FOR DETERMINISTIC TREE AUTOMATA2014-03-10Paper
Synchronous Forest Substitution Grammars2013-09-20Paper
Hyper-optimization for Deterministic Tree Automata2013-08-07Paper
Composition Closure of ε-Free Linear Extended Top-Down Tree Transducers2013-06-28Paper
UNWEIGHTED AND WEIGHTED HYPER-MINIMIZATION2013-06-06Paper
Unidirectional Derivation Semantics for Synchronous Tree-Adjoining Grammars2012-11-02Paper
Hyper-minimization for deterministic tree automata2012-09-20Paper
Survey: Weighted extended top-down tree transducers. I. Basics and expressive power2012-09-18Paper
Weighted extended tree transducers2012-05-04Paper
Survey: Weighted extended top-down tree transducers. II. Application in machine translation2012-05-04Paper
MAT learners for tree series: an abstract data type and two realizations2012-03-23Paper
THE CATEGORY OF SIMULATIONS FOR WEIGHTED TREE AUTOMATA2012-03-13Paper
OPTIMAL HYPER-MINIMIZATION2012-03-13Paper
Survey: Weighted extended top-down tree transducers. III. Composition2011-11-11Paper
Tree transformations and dependencies2011-10-07Paper
Pushing for weighted tree automata2011-08-17Paper
On minimising automata with errors2011-08-17Paper
Computing all \(\ell \)-cover automata fast2011-07-29Paper
Simulations of weighted tree automata2011-02-11Paper
Better hyper-minimization. Not as fast, but fewer errors2011-02-11Paper
An \(n\log n\) algorithm for hyper-minimizing a (minimized) deterministic automaton2010-10-07Paper
Input products for weighted extended top-down tree transducers2010-08-31Paper
Properties of quasi-relabeling tree bimorphisms2010-06-18Paper
Minimizing deterministic weighted tree automata2009-11-27Paper
Extended multi bottom-up tree transducers2009-11-18Paper
A Backward and a Forward Simulation for Weighted Tree Automata2009-11-05Paper
Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms — Revisited2009-11-05Paper
Backward and forward bisimulation minimization of tree automata2009-09-14Paper
A Kleene theorem for weighted tree automata over distributive multioperator monoids2009-08-06Paper
An nlogn Algorithm for Hyper-minimizing States in a (Minimized) Deterministic Automaton2009-07-09Paper
Bisimulation Minimisation of Weighted Automata on Unranked Trees2009-06-30Paper
The Substitution Vanishes2009-04-28Paper
Hierarchies of Tree Series Transformations Revisited2009-03-26Paper
Tree-Series-to-Tree-Series Transformations2009-02-12Paper
Minimizing Deterministic Weighted Tree Automata2008-11-20Paper
Extended Multi Bottom-Up Tree Transducers2008-10-30Paper
Compositions of extended top-down tree transducers2008-10-08Paper
Learning Deterministically Recognizable Tree Series — Revisited2008-09-04Paper
Backward and Forward Bisimulation Minimisation of Tree Automata2008-06-10Paper
PURE AND O-SUBSTITUTION2008-05-20Paper
Myhill-Nerode Theorem for Recognizable Tree Series Revisited2008-04-15Paper
Incomparability results for classes of polynomial tree series transformations2008-01-18Paper
Bisimulation Minimisation for Weighted Tree Automata2007-11-28Paper
Does o-Substitution Preserve Recognizability?2007-09-06Paper
https://portal.mardi4nfdi.de/entity/Q34314752007-04-10Paper
Compositions of tree series transformations2007-01-09Paper
Developments in Language Theory2006-06-23Paper
Cut sets as recognizable tree languages2006-06-16Paper
Developments in Language Theory2005-12-22Paper
Implementation and Application of Automata2005-08-17Paper
RELATING TREE SERIES TRANSDUCERS AND WEIGHTED TREE AUTOMATA2005-08-03Paper
Hasse diagrams for classes of deterministic bottom-up tree-to-tree-series transformations2005-06-30Paper

Research outcomes over time

This page was built for person: Andreas Maletti