M. Blum, and C. Hewitt. Proceedings of the 8th Annual Symposium on Switching and Automata Theory (SWAT 1967), page 155--160. Washington, DC, USA, IEEE Computer Society, (1967)
DOI: 10.1109/FOCS.1967.6
Abstract
This paper explains our approach to the problem of pattern recognition by serial computer. The rudimentary theory of vision presented here lies within the framework of automata theory. Our goal is to classify the types of patterns that can be recognized by an automaton that scans a finite 2-dimensional tape. For example, we would like to know if an automaton can decide whether or not a given pattern on a tape forms a connected region. Although we have solved a number of problems, we have failed to solve this connectedness problem. This paper merely begins to describe the action of automata in higher dimensions. Our goal now is to generalize the theory presented here and make it applicable to a wide variety of pattern-recognizing machines.
%0 Conference Paper
%1 blum1967automata
%A Blum, M.
%A Hewitt, C.
%B Proceedings of the 8th Annual Symposium on Switching and Automata Theory (SWAT 1967)
%C Washington, DC, USA
%D 1967
%I IEEE Computer Society
%K 2013 automata languages picture
%P 155--160
%R 10.1109/FOCS.1967.6
%T Automata on a 2-dimensional tape
%U http://dx.doi.org/10.1109/FOCS.1967.6
%X This paper explains our approach to the problem of pattern recognition by serial computer. The rudimentary theory of vision presented here lies within the framework of automata theory. Our goal is to classify the types of patterns that can be recognized by an automaton that scans a finite 2-dimensional tape. For example, we would like to know if an automaton can decide whether or not a given pattern on a tape forms a connected region. Although we have solved a number of problems, we have failed to solve this connectedness problem. This paper merely begins to describe the action of automata in higher dimensions. Our goal now is to generalize the theory presented here and make it applicable to a wide variety of pattern-recognizing machines.
@inproceedings{blum1967automata,
abstract = {This paper explains our approach to the problem of pattern recognition by serial computer. The rudimentary theory of vision presented here lies within the framework of automata theory. Our goal is to classify the types of patterns that can be recognized by an automaton that scans a finite 2-dimensional tape. For example, we would like to know if an automaton can decide whether or not a given pattern on a tape forms a connected region. Although we have solved a number of problems, we have failed to solve this connectedness problem. This paper merely begins to describe the action of automata in higher dimensions. Our goal now is to generalize the theory presented here and make it applicable to a wide variety of pattern-recognizing machines.},
acmid = {1675318},
added-at = {2013-06-15T21:20:03.000+0200},
address = {Washington, DC, USA},
author = {Blum, M. and Hewitt, C.},
biburl = {https://www.bibsonomy.org/bibtex/24cebd8c0c914a6443d5121483ef336ce/s_6wg2xw},
booktitle = {Proceedings of the 8th Annual Symposium on Switching and Automata Theory (SWAT 1967)},
description = {Automata on a 2-dimensional tape},
doi = {10.1109/FOCS.1967.6},
interhash = {13b88890ca20fa2b8626f42e07c841cc},
intrahash = {4cebd8c0c914a6443d5121483ef336ce},
keywords = {2013 automata languages picture},
numpages = {6},
pages = {155--160},
publisher = {IEEE Computer Society},
series = {FOCS '67},
timestamp = {2014-04-07T15:56:11.000+0200},
title = {Automata on a 2-dimensional tape},
url = {http://dx.doi.org/10.1109/FOCS.1967.6},
year = 1967
}