From Statistics to Emergence: Exercises in Systems Modularity | SpringerLink
Skip to main content
Springer Nature Link
Log in

From Statistics to Emergence: Exercises in Systems Modularity

  • Chapter
  • First Online:
Multi-Agent Systems and Applications (ACAI 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2086))

Included in the following conference series:

Abstract

The contribution sketches several ways of considering systems from the position of their modularity through viewing systems without any attention focused to their modularization, then as composed from functionally specified modules, up to the post-modular systems consisting of relatively independent autonomous modules sharing a common environment and acting in it. A relatively simple, uniform and productive theoretical framework for study of the mentioned aspects of systems behavior and modularity - the framework of the theory of grammar systems - will be presented, illustrated and discussed in certain details.

Research supported by the Grant Agency of the Czech Republic, grant No. 201/99/1086.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Arkin, R.C. (Ed.): Robot Colonies. Kluwer, Boston, Mass., 1997

    MATH  Google Scholar 

  2. Arkin, R.C.: Behavior-Based Robotics. The MIT Press, Cambridge, Mass., 1998

    Google Scholar 

  3. Bechtel, W., Richardson, W.C.: Discovering Complexity. Princeton University Press: Princeton, NJ, 1993

    Google Scholar 

  4. Baník, I.: Colonies with positions. Computers and Artificial Intelligence 15 (1996) 141–154

    MathSciNet  MATH  Google Scholar 

  5. Baník, I.: Colonies as systems of Turing machines without states. Journal of Automata, Languages and Combinatorics 1 (1996) 81–96

    MathSciNet  MATH  Google Scholar 

  6. Brooks, R.A.: Cambrian Intelligence. The MIT Press, Cambridge, Mass., 1999

    MATH  Google Scholar 

  7. Connell, J.H.: Minimalist Mobile Robotics–A Colony Architecture for a Mobile Robot. Academic Press, New York, 1990

    Google Scholar 

  8. Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Paun, Gh.: Grammar Systems–A Grammatical Approach to Distribution and Cooperation. Gordon and Breach, London, 1994

    MATH  Google Scholar 

  9. Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Paun, Gh.: Eco-grammar systems–a grammatical framework for lifelike interactions. Artificial Life 3 (1997) 1–28

    Article  Google Scholar 

  10. Dassow, J., Kelemen, J., Paun, Gh.: On parallelism in colonies. Cybernetics and Systems 24 (1993) 37–49

    Article  MathSciNet  MATH  Google Scholar 

  11. Dassow, J., Paun, Gh., Rozenberg, G.: Grammar systems. In: Handbook of Formal Languages, vol. 2. (G. Rozenberg and A. Salomaa, eds.) Springer-Verlag, Berlin, 1997, pp. 155–214

    Chapter  Google Scholar 

  12. Doyle, J.: Artificial Intelligence and Rational Self-Government (Technical Report CMU-CS-88-124), Computer Science Department, Carnegie Mellon University, Pittsburgh, Penn. 1988

    Google Scholar 

  13. Epstein, J.M., Axtell, R.: Growing Artificial Societies–Social Science from the Bottom Up. The MIT Press, Cambridge, Mass., 1996

    Google Scholar 

  14. Ferber, J.: Multi-Agent Systems–An Introduction to Distributed Artificial Intelligence. Addison-Wesley, Harlow, 1999

    Google Scholar 

  15. Forrest, S.: Emergent computation–self-organizing, collective, and cooperative phenomena in natural and artificial computing networks. In: Emergent Computation (S. Forrest, Ed.). The MIT Press, Cambridge, Mass., 1991, pp. 1–11

    Google Scholar 

  16. Freund, R., Kelemenová, A. (eds.): Proc. Intern. Workshop Grammar Systems 2000. Silesian University, Opava, 2000

    Google Scholar 

  17. Freund, R., Kelemen, J., Paun, Gh.: Grammar Systems, Abstract Families of Languages, and the Emergence (in preparation)

    Google Scholar 

  18. Gašo, J.: Unreliable colonies–the sequential case. Journal of Automata, Languages and Combinatorics 5 (2000) 31–44

    MathSciNet  MATH  Google Scholar 

  19. Gašo, J.: Unreliable colonies–the parallel case. In: Proc. International Workshop Grammar Systems 2000 (R. Freund and A. Kelemenová, eds.). Silesian University, Opava, 2000, pp. 189–201

    Google Scholar 

  20. Holland, J.H.: Emergence–from Chaos to Order. Addison-Wesley, Reading, Mass., 1998

    MATH  Google Scholar 

  21. Kelemen, J.: A note on achieving low-level rationality from pure reactivity. Journal of Experimental & Theoretical Artificial Intelligence 8 (1996) 121–127

    Article  MATH  Google Scholar 

  22. Kelemen, J.: Colonies as models of reactive systems. In: New Trends in Formal Languages (Gh. Paun and A. Salomaa, eds.). Springer-Verlag, Berlin, 1997, pp. 220–235

    Chapter  Google Scholar 

  23. Kelemen, J.: Colonies–grammars of reactive systems. In: Artificial Intelligence and Information-Control Systems of Robots 97 (I. Plander, Ed.). World Scientific, Singapore, 1997, pp. 27–40

    Google Scholar 

  24. Kelemen, J.: Colonies–a theory of reactive agents. In: Proc. MFCS 98 Satellite Workshop on Grammar Systems (A. Kelemenová, Ed.). Silesian University, Opava, 1998, pp. 7–38

    Google Scholar 

  25. Kelemen, J. (guest editor): Grammars 1 (1999) 181–292

    Google Scholar 

  26. Kelemen, J.: On post-modularity and emergence from grammar-theoretic point of view. In: Quo Vadis Computational Intelligence? (P. Sincák, J. Vašcák, eds.). Physica-Verlag, Heidelberg, 2000, pp. 342–352

    Google Scholar 

  27. Kelemen, J., Kelemenová, A.: A grammar-theoretic treatment of multiagent systems. Cybernetics and Systems 23 (1992) 621–633

    Article  MathSciNet  MATH  Google Scholar 

  28. Kelemen, J., Kelemenová, A. (guest editors): Journal of Automata, Languages and Combinatorics 5 (2000) 1–78

    Google Scholar 

  29. Kelemen, J., Kelemenová, A., Martín-Vide, C., Mitrana, V.: Colonies with bounded lifetime components. Theoretical Computer Science 244 (2000) 289–298

    Article  MathSciNet  MATH  Google Scholar 

  30. Kelemen, J., Kelemenová, A., Mitrana, V.: Neo-modularity and colonies. In: Where Mathematics, Computer Science, Linguistics and Biology Meet (C. Martín-Vide and V. Mitrana, eds.). Kluwer, Dordrecht, 2001, pp. 63–74

    Chapter  Google Scholar 

  31. Kelemen, J., Paun, Gh. (guest editors): Computers and Artificial Intelligence 15 (1996) 105–272

    Google Scholar 

  32. Kelemen, J., Paun, Gh.: Robustness of decentralized knowledge systems–a grammar-theoretic view. Journal of Experimental and Theoretical Artificial Intelligence 12 (2000) 91–100

    Article  MATH  Google Scholar 

  33. Kelemenová, A. (editor): Proceedings of the MFCS’ 98 Satellite Workshop on Grammar Systems. Silesian University, Opava, 1998

    Google Scholar 

  34. Kelemenová, A.: Timing in colonies. In: Grammatical Models of Multi-Agent Systems. (Gh. Paun and A. Salomaa, eds.). Gordon and Breach, London, 1999, pp. 136–143

    Google Scholar 

  35. Kelemenová, A., Csuhaj-Varjú, E.: Languages of colonies. Theoretical Computer Science 134 (1994) 119–130

    Article  MathSciNet  MATH  Google Scholar 

  36. Langton, Ch. (Ed.): Artificial Life–An Overview. The MIT Press, Cambridge, Mass., 1995

    Google Scholar 

  37. Martín-Vide, C., Paun, Gh.: PM-colonies. Computers and Artificial Intelligence 17 (1998) 553–582

    MathSciNet  MATH  Google Scholar 

  38. Martín-Vide, C., Paun, Gh.: New topics in colonies theory. Grammars 1 (1999) 209–223

    Article  MathSciNet  MATH  Google Scholar 

  39. Mataric, M.J.: Integration of representation into goal-driven behavior-based robots. IEEE Journal of Robotics and Automation 8 (1992) 304–312

    Article  Google Scholar 

  40. McClamrock, R.: Existential Cognition. The University of Chicago Press: Chicago, Ill., 1995

    Google Scholar 

  41. Paun, Gh.: On the generative power of colonies. Kybernetika 31 (1995) 83–97

    MathSciNet  MATH  Google Scholar 

  42. Paun, Gh. (editor): Artificial Life–Grammatical Models. Black Sea University Press, Bucharest, 1995

    MATH  Google Scholar 

  43. Paun, Gh., Salomaa, A. (editors): Grammatical Models of Multi-Agent Systems. Gordon and Breach, London, 1999

    MATH  Google Scholar 

  44. Pollock, J.L.: New foundations for practical reasoning. Mind and Machines 2(1992) 113–144

    Google Scholar 

  45. Pylyshyn, Z.: The role of competence theories in cognitive psychology. Journal of Psycholinguistic Research 2 (1973) 21–50

    Article  Google Scholar 

  46. Ronald, E.M.A., Sipper, M., Capcarrére, M.S.: Design, observation, surprise! A test of emergence. Artificial Life 5 (1999) 225–239

    Article  Google Scholar 

  47. Russell, S., Norvig, P.: Artificial Intelligence–A Modern Approach. Prentice Hall: Upper Saddle River, NJ 1995

    MATH  Google Scholar 

  48. Russell, S., Subramanian, D.:Provably bounded optimal agents. In: Proc. 13th IJCAI, Morgan Kaufmann, Palo Alto, Cal. 1993

    Google Scholar 

  49. Simon, H.A.: Rationality as process and as product. American Economic Review 68 (1978) 1–16

    Google Scholar 

  50. Simon, H.A.: The Sciences of the Artificial (2nd Edition). The MIT Press, Cambridge, Mass. 1982

    Google Scholar 

  51. Sosík, P.: Parallel accepting colonies and neural networks. In: Grammatical Models of Multi-Agent Systems. (Gh. Paun and A. Salomaa, eds.) Gordon and Breach, London, 1999, pp. 144–156

    Google Scholar 

  52. Sosík, P., Štýbnar, L.: Grammatical inference of colonies. In: New Trends in Formal Languages (Gh. Paun, A. Salomaa, eds.).Springer-Verlag, Berlin, 1997, pp. 236–245

    Chapter  Google Scholar 

  53. Stein, L.A.: Imagination and situated cognition. Journal of Experimental and Theoretical Artificial Intelligence 6 (1994) 393–407

    Article  Google Scholar 

  54. Stein, L.A.: Post-modular systems–architectural principles for cognitive robotics. Cybernetics and Systems 28 (1997) 471–487

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Silesian University, 746 01 Opava, Czech Republic

    Jozef Kelemen

Authors
  1. Jozef Kelemen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electronics and Computer Science Highfield, University of Southampton, Southampton, SO17 1BJ, UK

    Michael Luck

  2. Facultiy of Electr. Engineering, Dept. of Cybernetics Technicka 2, Czech Technical University, 166 27, Prague 6, Czech Republic

    Vladimír Mařík  & Olga Štěpánková  & 

  3. Dept.of Med. Cybernetics and Artificial Intelligence, University of Vienna, Freyung 6, 1010, Vienna, Austria

    Robert Trappl

  4. Austrian Research Institute for Artificial Intelligence, Schottengasse 3, 1010, Vienna, Austria

    Robert Trappl

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Kelemen, J. (2001). From Statistics to Emergence: Exercises in Systems Modularity. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds) Multi-Agent Systems and Applications. ACAI 2001. Lecture Notes in Computer Science(), vol 2086. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47745-4_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-47745-4_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42312-6

  • Online ISBN: 978-3-540-47745-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation