"The Emptiness Problem of One Binary Recursive Horn Clause is Undecidable."

Philippe Devienne, Patrick Lebègue, Jean-Christophe Routier (1993)
a service of Schloss Dagstuhl - Leibniz Center for Informatics