@InProceedings{stacs1993-halting, x-todo = {conference,x-country}, x-fixme = {editor à corriger}, genre = {conferenceInternationale}, author = {Devienne, Philippe and Lebègue, Patrick and Routier, Jean-Christophe}, title = {The halting problem of one binary Horn clause is undecidable}, booktitle = {Proceedings of 1993 Symposium on Theoretical Aspects of Computer Science (STACS'93)}, pages = {48-57}, year = {1993}, editor = {Enjalbert, Patrice and Finkel., A and Wagner, K.W.}, volume = {665}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, pdf = {http://www.lifl.fr/SMAC/publications/pdf/stacs1993-halting}, x-language = {EN}, x-international-audience = {Yes}, abstract = {No abstract} }