Inoue, Katsushi; Nakamura, Akira Some properties of two-dimensional on-line tessellation acceptors. (English) Zbl 0371.94067 Inf. Sci. 13, 95-121 (1977). Page: −5 −4 −3 −2 −1 ±0 +1 Show Scanned Page Cited in 2 ReviewsCited in 70 Documents 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 \textit{K. Inoue} and \textit{A. Nakamura}, Inf. Sci. 13, 95--121 (1977; Zbl 0371.94067) 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.