Eitan M. Gurari, Oscar H. Ibarra
The Complexity of the Equivalence Problem for Counter Machines, Semilinear Sets, and Simple Programs
STOC, 1979.
@inproceedings{STOC-1979-GurariI, author = "Eitan M. Gurari and Oscar H. Ibarra", booktitle = "{Proceedings of the 11th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800135.804407", pages = "142--152", publisher = "{ACM}", title = "{The Complexity of the Equivalence Problem for Counter Machines, Semilinear Sets, and Simple Programs}", year = 1979, }