@article(AHU:68,
 author       = "Alfred V. Aho and John E. Hopcroft and Jeffrey D. Ullman",
 year         = "1968",
 title        = "Time and tape complexity of pushdown automaton languages",
 journal      = "Information and Control",
 volume       = "13",
 number       = "3",
 pages        = "186--206",
 doi          = "10.1016/S0019-9958(68)91087-5",
)
@article(AT:92:TCS,
 author       = "Torben Amtoft and Jesper Larsson Tr\"aff",
 year         = "1992",
 title        = "Partial memoization for obtaining linear time behavior of a {2DPDA}",
 journal      = "Theoretical Computer Science",
 volume       = "98",
 number       = "2",
 pages        = "347--356",
 doi          = "10.1016/0304-3975(92)90008-4",
)
@inproceedings(AJ:94,
 author       = "Nils Andersen and Neil D. Jones",
 year         = "1994",
 title        = "Generalizing {Cook's} transformation to imperative stack programs",
 editor       = "J. Karhum\"aki and H. Maurer and G. Rozenberg",
 booktitle    = "Results and Trends in Theoretical Computer Science",
 series       = "LNCS 812",
 publisher    = "Springer-Verlag",
 pages        = "1--18",
 doi          = "10.1007/3-540-58131-6_33",
)
@inproceedings(Cook:72,
 author       = "Stephen A. Cook",
 year         = "1972",
 title        = "Linear time simulation of deterministic two-way pushdown automata",
 editor       = "C. V. Freiman and J. E. Griffith and J. L. Rosenfeld",
 booktitle    = "Information Processing 71",
 publisher    = "North-Holland",
 pages        = "75--80",
)
@book(HopcroftUllman:79:book,
 author       = "John E. Hopcroft and Jeffrey D. Ullman",
 year         = "1979",
 title        = "Introduction to Automata Theory, Languages, and Computation",
 publisher    = "Addison-Wesley",
)
@article(Jones:77,
 author       = "Neil D. Jones",
 year         = "1977",
 title        = "A note on linear time simulation of deterministic two-way pushdown automata",
 journal      = "Information Processing Letters",
 volume       = "6",
 number       = "4",
 pages        = "110--112",
 doi          = "10.1016/0020-0190(77)90022-9",
)
@book(Jones:97:complexity,
 author       = "Neil D. Jones",
 year         = "1997",
 title        = "Computability and Complexity: From a Programming Language Perspective",
 series       = "Foundations of Computing",
 publisher    = "MIT Press",
 address      = "Cambridge, Massachusetts",
)
@article(KnuMorPra:77,
 author       = "Donald E. Knuth and James H. Morris and Vaughan R. Pratt",
 year         = "1977",
 title        = "Fast pattern matching in strings",
 journal      = "SIAM Journal on Computing",
 volume       = "6",
 number       = "2",
 pages        = "323--350",
 doi          = "10.1137/0206024",
)
@article(Michie:68,
 author       = "Donald Michie",
 year         = "1968",
 title        = "``Memo'' functions and machine learning",
 journal      = "Nature",
 volume       = "218",
 number       = "5136",
 pages        = "19--22",
 doi          = "10.1038/218019a0",
)
@article(Mogensen:94,
 author       = "Torben {\AE }. Mogensen",
 year         = "1994",
 title        = "WORM-2DPDAs: an extension to 2DPDAs that can be simulated in linear time",
 journal      = "Information Processing Letters",
 volume       = "52",
 number       = "1",
 pages        = "15--22",
 doi          = "10.1016/0020-0190(94)90134-1",
)