Dieter Hofbauer

From MaRDI portal
(Redirected from Person:199240)



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
scientific article; zbMATH DE number 7559287 (Why is no real title available?)
(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