Person:269347: Difference between revisions

From MaRDI portal
Person:269347
Created automatically from import230924090903
 
m AuthorDisambiguator moved page Sebastian Maneth to Sebastian Maneth: Duplicate
 
(No difference)

Latest revision as of 01:39, 10 December 2023

Available identifiers

zbMath Open maneth.sebastianMaRDI QIDQ269347

List of research outcomes





PublicationDate of PublicationType
Attributed tree transducers for partial functions2025-01-20Paper
Checking in polynomial time whether or not a regular tree language is deterministic top-down2024-03-26Paper
Deciding whether an attributed translation can be realized by a top-down transducer2024-02-28Paper
Functionality of compositions of top-down tree transducers is decidable2024-01-18Paper
Definability Results for Top-Down Tree Transducers2023-08-15Paper
How to decide functionality of compositions of top-down tree transducers2023-07-26Paper
Deciding origin equivalence of weakly self-nesting macro tree transducers2023-01-30Paper
Deciding top-down determinism of regular tree languages2022-05-20Paper
Definability results for top-down tree transducers2022-03-25Paper
https://portal.mardi4nfdi.de/entity/Q49949362021-06-22Paper
https://portal.mardi4nfdi.de/entity/Q49941342021-06-17Paper
Linear-bounded composition of tree-walking tree transducers: linear size increase and complexity2021-04-28Paper
Largest common prefix of a regular tree language2020-10-23Paper
Constant delay traversal of grammar-compressed graphs with bounded rank2020-07-13Paper
Static garbage collection2020-05-06Paper
Grammar-based compression of unranked trees2020-02-27Paper
Largest common prefix of a regular tree language2020-01-30Paper
Deciding equivalence of separated non-nested attribute systems in polynomial time2020-01-28Paper
Equivalence of Deterministic Top-Down Tree-to-String Transducers Is Decidable2018-12-06Paper
Grammar-based compression of unranked trees2018-11-28Paper
Constant-time tree traversal and subtree equality check for grammar-compressed trees2018-07-25Paper
Compression of Unordered XML Trees2018-07-18Paper
Decision problems of tree transducers with origin2018-06-14Paper
Multiple context-free tree grammars: lexicalization and characterization2018-05-17Paper
Balancedness of MSO transductions in polynomial time2018-03-16Paper
https://portal.mardi4nfdi.de/entity/Q45992222017-12-18Paper
Efficient testing and matching of deterministic regular expressions2017-09-07Paper
A strict border for the decidability of E-unification for recursive functions2017-01-19Paper
Determinacy and rewriting of functional top-down and MSO tree transformations2016-12-28Paper
Domains of partial attributed tree transducers2016-06-16Paper
XML compression via directed acyclic graphs2016-04-18Paper
A Survey on Decidable Equivalence Problems for Tree Transducers2016-04-15Paper
Look-ahead removal for total deterministic top-down tree transducers2016-01-21Paper
Decision Problems of Tree Transducers with Origin2015-11-04Paper
Compressed Tree Canonization2015-11-04Paper
How to Remove the Look-Ahead of Top-Down Tree Transducers2014-10-14Paper
Determinacy and Rewriting of Top-Down and MSO Tree Transformations2013-09-20Paper
Type Checking of Tree Walking Transducers2013-02-26Paper
The Complexity of Tree Transducer Output Languages2012-10-19Paper
EARLIEST NORMAL FORM AND MINIMIZATION FOR BOTTOM-UP TREE TRANSDUCERS2012-08-29Paper
Parameter reduction and automata evaluation for grammar-compressed trees2012-08-17Paper
First-Order Unification on Compressed Terms2012-04-24Paper
Deciding Regularity of the Set of Instances of a Set of Terms with Regular Constraints is EXPTIME-Complete2011-07-29Paper
Minimization of Deterministic Bottom-Up Tree Transducers2010-08-31Paper
The equivalence problem for deterministic MSO tree transducers is decidable2010-01-29Paper
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science2009-08-06Paper
Deciding equivalence of top-down XML transformations in polynomial time2009-06-08Paper
Parameter Reduction in Grammar-Compressed Trees2009-03-31Paper
Multi-Return Macro Tree Transducers2009-02-12Paper
Classes of Tree Homomorphisms with Decidable Preservation of Regularity2008-04-11Paper
Foundations of Software Science and Computation Structures2007-09-28Paper
The complexity of tree automata and XPath on grammar-compressed trees2007-01-09Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science2006-11-14Paper
Implementation and Application of Automata2006-11-13Paper
Database Programming Languages2006-10-20Paper
https://portal.mardi4nfdi.de/entity/Q47379102004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44731572004-08-04Paper
A comparison of pebble tree transducers with macro tree transducers2004-03-11Paper
Macro Tree Translations of Linear Size Increase are MSO Definable2003-09-28Paper
https://portal.mardi4nfdi.de/entity/Q44152612003-07-28Paper
https://portal.mardi4nfdi.de/entity/Q47085732003-06-18Paper
A formal model for an expressive fragment of XSLT2003-02-02Paper
Macro tree transducers, attribute grammars, and MSO definable tree translations.2003-01-14Paper
Output string languages of compositions of deterministic macro tree transducers2002-08-04Paper
https://portal.mardi4nfdi.de/entity/Q27671352002-01-28Paper
https://portal.mardi4nfdi.de/entity/Q45028022000-11-07Paper
https://portal.mardi4nfdi.de/entity/Q49391962000-10-03Paper
https://portal.mardi4nfdi.de/entity/Q45015612000-09-04Paper
The generating power of total deterministic tree transducers1999-12-19Paper
Cooperating distributed hyperedge replacement grammars1999-11-10Paper
https://portal.mardi4nfdi.de/entity/Q42599691999-09-09Paper
https://portal.mardi4nfdi.de/entity/Q42607111999-09-01Paper
https://portal.mardi4nfdi.de/entity/Q42362341999-03-22Paper

Research outcomes over time

This page was built for person: Sebastian Maneth