Edward L. Robertson
Structure of Complexity in the Weak Monadic Second-Order Theories of the Natural Numbers
STOC, 1974.
@inproceedings{STOC-1974-Robertson, author = "Edward L. Robertson", booktitle = "{Proceedings of the Sixth Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800119.803895", pages = "161--171", publisher = "{ACM}", title = "{Structure of Complexity in the Weak Monadic Second-Order Theories of the Natural Numbers}", year = 1974, }