Context-Sensitive String Languages and Recognizable Picture Languages

Information and Computation

Volumn 138, Issue 2, 1997, Pages 160-169

  Latteux, M ^a   Simplot, D ^a  

^a UNIV LILLE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0006886784     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1006/inco.1997.2659     Document Type: Article

References (13)

1. Blum, M., and Hewitt, C. (1967), Automata on 2-dimensional tape, in "Conference Record of 1967 Eighth Annual Symposium on Switching and Automata Theory," pp. 155-160, IEEE Press, New York.
2. Giammarresi, D., and Restivo, A. (1992), Recognizable picture languages, in "Internat. J. Pattern Recognition Artificial Intelligence, pp. 31-46. Special Issue on "Parallel Image Processing" (M. Nivat, A. Saoudi and PSP. Wang, Eds.).
3. Giammarresi, D., and Restivo, A. (1992), Recognizable picture languages, in "Internat. J. Pattern Recognition Artificial Intelligence, pp. 31-46. Special Issue on "Parallel Image Processing" (M. Nivat, A. Saoudi and PSP. Wang, Eds.).
4. Giammarresi, D., and Restivo, A. (1996), Two-dimensional languages, in "Handbook of Formal Languages" (A. Salomaa and G. Rozenberg, Eds.), Vol. 3, Springer-Verlag, Berlin/New York.
5. Giammarresi, D., Restivo, A., Seibert, S., and Thomas, W. (1996), Monadic second-order logic over rectangular pictures and recognizability by tiling systems, Inform. and Comput. 125, 32-45.
6. Ginsburg, S. (1975), "Algebraic and Automata-Theoretic Properties of Formal Languages," North-Holland, Amsterdam.
7. Inoue, K., and Nakamura, A. (1977), Some properties of two-dimensional on-line tessellation acceptors, Inform. Sci. 13, 95-121.
8. Inoue, K., and Takanami, I. (1990), A survey of two-dimensional automata theory, in "Proc. Aspects and Prospects of Theoretical Computer Science, 5th International Meeting of Young Computer Scientists" (J. Dassow and J. Kelemen, Eds.), Lecture Notes in Computer Science, Vol. 381, pp. 2-91, Springer-Verlag, Berlin.
9. Latteux, M., and Simplot, D. (1997), Recognizable picture languages and domino tiling, Theoret. Comput. Sci. 178, 275-283.
10. Mezei, J., and Wright, J. B. (1967), Algebraic automata and context-free sets, Inform. and Comput. 11, 3-29.
11. Rosenfeld, A. (1979), "Picture Languages," Academic Press, New York.
12. Siromoney, G., Siromoney, R., and Krithivasan, K. (1973), Picture languages with array rewriting rules, Inform. and Comput. 22, 447-470.
13. Sperber, H. (1985), "Idealautomaten," Dissertation, Technische Fakultät der Universität Erlangen-Nürnberg.