Bounded parallelism in array grammars used for character recognition

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

Volumn 1121, Issue , 1996, Pages 41-49

  Fernau, Henning ^a   Freund, Rudolf ^b  

^a UNIVERSITY OF TÜBINGEN   (Germany)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

CHARACTER RECOGNITION;

ARRAY GRAMMAR; CONTEXT-FREE; DISTRIBUTED ARRAYS;

PATTERN RECOGNITION;

EID: 55849128677     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61577-6_5     Document Type: Conference Paper

References (26)

1. R. S. Bird, Two dimensional pattern matching, IPL 6 (1977) pp. 168-170.
2. H. Bordihn, H. Fernau, Accepting grammars and systems via context condition grammars, Journal of Automata, Languages and Combinatorics 1 (1996).
3. C. H. Chen, L. F. Pau, P. S.-P. Wang (eds.), Handbook of Pattern Recognition Computer Vision, World Scientific Publ., Singapore, 1993.
4. C. R. Cook, P. S.-P. Wang, A Chomsky hierarchy of isotonic array grammars and languages, Computer Graphics and Image Processing 8 (1978) pp. 144-152.
5. E. Csuhaj-Varjfi, J. Dassow, On cooperating distributed grammar systems, EIK 26 (1990) pp. 49-63.
6. E. Csuhaj-Varjfi, J. Dassow, J. Kelemen, Gh. Păun, Grammar Systems. (Gordon and Breach, 1994).
7. J. Dassow, R. Freund, Gh. Pătun, Cooperating array grammar systems, Int. Journ. of Pattern Recognition and Artificial Intelligence 9, 6 (1995) pp. 1-25.
8. J. Dassow, Gh. Păun, Regulated Rewriting in Formal Language Theory. (Springer, Berlin, 1989).
9. H. Fernau, R. Freund, M. Holzer, "External versus internal hybridization for cooperating distributed grammar systems", Technical Report 185-2/FR-1/96, Technische Universits Wien, 1996.
10. R. Freund, "Syntactic recognition of handwritten characters by programmed array grammars with attribute vectors", Seventh International Conference on Image Analysis and Processing, Bari, Italy, in: Progress in Image Analysis and Processing III(ed. S. hnpedovo, World Scientific Publ., Singapore, 1993) pp. 357-364.
11. R. Freund, Gh. Păun, One-dimensional matrix array grammars, EIK 29 (1993) pp. 1-18.
12. R. Freund, "Control mechanisms on #-context-free array grammars", in: Mathematical Aspects of Natural and Formal Languages. (ed. Gh. Păun, World Sci. Publ., Singapore, 1994) pp. 97-136.
13. R. Freund, "Array grammars with prescribed teams of array productions", Developments in Language Theory'95, Magdeburg, 1995.
14. L. Kari, A. Mateescu, Gh. Păun, A. Salomaa, "Teams in cooperating grammar systems", Journal of Experimental and Theoretical AI 7 (1995) pp. 347-359.
15. R. M. Karp, R. E. Miller, A. L. Rosenberg, "Rapid identification of repeated patterns in strings, trees and arrays", in: Proc. 4th AnnualACM Symposium on Theory of Computing (1972) pp. 125-136.
16. J. van Leeuwen (ed.), Handbook of Theoretical Computer Science; Volume A: Algorithms and Complexity. (The MIT Press/Elsevier, 1990).
17. R. Meersman, G. Rozenberg, "Cooperating grammar systems", in: Proc. MFCS '78, LNCS 64 (Springer, 1978) pp. 364-374.
18. D. L. Milgram, A. Rosenfeld, "Array automata and array grammars", in: Inform. Processing '71, (North-Holland, 1972) pp. 69-74.
19. A. Nakamura, K. Aizawa, Acceptors for isometric parallel context-free array languages, IPL 13 (1981) pp. 182-186.
20. Gh. Păun, G. Rozenberg, Prescribed teams of grammars, Acta Informatica 31, 6 (1994) pp. 525-537.
21. A. Rosenfeld, Picture Languages. (Academic Press, Reading, MA, 1979).
22. A. Salomaa, Formal Languages. (Academic Press, Reading, MA, 1973).
23. G. Siromoney, R. Siromoney, K. Krithivasan, Abstract families of matrices and picture languages, Computer Graphics and Image Processing 1 (1972) pp. 234-307.
24. K. G. Subramanian, L. Revathi, R. Siromoney, "Siromoney array grammars and applications", pp. 55-73, in: [26].
25. P. S.-P. Wang, An application of array grammars to clustering analysis for syntactic patterns, Pattern Recognition 17, 4 (1984) pp. 441-451.
26. P. S.-P. Wang (ed.), Array Grammars, Patterns and Recognizers, World Scientific Series in Computer Science 18, World Scientific Publ., Singapore, 1989.