Johannes Waldmann
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Johannes Waldmann has a total of 6 co-authors. Here are the top co-authors by number of shared publications:
- Akihisa Yamada
National Institute of Advanced Industrial Science and Technology
1 shared publication - Albert Rubio
Complutense University of Madrid
1 shared publication - Alfons Geser1 shared publication
- Christian Sternagel
University of Innsbruck
1 shared publication - Dieter Hofbauer1 shared publication
- Jürgen Giesl
RWTH Aachen University
1 shared publication
Latest Publications
- Open Access
Sparse Tiling through Overlap Closures for Termination of String Rewriting
We over-approximate reachability sets in string rewriting by languages defined by admissible factors, called tiles. A sparse set of tiles contains only those that are reachable in derivations, and is constructed by completing an automaton. Using the partial algebra defined by a sparse tiling for semantic labelling, we obtain a transformational method for proving local termination. With a known result on forward closures, and a new characterisation of overlap closures, we obtain methods for proving termination and relative termination, respectively. We report on experiments showing the strength of these methods.
Open AccessSparse Tiling through Overlap Closures for Termination of String Rewriting
We over-approximate reachability sets in string rewriting by languages defined by admissible factors, called tiles. A sparse set of tiles contains only those that are reachable in derivations, and is constructed by completing an automaton. Using the partial algebra defined by a sparse tiling for semantic labelling, we obtain a transformational method for proving local termination. With a known result on forward closures, and a new characterisation of overlap closures, we obtain methods for proving termination and relative termination, respectively. We report on experiments showing the strength of these methods.
- Open Access
- 4 April 2019
- Published by Springer Nature
- p. 156-166
The Termination and Complexity Competition
- 4 April 2019
- Published by Springer Nature
- p. 156-166
Open AccessThe Termination and Complexity Competition