Skip to main content
SpringerLink
Log in

Hexagonal Pattern Languages

  • Conference paper
Combinatorial Image Analysis (IWCIA 2004)

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

Included in the following conference series:

Abstract

Hexagonal tiling systems, hexagonal local picture languages and hexagonal recognizable picture languages are defined in this paper. Hexagonal Wang tiles and systems are also introduced. It is noticed that the family of hexagonal picture languages defined by hexagonal Wang systems coincides with the family of hexagonal picture languages recognized by hexagonal tiling system. Similar to hv-domino systems describing rectangular arrays, we define xyz-domino systems and characterize hexagonal picture languages using this. Unary hexagonal picture languages are also considered and we analyze some of their properties.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berstel, J.: Transductions and context-free languages. Teubner, Stuttgart (1979)

    MATH  Google Scholar 

  2. Eilenberg, S.: Automata, Languages and Machines, vol. A. Academic Press, London (1974)

    MATH  Google Scholar 

  3. Giammarresi, D., Restivo, A.: Two diamentional finite state recognizability. Fundamenta Informaticae 25(3,4), 399–422 (1966)

    MathSciNet  Google Scholar 

  4. Giammarresi, D., Restivo, A.: Two-dimensional Languages. In: Salomaa, A., et al. (eds.) Hand book of Formal languages, vol. 3, pp. 215–269. Springer, Berlin (1997)

    Google Scholar 

  5. Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory Languages and Computation. Addision-Wesley, Reading (1979)

    MATH  Google Scholar 

  6. Latteux, M., Simplot, D.: Recognizable picture languages and domino tiling. Theoretical Computer Science 178, 275–283 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  7. Mahajan, M., Krithivasan, K.: Hexagonal cellular automata. In: Narasimhan, R. (ed.) A erspective in Theoretical Computer Science. Series in Computer Science, vol. 16, pp. 134–164. World Scientific, Singapore (1989)

    Google Scholar 

  8. Prophaetis, L.D., Varricchio, S.: Recognizability of rectangular pictures by wang systems. Journel of Automata, Languages and Combinatorics 2(4), 269–288 (1997)

    Google Scholar 

  9. Salomaa, A.: Formal Languages. Academic Press, Inc., London (1973)

    MATH  Google Scholar 

  10. Siromoney, G., Siromoney, R.: Hexagonal arrays and rectangular blocks. Computer Graphics and Image Processing 5, 353–381 (1976)

    Article  Google Scholar 

  11. Subramaniam, K.G.: Hexagonal array grammars. Computer Graphics and Image Processing 10(4), 388–394 (1979)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai, 600 036, India

    K. S. Dersanambika & K. Krithivasan

  2. Rovira I Virgili University, Pl. Imperial Tarraco 1, 43005, Tarragona, Spain

    C. Martin-Vide

  3. Department of Mathematics, Madras Christian College, Chennai, 600 059, India

    K. G. Subramanian

Authors
  1. K. S. Dersanambika
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Krithivasan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. C. Martin-Vide
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. K. G. Subramanian
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, The University of Auckland, New Zealand

    Reinhard Klette

  2. Computer Science, Exeter University, Harrison Building, EX4 4QF, Exeter, U.K.

    Joviša Žunić

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dersanambika, K.S., Krithivasan, K., Martin-Vide, C., Subramanian, K.G. (2004). Hexagonal Pattern Languages. In: Klette, R., Žunić, J. (eds) Combinatorial Image Analysis. IWCIA 2004. Lecture Notes in Computer Science, vol 3322. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30503-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30503-3_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23942-0

  • Online ISBN: 978-3-540-30503-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation