Stephen A. Cook, « Deterministic CFL's Are Accepted Simultaneously in Polynomial Time and Log Squared Space », Proceedings of the Eleventh Annual ACM Symposium on Theory of Computing, ACM, sTOC '79, , p. 338–345 (DOI10.1145/800135.804426, lire en ligne, consulté le ).
doi.org
dx.doi.org
Alexander Okhotin, « Hardest languages for conjunctive and Boolean grammars », Information and Computation, vol. 266, , p. 1–18 (ISSN0890-5401, DOI10.1016/j.ic.2018.11.001).
P. M. Lewis, R. E. Stearns et J. Hartmanis, « Memory bounds for recognition of context-free and context-sensitive languages », 6th Annual Symposium on Switching Circuit Theory and Logical Design (SWCT 1965), , p. 191–202 (DOI10.1109/FOCS.1965.14, lire en ligne, consulté le ).
R. W. Ritchie et F. N. Springsteel, « Language recognition by marking automata », Information and Control, vol. 20, no 4, , p. 313–330 (DOI10.1016/S0019-9958(72)90205-7, lire en ligne, consulté le ).
Stephen A. Cook, « Deterministic CFL's Are Accepted Simultaneously in Polynomial Time and Log Squared Space », Proceedings of the Eleventh Annual ACM Symposium on Theory of Computing, ACM, sTOC '79, , p. 338–345 (DOI10.1145/800135.804426, lire en ligne, consulté le ).
ieee.org
ieeexplore.ieee.org
P. M. Lewis, R. E. Stearns et J. Hartmanis, « Memory bounds for recognition of context-free and context-sensitive languages », 6th Annual Symposium on Switching Circuit Theory and Logical Design (SWCT 1965), , p. 191–202 (DOI10.1109/FOCS.1965.14, lire en ligne, consulté le ).
issn.org
portal.issn.org
Alexander Okhotin, « Hardest languages for conjunctive and Boolean grammars », Information and Computation, vol. 266, , p. 1–18 (ISSN0890-5401, DOI10.1016/j.ic.2018.11.001).
Alt, Helmut, Mehlhorn, Kurt, Michaelson, S. et Milner, R., « Lower Bounds for the Space Complexity of Context-Free Recognition », dans Third International Colloquium on Automata, Languages and Programming, (lire en ligne).
sciencedirect.com
R. W. Ritchie et F. N. Springsteel, « Language recognition by marking automata », Information and Control, vol. 20, no 4, , p. 313–330 (DOI10.1016/S0019-9958(72)90205-7, lire en ligne, consulté le ).