Stephen A. Cook
Deterministic CFL’s Are Accepted Simultaneously in Polynomial Time and Log Squared Space
STOC, 1979.
@inproceedings{STOC-1979-Cook, author = "Stephen A. Cook", booktitle = "{Proceedings of the 11th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800135.804426", pages = "338--345", publisher = "{ACM}", title = "{Deterministic CFL’s Are Accepted Simultaneously in Polynomial Time and Log Squared Space}", year = 1979, }