Dieter Hofbauer

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Computing linearizations using test sets
Conditional Term Rewriting Systems
2023-03-09Paper
Termination proofs and the length of derivations
Rewriting Techniques and Applications
2022-12-09Paper
Time bounded rewrite systems and termination proofs by generalized embedding
Rewriting Techniques and Applications
2022-12-09Paper
Termination proofs by multiset path orderings imply primitive recursive derivation lengths
Algebraic and Logic Programming
2022-08-16Paper
Sparse tiling through overlap closures for termination of string rewriting
(available as arXiv preprint)
2022-07-18Paper
Finding and certifying loops
SOFSEM 2010: Theory and Practice of Computer Science
2010-01-28Paper
Termination of \(\{aa\rightarrow bc,bb\rightarrow ac,cc\rightarrow ab\}\)
Information Processing Letters
2010-01-18Paper
Termination of String Rewriting with Matrix Interpretations
Lecture Notes in Computer Science
2008-09-25Paper
Mathematical Foundations of Computer Science 2003
Lecture Notes in Computer Science
2007-12-07Paper
On tree automata that certify termination of left-linear term rewriting systems
Information and Computation
2007-04-16Paper
Termination proofs for string rewriting systems via inverse match-bounds
Journal of Automated Reasoning
2006-11-17Paper
Term Rewriting and Applications
Lecture Notes in Computer Science
2005-11-11Paper
Implementation and Application of Automata
Lecture Notes in Computer Science
2005-08-17Paper
FINDING FINITE AUTOMATA THAT CERTIFY TERMINATION OF STRING REWRITING SYSTEMS
International Journal of Foundations of Computer Science
2005-08-01Paper
On state-alternating context-free grammars
Theoretical Computer Science
2005-06-30Paper
Match-bounded string rewriting systems
Applicable Algebra in Engineering, Communication and Computing
2005-02-09Paper
Deleting string rewriting systems preserve regularity
Theoretical Computer Science
2005-01-11Paper
scientific article; zbMATH DE number 2040918 (Why is no real title available?)2004-02-11Paper
An upper bound on the derivational complexity of Knuth-Bendix orderings.
Information and Computation
2003-08-19Paper
scientific article; zbMATH DE number 1860714 (Why is no real title available?)2003-05-22Paper
scientific article; zbMATH DE number 1722702 (Why is no real title available?)2002-03-21Paper
Test sets for the universal and existential closure of regular tree languages.
Information and Computation
2002-01-01Paper
Termination proofs for ground rewrite systems -- interpretations and derivational complexity
Applicable Algebra in Engineering, Communication and Computing
2001-08-26Paper
scientific article; zbMATH DE number 1523042 (Why is no real title available?)2001-05-28Paper
scientific article; zbMATH DE number 1456959 (Why is no real title available?)2000-06-07Paper
scientific article; zbMATH DE number 1405628 (Why is no real title available?)2000-02-23Paper
Linearizing term rewriting systems using test sets
Journal of Symbolic Computation
1994-09-12Paper
scientific article; zbMATH DE number 195157 (Why is no real title available?)1993-06-05Paper
scientific article; zbMATH DE number 107873 (Why is no real title available?)1993-01-23Paper
Termination proofs by multiset path orderings imply primitive recursive derivation lengths
Theoretical Computer Science
1993-01-16Paper
scientific article; zbMATH DE number 4164140 (Why is no real title available?)1989-01-01Paper


Research outcomes over time


This page was built for person: Dieter Hofbauer