Helmut Seidl

From MaRDI portal
(Redirected from Person:1705699)
Person:435967

Available identifiers

zbMath Open seidl.helmutMaRDI QIDQ435967

List of research outcomes

PublicationDate of PublicationType
Checking in polynomial time whether or not a regular tree language is deterministic top-down2024-03-26Paper
Functionality of compositions of top-down tree transducers is decidable2024-01-18Paper
On the Balancedness of Tree-to-Word Transducers2023-08-15Paper
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
When is a functional tree transduction deterministic?2022-11-02Paper
Equivalence of Linear Tree Transducers with Output in the Free Group2022-10-13Paper
On the Balancedness of Tree-to-Word Transducers2022-10-13Paper
Deciding equivalence of finite tree automata2022-08-16Paper
Three improvements to the top-down solver2022-06-24Paper
Improving thread-modular abstract interpretation2022-06-17Paper
Definability results for top-down tree transducers2022-03-25Paper
An even faster solver for general systems of equations2022-02-16Paper
Stratified guarded first-order transition systems2021-10-18Paper
Counterexample- and simulation-guided floating-point loop invariant synthesis2021-10-18Paper
https://portal.mardi4nfdi.de/entity/Q33041472020-08-05Paper
Incremental Abstract Interpretation2020-07-20Paper
Deciding equivalence of separated non-nested attribute systems in polynomial time2020-01-28Paper
Least solutions of equations over N2019-04-29Paper
Equivalence of Deterministic Top-Down Tree-to-String Transducers Is Decidable2018-12-06Paper
Paths, tree homomorphisms and disequalities for -clauses2018-10-25Paper
Enforcing termination of interprocedural analysis2018-10-04Paper
Enforcing termination of interprocedural analysis2018-08-27Paper
Balancedness of MSO transductions in polynomial time2018-03-16Paper
Flat and one-variable clauses2017-07-12Paper
Inter-procedural Two-Variable Herbrand Equalities2017-05-16Paper
Reachability for Dynamic Parametric Processes2017-02-21Paper
Inter-procedural Two-Variable Herbrand Equalities2016-04-26Paper
Enhancing Top-Down Solving with Widening and Narrowing2016-03-23Paper
Look-ahead removal for total deterministic top-down tree transducers2016-01-21Paper
Precise interprocedural analysis through linear algebra2015-11-11Paper
On optimal slicing of parallel programs2015-02-27Paper
Precise Analysis of Value-Dependent Synchronization in Priority Scheduled Programs2015-01-13Paper
How to Remove the Look-Ahead of Top-Down Tree Transducers2014-10-14Paper
Numerical invariants through convex relaxation and max-strategy iteration2014-06-30Paper
Static analysis of interrupt-driven programs synchronized via the priority ceiling protocol2014-04-10Paper
Interprocedural Information Flow Analysis of XML Processors2014-03-31Paper
Cryptographic Analysis in Cubic Time2013-07-24Paper
Extending \(H_1\)-clauses with disequalities2013-04-04Paper
Type Checking of Tree Walking Transducers2013-02-26Paper
Crossing the Syntactic Barrier: Hom-Disequalities for ${\mathcal H}_1$-Clauses2012-09-20Paper
EARLIEST NORMAL FORM AND MINIMIZATION FOR BOTTOM-UP TREE TRANSDUCERS2012-08-29Paper
Abstract interpretation meets convex optimization2012-07-13Paper
Extending ${\cal H}_1$ -Clauses with Path Disequalities2012-06-22Paper
Model Checking Information Flow in Reactive Systems2012-06-15Paper
https://portal.mardi4nfdi.de/entity/Q30927072011-09-20Paper
Compiler Design2011-06-23Paper
Normalization of Linear Horn Clauses2011-05-12Paper
https://portal.mardi4nfdi.de/entity/Q30869342011-03-30Paper
Join-Lock-Sensitive Forward Reachability Analysis for Concurrent Programs with Dynamic Process Creation2011-02-15Paper
Compiler Design2011-02-14Paper
Bottom-Up Tree Automata with Term Constraints2010-10-12Paper
Computing Relaxed Abstract Semantics w.r.t. Quadratic Zones Precisely2010-10-01Paper
Verifying a Local Generic Solver in Coq2010-10-01Paper
Compiler Design2010-09-28Paper
What Is a Pure Functional?2010-09-07Paper
Minimization of Deterministic Bottom-Up Tree Transducers2010-08-31Paper
Übersetzerbau2010-01-21Paper
Shape Analysis of Low-Level C with Overlapping Structures2010-01-14Paper
Polynomial Precise Interval Analysis Revisited2009-11-12Paper
Region Analysis for Race Detection2009-08-18Paper
Computing polynomial program invariants2009-07-21Paper
Macro forest transducers2009-07-09Paper
Flat and One-Variable Clauses for Single Blind Copying Protocols: The XOR Case2009-06-30Paper
Games through Nested Fixpoints2009-06-30Paper
Deciding equivalence of top-down XML transformations in polynomial time2009-06-08Paper
Übersetzerbau2009-06-03Paper
Precise Relational Invariants Through Strategy Iteration2009-03-05Paper
Approximative Methods for Monotone Systems of Min-Max-Polynomial Equations2008-08-28Paper
Analysing All Polynomial Equations in ${\mathbb Z_{2^w}}$2008-08-28Paper
Computing Game Values for Crash Games2008-07-03Paper
Upper Adjoints for Fast Inter-procedural Variable Equalities2008-04-11Paper
Interprocedurally Analyzing Polynomial Identities2008-03-19Paper
Tools and Algorithms for the Construction and Analysis of Systems2007-09-28Paper
Cryptographic Protocol Verification Using Tractable Classes of Horn Clauses2007-09-24Paper
Interprocedurally Analysing Linear Inequality Relations2007-09-04Paper
Precise Fixpoint Computation Through Strategy Iteration2007-09-04Paper
Übersetzerbau2007-07-16Paper
Automated Deduction – CADE-202006-11-01Paper
Static Analysis2006-10-31Paper
Infinite-state high-level MSCs: model-checking and realizability2006-06-30Paper
Verification, Model Checking, and Abstract Interpretation2005-12-06Paper
Logic for Programming, Artificial Intelligence, and Reasoning2005-11-10Paper
Programming Languages and Systems2005-09-13Paper
Programming Languages and Systems2005-09-13Paper
Automata, Languages and Programming2005-08-24Paper
Automata, Languages and Programming2005-08-24Paper
https://portal.mardi4nfdi.de/entity/Q46547262005-03-08Paper
https://portal.mardi4nfdi.de/entity/Q48284792004-11-19Paper
https://portal.mardi4nfdi.de/entity/Q48261142004-11-11Paper
https://portal.mardi4nfdi.de/entity/Q47371972004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47383602004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44119472003-07-13Paper
https://portal.mardi4nfdi.de/entity/Q44119482003-07-13Paper
https://portal.mardi4nfdi.de/entity/Q27710572002-06-02Paper
https://portal.mardi4nfdi.de/entity/Q27788782002-03-21Paper
https://portal.mardi4nfdi.de/entity/Q27636772002-01-21Paper
Transforming XML Documents using fxt2002-01-01Paper
https://portal.mardi4nfdi.de/entity/Q27125872001-10-21Paper
Interprocedural analyses: a comparison2000-12-18Paper
https://portal.mardi4nfdi.de/entity/Q45188882000-12-03Paper
A faster solver for general systems of equations2000-11-22Paper
https://portal.mardi4nfdi.de/entity/Q49452462000-09-20Paper
On Distributive Fixed-Point Expressions2000-03-16Paper
https://portal.mardi4nfdi.de/entity/Q42309231999-08-17Paper
The Fork95 programming language: Design, implementation, application.1997-08-07Paper
Fast and simple nested fixpoints1997-02-27Paper
Haskell overloading is DEXPTIME-complete1996-04-16Paper
Tree automata for code selection1995-01-11Paper
https://portal.mardi4nfdi.de/entity/Q42736721994-01-13Paper
Finite tree automata with cost functions1994-01-01Paper
Single-valuedness of tree transducers is decidable in polynomial time1993-10-17Paper
https://portal.mardi4nfdi.de/entity/Q40276341993-02-21Paper
On the degree of ambiguity of finite automata1992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39748811992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39792661992-06-26Paper
On finitely generated monoids of matrices with entries in $\mathbb {N}$1991-01-01Paper
Deciding Equivalence of Finite Tree Automata1990-01-01Paper
On the finite degree of ambiguity of finite tree automata1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37890911988-01-01Paper
Parameter-reduction of higher level grammars1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47274381986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36928921985-01-01Paper

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: Helmut Seidl