Hans Zantema

From MaRDI portal
Person:505038

Available identifiers

zbMath Open zantema.hansWikidataQ18012465 ScholiaQ18012465MaRDI QIDQ505038

List of research outcomes

PublicationDate of PublicationType
Passive automata learning: DFAs and NFAs2023-07-26Paper
Type removal in term rewriting2023-03-09Paper
Termination of term rewriting by interpretation2023-03-09Paper
Total termination of term rewriting2022-12-09Paper
A complete characterization of termination of 0p 1q→1r 0s2022-12-09Paper
Rewrite systems for integer arithmetic2022-12-09Paper
Dummy elimination: Making termination easier2022-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
https://portal.mardi4nfdi.de/entity/Q51119082020-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
https://portal.mardi4nfdi.de/entity/Q52778772017-07-12Paper
https://portal.mardi4nfdi.de/entity/Q52778852017-07-12Paper
Finding DFAs with Maximal Shortest Synchronizing Word Length2017-06-01Paper
https://portal.mardi4nfdi.de/entity/Q29809752017-05-08Paper
https://portal.mardi4nfdi.de/entity/Q29702152017-03-29Paper
Ordering sequences by permutation transducers2017-01-18Paper
https://portal.mardi4nfdi.de/entity/Q28185692016-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
https://portal.mardi4nfdi.de/entity/Q28440672013-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
https://portal.mardi4nfdi.de/entity/Q53891582012-04-25Paper
https://portal.mardi4nfdi.de/entity/Q53890962012-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
Automation of Recursive Path Ordering for Infinite Labelled Rewrite Systems2009-03-12Paper
Matrix Interpretations for Proving Termination of Term Rewriting2009-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


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: Hans Zantema