×

Some properties of two-dimensional on-line tessellation acceptors. (English) Zbl 0371.94067


MSC:

68Q45 Formal languages and automata
03D05 Automata and formal grammars in connection with logical questions
68T10 Pattern recognition, speech recognition
68Q25 Analysis of algorithms and problem complexity
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Blum, M.; Hewitt, C., Automata on a 2-dimensional tape, (IEEE Symp. on Switching and Automata Theory (1967)), 155-160
[2] Fisher, M. J., Two-characterizations of the context sensitive languages, (IEEE Symp. on Switching and Automata Theory (1969)), 149-156
[3] Yodogawa, H.; Honda, N., On 2-dimensional pattern generating grammars, IECE of Japan Trans. (C), 141-148 (1970)
[4] Taniguchi, K.; Kasami, T., Some decision problems for two-dimensional nonwriting automata, IECE of Japan Trans. (C), 578-585 (1971)
[5] Milgram, D. L.; Rosenfeld, A., Array automata and array grammars, (IFIP Congress 71, North-Holland. IFIP Congress 71, North-Holland, Amsterdam. IFIP Congress 71, North-Holland. IFIP Congress 71, North-Holland, Amsterdam, Booklet TA2 (1971)), 166-173 · Zbl 0244.68032
[6] Smith, A. R., (Two-dimensional formal languages and pattern recognition by cellular automata, Proc. 12th SWAT. Two-dimensional formal languages and pattern recognition by cellular automata, Proc. 12th SWAT, IEEE Publ. 71C45-C (1971)), 144-152
[7] Beyer, T., Recognition of topological invariants by iterative arrays, (Ph.D. dissertation (1970), MIT)
[8] Rosenfeld, A.; Milgram, D. L., Parallel/sequential array automata, Information Processing Letters, 2, 43-46 (1973) · Zbl 0285.68026
[9] Selkow, S. M., One-pass complexity of digital picture properties, J. ACM, 19, 283-295 (1972) · Zbl 0248.68040
[10] Nakamura, A., On causal \(ω^2\)-systems, JCSS, 10, 253-265 (1975) · Zbl 0302.94021
[11] Hopcroft, J. E.; Ullman, J. D., Formal Languages and Their Relation to Automata (1969), Addison-Wesley: Addison-Wesley Reading, Mass · Zbl 0196.01701
[12] Inoue, K.; Nakamura, A., Some notes on \(N\)-dimensional on-line Tessellation acceptors, (Proceedings of the International Symposium on Uniformly Structured Automata and Logic. Proceedings of the International Symposium on Uniformly Structured Automata and Logic, Tokyo, Japan (1975)), 103-112
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.