Automata On a 2-Dimensional Tape
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. Out goal is to classify the types of patterns that can be recognized by an automaton that scans a finite 2-dimensio...
| Main Authors: | , |
|---|---|
| Language: | en_US |
| Published: |
2004
|
| Online Access: | http://hdl.handle.net/1721.1/6142 |
| _version_ | 1826201955343532032 |
|---|---|
| author | Blum, M. Hewitt, C. |
| author_facet | Blum, M. Hewitt, C. |
| author_sort | Blum, M. |
| collection | MIT |
| description | 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. Out 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. This paper should be viewed as a Progress Report on work done to date. Our goal now is to generalize the theory presented here and make it applicable to a wide variety of pattern-recognizing machines. |
| first_indexed | 2024-09-23T11:59:38Z |
| id | mit-1721.1/6142 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T11:59:38Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | mit-1721.1/61422019-04-12T07:43:59Z Automata On a 2-Dimensional Tape Blum, M. Hewitt, C. 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. Out 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. This paper should be viewed as a Progress Report on work done to date. Our goal now is to generalize the theory presented here and make it applicable to a wide variety of pattern-recognizing machines. 2004-10-04T14:43:02Z 2004-10-04T14:43:02Z 1967-06-01 AIM-135 http://hdl.handle.net/1721.1/6142 en_US AIM-135 12646715 bytes 525685 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | Blum, M. Hewitt, C. Automata On a 2-Dimensional Tape |
| title | Automata On a 2-Dimensional Tape |
| title_full | Automata On a 2-Dimensional Tape |
| title_fullStr | Automata On a 2-Dimensional Tape |
| title_full_unstemmed | Automata On a 2-Dimensional Tape |
| title_short | Automata On a 2-Dimensional Tape |
| title_sort | automata on a 2 dimensional tape |
| url | http://hdl.handle.net/1721.1/6142 |
| work_keys_str_mv | AT blumm automataona2dimensionaltape AT hewittc automataona2dimensionaltape |