Hans Zantema

From MaRDI portal
Person:505038

Available identifiers

zbMath Open zantema.hansDBLPz/HZantemaWikidataQ18012465 ScholiaQ18012465MaRDI QIDQ505038

List of research outcomes





PublicationDate of PublicationType
Playing with infinity. Turtles, patterns, and pictures2024-06-28Paper
Passive automata learning: DFAs and NFAs2023-07-26Paper
Termination of term rewriting by interpretation2023-03-09Paper
Type removal in term rewriting2023-03-09Paper
A complete characterization of termination of 0p 1q→1r 0s2022-12-09Paper
Total termination of term rewriting2022-12-09Paper
Dummy elimination: Making termination easier2022-12-09Paper
Rewrite systems for integer arithmetic2022-12-09Paper
Complexity of automatic sequences2022-10-13Paper
Deadlock in packet switching networks2022-06-17Paper
Slowly synchronizing automata with fixed alphabet size2021-07-21Paper
Complexity of automatic sequences2020-07-27Paper
Triangulation in rewriting2020-05-27Paper
Simple termination revisited2020-01-21Paper
Counting symbol switches in synchronizing automata2020-01-15Paper
On the interrelation between synchronized and non-synchronized behaviour of Petri Nets2019-10-14Paper
Lower Bounds for Synchronizing Word Lengths in Partial Automata2019-06-24Paper
Solving computational problems in the theory of word-representable graphs2019-03-04Paper
Synchronizing non-deterministic finite automata2019-02-18Paper
RNA-Editing with Combined Insertion and Deletion Preserves Regularity2019-02-08Paper
Transforming termination by self-labelling2019-01-15Paper
Finding small counterexamples for abstract rewriting properties2018-09-05Paper
Termination of context-sensitive rewriting2017-11-17Paper
DFAs and PFAs with long shortest synchronizing word length2017-10-13Paper
Classifying non-periodic sequences by permutation transducers2017-10-13Paper
Proving non-termination by finite automata2017-07-12Paper
Transforming Cycle Rewriting into String Rewriting2017-07-12Paper
Finding DFAs with Maximal Shortest Synchronizing Word Length2017-06-01Paper
Termination of Cycle Rewriting by Transformation and Matrix Interpretation2017-05-08Paper
https://portal.mardi4nfdi.de/entity/Q29702152017-03-29Paper
Ordering sequences by permutation transducers2017-01-18Paper
The chance to win the Game of the Goose2016-09-07Paper
TURTLE GRAPHICS OF MORPHIC SEQUENCES2016-07-05Paper
A probabilistic analysis of the Game of the Goose2016-05-20Paper
Using SMT for Solving Fragments of Parameterised Boolean Equation Systems2016-01-08Paper
The Degree of Squares is an Atom2015-11-04Paper
Proving Termination of Graph Transformation Systems Using Weighted Type Graphs over Semirings2015-09-22Paper
FINDING SMALL EQUIVALENT DECISION TREES IS HARD2015-04-29Paper
Termination Analysis for Graph Transformation Systems2014-09-15Paper
Termination of Cycle Rewriting2014-07-24Paper
A Transformational Approach to Prove Outermost Termination Automatically2014-07-22Paper
Simulating liveness by reduction strategies2013-08-27Paper
Transforming equality logic to propositional logic2013-04-19Paper
A Rewriting View of Simple Typing2013-04-09Paper
Cinderella versus the Wicked Stepmother2012-09-21Paper
A Tool Proving Well-Definedness of Streams Using Termination Tools2012-06-01Paper
PROVING PRODUCTIVITY IN INFINITE DATA STRUCTURES2012-04-25Paper
Proving equality of streams automatically2012-04-24Paper
https://portal.mardi4nfdi.de/entity/Q30064762011-06-14Paper
Levels of undecidability in rewriting2011-02-21Paper
https://portal.mardi4nfdi.de/entity/Q30751282011-02-10Paper
Well-definedness of streams by transformation and termination2010-09-21Paper
Complexity of Guided Insertion-Deletion in RNA-Editing2010-05-26Paper
Degrees of Undecidability in Term Rewriting2009-11-12Paper
Well-Definedness of Streams by Termination2009-06-30Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
Matrix Interpretations for Proving Termination of Term Rewriting2009-03-12Paper
Automation of Recursive Path Ordering for Infinite Labelled Rewrite Systems2009-03-12Paper
Adding constants to string rewriting2008-09-10Paper
Normalization of Infinite Terms2008-08-28Paper
Matrix interpretations for proving termination of term rewriting2008-06-11Paper
Certification of Proving Termination of Term Rewriting by Matrix Interpretations2008-03-07Paper
Termination by Quasi-periodic Interpretations2008-01-02Paper
Generalizing DPLL and satisfiability for equalities2007-08-23Paper
On tree automata that certify termination of left-linear term rewriting systems2007-04-16Paper
Processes, Terms and Cycles: Steps on the Road to Infinity2006-11-13Paper
Termination of string rewriting proved automatically2006-11-03Paper
Frontiers of Combining Systems2006-10-10Paper
Term Rewriting and Applications2005-11-11Paper
Term Rewriting and Applications2005-11-11Paper
Implementation and Application of Automata2005-08-17Paper
FINDING FINITE AUTOMATA THAT CERTIFY TERMINATION OF STRING REWRITING SYSTEMS2005-08-01Paper
SIZES OF ORDERED DECISION TREES2005-06-22Paper
https://portal.mardi4nfdi.de/entity/Q30437972004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44472422004-02-16Paper
Resolution and binary decision diagrams cannot simulate each other polynomially2003-09-15Paper
Relative undecidability in term rewriting. I: The termination hierarchy2003-01-14Paper
Relative undecidability in term rewriting. II: The confluence hierarchy2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45363972002-10-08Paper
https://portal.mardi4nfdi.de/entity/Q45375152002-07-01Paper
A rewriting approach to binary decision diagrams2002-05-21Paper
The termination hierarchy for term rewriting2001-08-26Paper
A complete characterization of termination of \(0^p1^q\to 1^r0^s\)2000-10-30Paper
Non-Looping String Rewriting2000-01-04Paper
https://portal.mardi4nfdi.de/entity/Q47056171999-12-20Paper
Termination modulo equations by abstract commutation with an application to iteration1998-07-23Paper
Simple termination of rewrite systems1998-07-23Paper
https://portal.mardi4nfdi.de/entity/Q43629151998-04-01Paper
Total termination of term rewriting is undecidable1996-08-13Paper
https://portal.mardi4nfdi.de/entity/Q48470001996-06-25Paper
Total termination of term rewriting1996-05-14Paper
Termination of term rewriting: Interpretation and type elimination1994-10-10Paper
Longest segment problems1992-09-27Paper
Minimizing sums of addition chains1991-01-01Paper
A computation concerning doubly transitive permutation groups.1984-01-01Paper
Global restrictions on ramification in number fields1983-01-01Paper
Integer valued polynomials over a number field1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47459011982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39197891980-01-01Paper

Research outcomes over time

This page was built for person: Hans Zantema