Skip to main content
SpringerLink
Log in

Advances in array languages

  • Part II Technical Contributions
  • Conference paper
  • First Online:
Graph-Grammars and Their Application to Computer Science (Graph Grammars 1986)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 291))

Abstract

The construction of the public key cryptosystems for picture languages opens up a new vista of applications for array grammars. We note that by extending the concept of codes to arrays, the unambiguity requirement may be removed provided we use array codes for encryption.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aizawa, K. and A. Nakamura (1986), Direction-independent grammars with contexts, Information Sciences, 40, 1–20.

    Article  Google Scholar 

  2. Aizawa, K. and A. Nakamura (1986), Direction-independent application of productions on two-dimensional arrays, Information Processing Letters, 22, 295–299.

    Article  Google Scholar 

  3. Aparna, R. (1981), Studies on context-free graph grammars and ω-matrix languages, M.S. Dissertation, IIT, Madras.

    Google Scholar 

  4. Biswas, G. (1982), Inference of array grammars under noise and distortion, Ph.D. Thesis, Michigan State University, East Lansing.

    Google Scholar 

  5. Biswas, G. and R.C. Dubes (1984), Some experiments in two-dimensional grammatical inference, Pattern Recognition Letters, 2, 173–177.

    Article  Google Scholar 

  6. Claus, V., H. Ehrig and G. Rozenberg, Eds (1979), Graph grammars and their application to computer science and biology, Lecture Notes in Computer Science, 73, Springer-Verlag, Berlin.

    Google Scholar 

  7. Ehrig, H., M. Nagl and G. Rozenberg, Ed. (1983), Graph grammars and their application to computer science, Lecture Notes in Computer science, 153, Springer-Verlag, Berlin.

    Google Scholar 

  8. Harrison, M.A. (1979), ‘Introduction to Formal Languages', Addison Wesley, Reading, Mass, U.S.A.

    Google Scholar 

  9. Krithivasan, K. (1977), Variations of the matrix models, Int. J. Comp. Math. 6A, 171–190.

    Google Scholar 

  10. Rosenfeld, A., Picture languages, Academic Press, New York, 1979.

    Google Scholar 

  11. Rozenberg, G. and Salomaa, A. (1982), ‘The Mathematical Theory of L-Systems', Academic Press, New York.

    Google Scholar 

  12. Siromoney, G., R. Siromoney and K. Krithivasan (1972), Abstract families of matrices and picture languages, Computer Graphics and Image Processing 1, 284–307.

    Google Scholar 

  13. Siromoney, G., R. Siromoney and K. Krithivasan (1973), Picture languages with array rewriting rules, Inform. Cont. 22, 447–470.

    Article  Google Scholar 

  14. Siromoney, G., R. Siromoney and K. Krithivasan (1974), Array grammars and kolam, Computer Graphics and Image Processing 18, 202–211.

    Google Scholar 

  15. Siromoney, R. (1985), Array languages and Lindenmayer systems — a survey, in ‘The Book of L’ eds. G. Rozenberg and A. Salomaa, Springer-Verlag, Berlin.

    Google Scholar 

  16. Siromoney, R., and G. Siromoney (1977), Extended controlled table L-arrays, Inform. Contr. 35, 119–138.

    Google Scholar 

  17. Siromoney, R. and K.G. Subramanian (1981), Selective substitution array grammars, Inform. Sciences, 25, 73–83.

    Google Scholar 

  18. Siromoney, R. and K.G. Subramanian (1983), Generative grammar for the ‘Abbey Floor', Bull. EATCS — 20, 160–161.

    Google Scholar 

  19. Siromoney, R. and K.G. Subramanian (1985), Square-free and cubefree arrays, TR-Math 15/85, Madras Christian College, Tambaram.

    Google Scholar 

  20. Siromoney, R. and V.R. Dare and K.G. Subramanian (1983), Infinite arrays and infinite computation, Theoret. Comp. Sci., 24, 195–205.

    Google Scholar 

  21. Siromoney, R., G. Siromoney and K.G. Subramanian (1981), Extended table matrix grammars, TR 50, Dept. of Statistics, Madras Christian College (Presented at the first conference on Foundations of Software Technology and Theoretical Computer Science, Bangalore, India.)

    Google Scholar 

  22. Siromoney, R., K.G. Subramanian and Abisha Jeyanthi (1986), Cryptosystems for picture languages, Proc. NATO Advanced Workshop on Syntactic and Structural Pattern Recognition, Springer-Verlag, Berlin.

    Google Scholar 

  23. Siromoney, R., K.G. Subramanian and V.R. Dare (1984), Infinite arrays and controlled deterministic table OL-array systems, Theoret. Comp. Sci. 33, 3–11.

    Google Scholar 

  24. Siromoney, R., K.G. Subramanian and K. Rangarajan (1977), Parallel/sequential rectangular arrays with tables, Int. J. Comp. Math. 64, 143–158.

    Google Scholar 

  25. Subramanian, K.G. (1979), Studies on array languages, Ph.D. Dissertation, University of Madras, India.

    Google Scholar 

  26. Subramanian, K.G. and Siromoney, R. (1987), On array grammars and languages, Cybernetics and Systems, 18, 77–98.

    Google Scholar 

  27. Subramanian, K.G., R. Siromoney and G. Siromoney (1986), A note on an extension of matrix grammars generating two-dimensional languages (To appear in Information Sciences 35).

    Google Scholar 

  28. Wang, P.S.P. (1981), Parallel context-free array grammar normal forms, Comp. Graphics and Image Proc. 15, 296–300.

    Google Scholar 

  29. Wang, P.S.P. (1986), An application of array grammars to clustering analysis for syntactic patterns, Pattern Recognition, 17, 441–451.

    Google Scholar 

  30. Wang, P.S.P., (1986), A grammatical inference algorithm for digitized array patterns, Proc. ICPR 86, 129–131.

    Google Scholar 

  31. Wang, P.S.P. and H.J. Lin (1986), A pumping lemma for two-dimensional array languages, ICPR 86, 126–128.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Madras Christian College Tambaram, 600 059, Madras

    Rani Siromoney

Authors
  1. Rani Siromoney
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hartmut Ehrig Manfred Nagl Grzegorz Rozenberg Azriel Rosenfeld

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Siromoney, R. (1987). Advances in array languages. In: Ehrig, H., Nagl, M., Rozenberg, G., Rosenfeld, A. (eds) Graph-Grammars and Their Application to Computer Science. Graph Grammars 1986. Lecture Notes in Computer Science, vol 291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18771-5_75

Download citation

  • DOI: https://doi.org/10.1007/3-540-18771-5_75

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18771-4

  • Online ISBN: 978-3-540-48178-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation