Why Grammar Systems? | Grammars Skip to main content
Springer Nature Link
Log in

Why Grammar Systems?

  • Published:
Grammars

Abstract

This paper summarizes the main motivation areas influencing the origin and the development of grammar systems, and tries to answer the question what is the most significant contribution of the theory of grammar systems to the theory of formal grammars and languages.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Arkin, R. C. Behavior-Based Robotics.The MIT Press, Cambridge, MA., 1998.

    Google Scholar 

  • Brooks, R. A. Intelligence without representation. Artificial Intelligence, 47: 139–159, 1991.

    Google Scholar 

  • Brooks, R. A.: Intelligence without reason. In The Artificial Life Route to Artificial Intelligence, 25–81 (L. Steels and R. A. Brooks, editors) Lawrence Earlbaum, Hillsdale, NJ, 1995.

    Google Scholar 

  • Csuhaj-Varjú, E. and J. Kelemen, Cooperating grammar systems — a syntactical framework for the blackboard model of problem solving. In Artificial Intelligence and Information-Control Systems of Robots '89, 121–127. I. Plander, editor, North-Holland, Amsterdam, 1989.

  • Csuhaj-Varjú, E., J. Dassow, J. Kelemen, Gh. Păun, Grammar Systems—A Grammatical Approach to Distribution and Cooperation .Gordon and Breach, London, 1994.

    Google Scholar 

  • Csuhaj-Varjú, E., J. Kelemen, A. Kelemenová, Gh. Păun, Eco-grammar systems — a grammatical framework for lifelike interactions. Artificial Life 3: 1–28, 1997.

    Google Scholar 

  • Csuhaj-Varjú, E. and A. Salomaa, Networks of language processors — parallel communicating systems. Bulletin of the EATCS, 66: 122–138, 1998.

    Google Scholar 

  • Darley, V., Emergent phenomena and complexity. In R. A. Brooks and P. Maes, editors, Artificial Life IV, The MIT Press, Cambridge, MA, 1995. pp. 411–416

    Google Scholar 

  • Dassow, J., J. Kelemen and Gh. Păun, On parallelism in colonies. Cybernetics and Systems, 24: 37–49, 1993.

    Google Scholar 

  • Dassow, J., Gh. Păun and G. Rozenberg, Grammar systems. In: G. Rozenberg and A. Salomaa, editors Handbook of Formal Languages, vol. 2 Springer-Verlag, Berlin, 155–214, 1997.

    Google Scholar 

  • Farmer, J. D. and A. d'A. Belin, Artificial life — the coming evolution. In C. Langton et al., editors, Artificial Life II, 815–840 Addison-Wesley, Redwood City, CA, 1991.

    Google Scholar 

  • Harrison, M. A. Introduction to Formal Language Theory.Addison-Wesley, Reading, MA, 1978.

    Google Scholar 

  • Head, T. Formal language theory and DNA — an analysis of the generative capacity of specific recombinant behaviors. Bull. Math. Biology, 49: 737–759, 1987.

    Google Scholar 

  • Hopcroft, J. E. and J. D. Ullman, Formal Languages and their Relation to Automata.Addison-Wesley, Reading, MA, 1969.

    Google Scholar 

  • Kelemen, J. Colonies as models of reactive systems. In Gh. Păun and A. Salomaa, editors, New Trends in Formal Languages, 220–235, Springer-Verlag, Berlin, 1997.

    Google Scholar 

  • Kelemen, J. Colonies — grammars of reactive systems. In I. Plander, editor, Artificial Intelligence and Information-Control Systems of Robots '97, 27–40, World Scientific, Singapore, 1997.

    Google Scholar 

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

    Google Scholar 

  • Kelemenová, A. Timing in colonies. In Gh. Păun and A. Salomaa, editors, Grammatical Models of Multi-Agent Systems, 136–143, Gordon and Breach, London, 1998a.

    Google Scholar 

  • Kelemenová, A., editor. Proc. of the MFCS '98 Satellite Workshop on Grammar Systems. Silesian University, Institute of Computer Science, Opava, 1998b.

    Google Scholar 

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

    Google Scholar 

  • Kelemenová, A. and J. Kelemen. From colonies to eco(grammar)systems — an overview. In J. Karhumäki et al., editors, 213–231, Results and Trends in Theoretical Computer Science, Springer-Verlag, Berlin, 1994

    Google Scholar 

  • Langton, C. G. Artificial life. In C. G. Langton, editor, Artificial Life 1–47, Addison-Wesley, Redwood City, CA, 1989.

    Google Scholar 

  • Meersman, R. and G. Rozenberg. Cooperating grammar systems. In J. Winkowski, editor, Proc. of the Intenational Symposium MFCS '78, 364–374, Springer-Verlag, Berlin, 1978.

    Google Scholar 

  • Nii, H. P. Blackboard systems. In: A. Barr, P. R. Cohen and E. A. Feigenbaum, editors), The Handbook of Artificial Intelligence, vol. 4, 1–82, Addison-Wesley, Reading, MA, 1989.

    Google Scholar 

  • Păun, Gh. On generative capacity of colonies. Kybernetika 31: 83–97, 1995.

    Google Scholar 

  • Păun, Gh. Distributed architectures in DNA computing based on splicing — limiting the size of components. In: C. S. Calude, J. Casti and M. J. Dinneen, editors, Unconventional Models of Computation, 323–335, Springer-Verlag, Singapore, 1998.

    Google Scholar 

  • Păun, Gh., G. Rozenberg, A. Salomaa, Computing by splicing. Theoretical Computer Science 168/2: 321–336, 1996.

    Google Scholar 

  • Rozenberg, G. and A. Salomaa, The Mathematical Theory of L Systems.Academic Press, New York, 1980.

    Google Scholar 

  • Salomaa, A. Formal Languages.Academic Press, New York, 1973.

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Informatics, University of Economics, 852 35, Bratislava, Slovakia

    Jozef Kelemen

  2. 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 inPubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kelemen, J. Why Grammar Systems?. Grammars 1, 271–280 (1999). https://doi.org/10.1023/A:1009951700712

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009951700712