Skip to main content
SpringerLink
Log in

Applying Cooperating Distributed Graph Grammars in Computer Aided Design

  • Conference paper
Parallel Processing and Applied Mathematics (PPAM 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3911))

Abstract

This paper deals with a graph grammar model of cooperation and distribution for generating designs in computer aided design domain. It is based on earlier research in formal language theory based models for design, especially graph grammars, and also on the developments in the theory of grammar systems. The motivation for the idea presented is given and some possible modes of application are briefly described.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Borkowski, A., Grabska, E., Nikodem, P., Strug, B.: Searching for Innovative Structural Layouts by Means of Graph Grammars and Esvolutionary Optimization. In: Proc. 2nd Int. Structural Eng. And Constr. Conf., Rome (2003)

    Google Scholar 

  2. Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Paun, G.: Grammar systems. A grammatical approach to distribution and cooperation. In: Topics in Computer Mathematics, vol. 8, Gordon and Breach Science Publishers, Yverdon (1994)

    Google Scholar 

  3. Csuhaj-Varjú, E., Dassow, J., Paun, G.: Dynamically controlled cooperating/distributed grammar systems. Information Sciences 69(1-2), 1–25 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  4. Csuhaj-Varjú, E., Vaszil, G.: On context-free parallel communicating grammar systems: Synchronization, communication, and normal forms. Theoretical Computer Science 255(1-2), 511–538 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  5. Csuhaj-Varjú, E.: Grammar systems: A short survey. In: Proceedings of Grammar Systems Week 2004, Budapest, Hungary, July 5-9, pp. 141–157 (2004)

    Google Scholar 

  6. Dassow, J., Paun, G., Rozenberg, G.: Grammar systems. In: Salomaa, A., Rozenberg, G. (eds.) Handbook of Formal Languages, ch. 4, vol. 2, pp. 155–213. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  7. Grabska, E.: Theoretical Concepts of Graphical Modelling. Part one: Realization of CP-graphs. Machine GRAPHICS and VISION 2(1), 3–38 (1993)

    Google Scholar 

  8. Grabska, E.: Theoretical Concepts of Graphical Modelling. Part two: CP-graph Grammars and Languages. Machine GRAPHICS and VISION 2(2), 149–178 (1993)

    MathSciNet  Google Scholar 

  9. Grabska, E., Palacz, W.: Hierarchical graphs in creative design. MG&V 9(1/2), 115–123 (2000)

    Google Scholar 

  10. Grabska, E.: Graphs and designing. In: Ehrig, H., Schneider, H.-J. (eds.) Dagstuhl Seminar 1993. LNCS, vol. 776, Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  11. Grabska, E., Nikodem, P., Strug, B.: Evolutionary Methods and Graph Grammars in Design and Optimization of Skeletal Structures Weimar. In: 11th International Workshop on Intelligent Computing in Engineering, Weimar (2004)

    Google Scholar 

  12. Kelemen, J.: Syntactical models of cooperating/distributed problem solving. Journal of Experimental and Theoretical AI 3(1), 1–10 (1991)

    Article  Google Scholar 

  13. Martín-Vide, C., Mitrana, V.: Cooperation in contextual grammars. In: A. Kelemenová (ed.) Proceedings of the MFCS 1998 Satellite Workshop on Grammar Systems, Silesian University, Opava, pp. 289–302 (1998)

    Google Scholar 

  14. Nikodem, P., Strug, B.: Graph Transformations in Evolutionary Design. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 456–461. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  15. Paun, G., Salomaa, A. (eds.): Grammatical models of multi-agent systems. Gordon and Breach, Amsterdam (1999)

    Google Scholar 

  16. Rozenberg, G.: Handbook of Graph Grammars and Computing by Graph. In: Transformations. Fundations, vol. 1, World Scientific, London (1997)

    Google Scholar 

  17. Rozenberg, G.: Handbook of Graph Grammars and Computing by Graph. In: Transformations. Applications, Languages and Tools, vol. 2, World Scientific, London (1999)

    Google Scholar 

  18. Simeoni, M., Staniszkis, M.: Cooperating graph grammar systems. In: Paun, G., Salomaa, A. (eds.) Grammatical models of multi-agent systems, pp. 193–217. Gordon and Breach, Amsterdam (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Jagiellonian University, Nawojki 11, Cracow, Poland

    Ewa Grabska & Barbara Strug

Authors
  1. Ewa Grabska
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Barbara Strug
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computational and Information Sciences, Czestochowa University of Technology, Poland

    Roman Wyrzykowski

  2. Computer Science Department,, University of Tennessee, 37996-3450, Knoxville, TN, USA

    Jack Dongarra

  3. Poznan Supercomputing and Networking Center, Poland

    Norbert Meyer

  4. Informatics & Mathematical Modeling, Technical University of Denmark, 2800, Lyngby, DK, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Grabska, E., Strug, B. (2006). Applying Cooperating Distributed Graph Grammars in Computer Aided Design. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2005. Lecture Notes in Computer Science, vol 3911. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11752578_68

Download citation

  • DOI: https://doi.org/10.1007/11752578_68

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34141-3

  • Online ISBN: 978-3-540-34142-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation