@inproceedings{stacs1993-halting, title = {The halting problem of one binary Horn clause is undecidable}, author = {Devienne, Philippe and Lebègue, Patrick and Routier, Jean-Christophe}, booktitle = {Proceedings of 1993 Symposium on Theoretical Aspects of Computer Science (STACS'93)}, editor = {Enjalbert, Patrice and Finkel., A and Wagner, K.W.}, pages = {48-57}, year = {1993}, volume = {665}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3540565035}, conference = {STACS1993 -- Würzburg (Germany) -- February, 25-27 1993}, pdf = {http://www.lifl.fr/SMAC/publications/pdf/stacs1993-halting}, abstract = {No abstract}, hal-id = {hal-00732053}, x-genre = {conferenceInternationale}, x-language = {EN}, x-international-audience = {Yes}, x-country = {DE}, x-town = {Würzburg}, x-fixme = {editor à corriger}, x-wontfill = {url}, x-timestamp = {2012-09-13}, x-missing = {url} }