Funder
Natural Sciences and Engineering Research Council of Canada
Subject
Computational Theory and Mathematics,Computer Science Applications,Information Systems,Theoretical Computer Science
Reference14 articles.
1. Characterizations of some tape and time complexity classes of Turing machines in terms of multihead and auxiliary stack automata;Ibarra;J. Comput. Syst. Sci.,1971
2. Introduction to Automata Theory, Languages, and Computation;Hopcroft,1979
3. Two-way pushdown automata;Gray;Inf. Control,1967
4. Linear time simulation of deterministic two-way pushdown automata;Cook,1972
5. Fast pattern matching in strings;Knuth;SIAM J. Comput.,1977