A characterization of recognizable picture languages

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 654 LNCS, Issue , 1992, Pages 134-142

  Inoue, Katsushi ^a   Takanami, Itsuo ^a  

^a Yaraaguchi University ^*  (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

COMPLEMENTATION; NONDETERMINISTIC FINITE AUTOMATON; ONE-LETTER ALPHABET; PICTURE LANGUAGES;

IMAGE ANALYSIS;

EID: 0346384393     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-56346-6_35     Document Type: Conference Paper

References (8)

1. M.Blum and C.Hewitt, “Automata on a 2-dimensional tape”, IEEE Symp. on Switching and Automata Theory: 155-160 (1967).
2. S.Eilenberg, “Automata, Languages and Machines”, vol.A, Academic Press (1974).
3. D.Giammarresi and A.Restivo, “Recognizable picture languages”, Proc. of the International Colloquium on Parall e l Image Processing (edited by M.Nivat,A.Saoudi and P.S.P.Wang), Paris, 3-16 (1991).
4. K.Inoue and A.Nakamura, “Some properties of twodimensional on-line tessellation acceptors”, Information Sciences 13, 95-121 (1977).
5. K.Inoue and A.Nakamura, “Nonclosure properties of twodimensional on-line tessellation acceptors and one-way parallel sequential array acceptors”, IEIC Japan Trans.(E), 475-476 (Sept.1977).
6. K.Inoue and A.Nakamura, “Two-dimensional finite automata and unacceptable functions”, Int.J.Comput.Math.Sec.A7, 207- 213 (1979).
7. K.Inoue and I.Takanami, “A survey of two-dimensional automata theory”, Information Sciences 55, 99-121 (1991).
8. A.Rosenfeld, “Picture Languages (Formal Models for Picture Recognition)", Academic Press, New York, 1979.