Ralf Treinen
The First-Order Theory of One-Step Rewriting is Undecidable
RTA, 1996.
@inproceedings{RTA-1996-Treinen, author = "Ralf Treinen", booktitle = "{Proceedings of the Seventh International Conference on Rewriting Techniques and Applications}", doi = "10.1007/3-540-61464-8_59", editor = "Harald Ganzinger", isbn = "3-540-61464-8", pages = "276--286", publisher = "{Springer-Verlag}", series = "{Lecture Notes in Computer Science}", title = "{The First-Order Theory of One-Step Rewriting is Undecidable}", volume = 1103, year = 1996, }