Supporting Software Agents by the Graph Transformation Systems

  • Leszek Kotulski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3993)


Agent systems demand from graph transformation systems not only an effectiveness of parsing but also supporting of the online derivation control (in order to visualize or control of their development). The way of the effective realization Derivation Control Environment for the distributed systems is presented. Finally, the computational effectiveness of the parsing, membership problems of the full graph transformation system is discussed.


Virtual Machine Multiagent System Agent System Graph Transformation Graph Grammar 
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.


  1. 1.
    Depke, R., Heckel, R., Malte, J.: Integrating visual modeling of agent-based and object-oriented systems. In: AGENTS 2000: Proceedings of the fourth international conference on Autonomous agents, pp. 82–83. ACM Press, New York (2000)CrossRefGoogle Scholar
  2. 2.
    Ehrig, H., Kreowski, H.-J., Montanari, U., Rozenberg, G. (eds.): Handbook of graph grammars and computing by graph transformation. concurrency, parallelism, and distribution, vol. 3. World Scientific Publishing Co., Inc., River Edge (1999)Google Scholar
  3. 3.
    Ehrig, H., Taentzer, G.: Graphical represenation and graph transformation. ACM Comput. Surv. 31(3es), 9 (1999)CrossRefGoogle Scholar
  4. 4.
    Flasiński, M.: Power properties of nlc graph grammars with a polynomial membership problem. Theor. Comput. Sci. 201(1-2), 189–231 (1998)MATHCrossRefGoogle Scholar
  5. 5.
    Flasiński, M., Kotulski, L.: On the use of graph grammars for the control of a distributed software allocation. The Computer Journal 35, A167–A175 (1992)CrossRefGoogle Scholar
  6. 6.
    Flasiński, M.: Characteristics of ednlc-graph grammar for syntactic pattern recognition. Comput. Vision Graph. Image Process. 47(1), 1–21 (1989)CrossRefGoogle Scholar
  7. 7.
    Kotulski, L.: Model wspomagania generacji oprogramowania w rodowisku rozproszonym za pomoc a gramatyk grafowych. Rozprawy Habilitacyjne. Wydawnictwo Uniwersytetu Jagiellońskiego (2000) ISBN 83-233-1391-1Google Scholar
  8. 8.
    Kotulski, L., Nowak, A.: Wykorzystanie gramatyk grafowych do kontroli migracji mobilnych agentów. In: Inźynieria wiedzy i systemy ekspertowe, pp. 319–325. Oficyna wydawnicza Politechniki Wroclawskiej (2003)Google Scholar
  9. 9.
    Mertens, K., Holvoet, T., Berbers, Y.: A case for adaptation of the distributed environment layout in multiagent applications. In: SELMAS 2005: Proceedings of the fourth international workshop on Software engineering for large-scale multi-agent systems, pp. 1–8. ACM Press, New York (2005)CrossRefGoogle Scholar
  10. 10.
    Xie, R., Rus, D., Stein, C.: Scheduling multi-task multi-agent systems. In: AGENTS 2001: Proceedings of the fifth international conference on Autonomous agents, pp. 159–160. ACM Press, New York (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Leszek Kotulski
    • 1
  1. 1.Institute of Computer ScienceJagiellonian University 

Personalised recommendations