Advertisement

Applying Cooperating Distributed Graph Grammars in Computer Aided Design

  • Ewa Grabska
  • Barbara Strug
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Keywords

Graph Grammar Sentential Form Terminal Symbol Derivation Mode Current Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 3.
    Csuhaj-Varjú, E., Dassow, J., Paun, G.: Dynamically controlled cooperating/distributed grammar systems. Information Sciences 69(1-2), 1–25 (1993)MathSciNetCrossRefMATHGoogle Scholar
  4. 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)MathSciNetCrossRefMATHGoogle Scholar
  5. 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. 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)CrossRefGoogle Scholar
  7. 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. 8.
    Grabska, E.: Theoretical Concepts of Graphical Modelling. Part two: CP-graph Grammars and Languages. Machine GRAPHICS and VISION 2(2), 149–178 (1993)MathSciNetGoogle Scholar
  9. 9.
    Grabska, E., Palacz, W.: Hierarchical graphs in creative design. MG&V 9(1/2), 115–123 (2000)Google Scholar
  10. 10.
    Grabska, E.: Graphs and designing. In: Ehrig, H., Schneider, H.-J. (eds.) Dagstuhl Seminar 1993. LNCS, vol. 776, Springer, Heidelberg (1994)CrossRefGoogle Scholar
  11. 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. 12.
    Kelemen, J.: Syntactical models of cooperating/distributed problem solving. Journal of Experimental and Theoretical AI 3(1), 1–10 (1991)CrossRefGoogle Scholar
  13. 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. 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)CrossRefGoogle Scholar
  15. 15.
    Paun, G., Salomaa, A. (eds.): Grammatical models of multi-agent systems. Gordon and Breach, Amsterdam (1999)Google Scholar
  16. 16.
    Rozenberg, G.: Handbook of Graph Grammars and Computing by Graph. In: Transformations. Fundations, vol. 1, World Scientific, London (1997)Google Scholar
  17. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ewa Grabska
    • 1
  • Barbara Strug
    • 1
  1. 1.Institute of Computer ScienceJagiellonian UniversityCracowPoland

Personalised recommendations