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
https://portal.mardi4nfdi.de/entity/Q58756812023-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 Part I - Basics and Expressive Power2012-09-18Paper
https://portal.mardi4nfdi.de/entity/Q28823822012-05-04Paper
https://portal.mardi4nfdi.de/entity/Q28823922012-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 Part III — Composition2011-11-11Paper
Tree Transformations and Dependencies2011-10-07Paper
On Minimising Automata with Errors2011-08-17Paper
Pushing for Weighted Tree Automata2011-08-17Paper
Computing All ℓ-Cover Automata Fast2011-07-29Paper
Better Hyper-minimization2011-02-11Paper
Simulations of Weighted Tree Automata2011-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
https://portal.mardi4nfdi.de/entity/Q54371852008-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Andreas Maletti