Skip to main content
SpringerLink
Log in

Determinism in Eco-Grammar Systems

  • Published:
Grammars

Abstract

Deterministic and Parikh deterministic eco-grammar systems are introduced, i.e. systems with developments characterized by unique derivation sequences and by unique Parikh vector sequences, respectively. Necessary and sufficient conditions for eco-grammar systems to be (Parikh) deterministic are studied. The generative power of deterministic eco-grammar systems and Parikh deterministic eco-grammar systems are investigated.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Cases, B. Computing linear systems of first order equations on integers and naturals by simple ecogrammars. In Proc. of MFCS'98 Satellite Workshop on Grammar Systems, 235–266, Silesian University Press, 1998.

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

    Google Scholar 

  • Csuhaj-Varjú, E., J. Kelemen, A. Kelemenová and G. Păun, Eco(grammar) systems — a preview. In R. Trappl, editor, Cybernetics and Systems '94, 941–948, World Scientific, Singapore, 1994.

    Google Scholar 

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

    Google Scholar 

  • Csuhaj-Varjú, E. and A. Kelemenová, Team behaviour in eco-grammar systems. Theoretical Computer Science, 209: 213–224, 1998.

    Google Scholar 

  • Kelemen, J., guest editor. Computers and Artificial Intelligence, 12: 1–104, 1993 (Special Issue on Multiagent Systems).

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • Petr, R. Simple Deterministic Eco Grammar Systems, Bc. Thesis, Institute of Computer Science, Silesian University, Opava, 1998 (in Czech).

    Google Scholar 

  • Păun, G., editor. Artificial Life: Grammatical Models.Black Sea University Press, Bucharest, 1995.

    Google Scholar 

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

    Google Scholar 

  • Rozenberg, G. and A. Salomaa, Handbook of Formal Languages.Springer Verlag, Berlin, Heidelberg, 1997.

    Google Scholar 

  • Sosík, P. Eco-grammar Systems, Decidability and Tiling problem. In Proc. of MFCS'98 Satellite Workshop on Grammar Systems, Silesian University Press, 195–213, 1998.

Download references

Author information

Authors and Affiliations

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

    Alica Kelemenová

Authors
  1. Alica Kelemenová
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kelemenová, A. Determinism in Eco-Grammar Systems. Grammars 1, 183–191 (1999). https://doi.org/10.1023/A:1009961513916

Download citation

  • Issue Date:

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

Search

Navigation