Skip to main content
SpringerLink
Log in
Book cover

Proceedings of Fourth International Conference on Soft Computing for Problem Solving pp 559–569Cite as

Partial Commutation on Some Classes of 2D Picture Languages

  • Conference paper
  • First Online:

  • 1338 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 335))

Abstract

The concept of partial commutation and traces on strings has been recently extended to rectangular picture arrays and languages, motivated by the two-dimensional patterns which appear in studies concerning parallel computing and image analysis. The closure property of Siromoney matrix languages (SML) under partial commutation is already studied. In this paper, we consider partial commutation on a generalization of SML languages and Siromoney array languages (SAG) and establish some interesting results. Also, we examine the partial commutativity applied on some higher classes of 2D picture languages generated by Regional tile rewriting grammars and Prusa grammars. We extend partial commutation concept to hexagonal pictures also.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Dersanambika, K.S., Krithivasan, K., Martin-Vide, C., Subramanian, K.G.: Local and recognizable hexagonal picture languages. Int. J. Pattern Recogn. Artif Intell. 19(7), 853–871 (2005)

    Article  Google Scholar 

  2. Giammarresi, D., Restivo, A.: Two-dimensional languages. In: Handbook of Formal Languages, vol. 3, pp. 215–226. Springer, Berlin (1997)

    Google Scholar 

  3. Kamaraj, T., et al.: Partial commutation on array languages. In: Barneva, R.P., et al. (eds.) IWCIA 2012, LNCS 7655, 196–208. Springer, Berlin, Heidelberg (2012)

    Google Scholar 

  4. Mazurkiewicz, A.: Introduction to trace theory. In: Diekert, V., Rozenberg, G. (eds.) The Book of Traces, pp. 3–41. World Scientific Publishers, Singapore (1995)

    Chapter  Google Scholar 

  5. Pradella, M., Cherubini, A., Crespi-Reghizzi, S.: A unifying approach to picture grammars. Inf. Comput. 209, 1246–1267 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  6. Prusa, D.: Two-dimensional Languages. Ph.D. thesis. Charles University in Prague, Prague (2004)

    Google Scholar 

  7. Rosenfeld, A.: Picture Languages: Formal Models for Picture Recognition. Academic Press, New York (1979)

    Google Scholar 

  8. Rosenfeld, A., Siromoney, R.: Picture languages—a survey. Lang. Des. 1, 229–245 (1993)

    Google Scholar 

  9. Siromoney, G., Siromoney, R.: Hexagonal arrays and rectangular blocks. Comp. Graph. Image Process. 5, 353–381 (1976)

    Article  Google Scholar 

  10. Siromoney, G., Siromoney, R., Krithivasan, K.: Abstract families of matrices and picture languages. Comp. Graph. Image Process. 2, 284–307 (1972)

    Article  MathSciNet  Google Scholar 

  11. Siromoney, G., Siromoney, R., Krithivasan, K.: Picture languages with array rewriting rules. Inf. Control 22, 447–470 (1973)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Sathyabama University, Chennai, 600119, India

    T. Kamaraj

  2. Department of Mathematics, Madras Christian College, Chennai, 600059, India

    D.G. Thomas & T. Robinson

  3. Department of Computer Science, Liverpool Hope University, Hope Park Liverpool, UK

    A.K. Nagar

Authors
  1. T. Kamaraj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D.G. Thomas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. Robinson
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A.K. Nagar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Kamaraj .

Editor information

Editors and Affiliations

  1. Mathematics, National Institute of Technology Silchar, Silchar, Assam, India

    Kedar Nath Das

  2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, India

    Kusum Deep

  3. Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee, India

    Millie Pant

  4. Department of Mathematics, South Asian University, New Delhi, India

    Jagdish Chand Bansal

  5. Department of Computer Science, Liverpool Hope University, Liverpool, United Kingdom

    Atulya Nagar

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Kamaraj, T., Thomas, D., Robinson, T., Nagar, A. (2015). Partial Commutation on Some Classes of 2D Picture Languages. In: Das, K., Deep, K., Pant, M., Bansal, J., Nagar, A. (eds) Proceedings of Fourth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 335. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2217-0_45

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2217-0_45

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2216-3

  • Online ISBN: 978-81-322-2217-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation