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,
}











