Two-dimensional finite automata and unacceptable functions

References

• Blum , M. and Hewitt , C. 1967 . Automata on a two-dimensional tape . IEEE Symp. onSwitching and Automata Theory , : 155 – 160 .
   Google Scholar
• Ritchie , R.W. 1963 . Finite automata and the set of squares . J. ACM , 10 ( 4 ) Oct : 528 – 531 .
   Web of Science ®Google Scholar
• Rabin , M. and Scott , D. 1959 . Finite automata and their decision problems . IBM J. Res.Develop , 3 ( 4 ) 114 – 125 .
   Google Scholar
• Ibarra , O.H. 1973 . On two-way multihead automata . JCSS , 7 ( 4 ) 28 – 36 .
   Google Scholar
• Ibarra , O.H. and Sahni , S.K. 1975 . Hierarchies of Turing machines with restricted tapealphabet size . JCSS , 11 ( 4 ) 56 – 67 .
   Google Scholar
• Fisher , M.J. . Two characterizations of the context sensitive languages . IEEE Symp. On Switching and Automata Theory . pp. 149 – 156 .
   Google Scholar