Halting Problem of One Binary Horn Clause is Undecidable

Philippe Devienne, Patrick Lebègue, Jean-Christophe Routier. Halting Problem of One Binary Horn Clause is Undecidable. In Patrice Enjalbert, Alain Finkel, Klaus W. Wagner, editors, STACS 93, 10th Annual Symposium on Theoretical Aspects of Computer Science, Würzburg, Germany, February 25-27, 1993, Proceedings. Volume 665 of Lecture Notes in Computer Science, pages 48-57, Springer, 1993.

Abstract

Abstract is missing.