Skip to main content
SpringerLink
Log in

On the Hierarchy of Extended Conditional Tabled Eco-Grammar Systems

  • Published:
Grammars

Abstract

Families of languages generated by (not only extended) conditional tabled eco-grammar systems are studied. Characterization of some important classes of formal languages via eco-grammar systems is given. The known results about classes of ECTEG languages are summarized in a hierarchy diagram.

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.

Similar content being viewed by others

References

  • Csuhaj-Varjú, E., Gh. Păun and A. Salomaa, Conditional tabled eco-grammar systems. In Gh. Păun, editor, Artificial Life: Grammatical Models, 227–239, 1995.

  • Csuhaj-Varjú, E., J. Kelemen, A. Kelemenová and Gh. Păun, Eco-grammar systems. A preview. In R. Trappl, Proc. 12th European Meeting on Cybernetics and System Research,941–948, World Scientific, Singapore, 1994.

    Google Scholar 

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

    Google Scholar 

  • Dassow, J., V. Mihalache, Eco-grammar systems, matrix grammars and E0L systems. In Gh. Păun, editor, Artificial Life: Grammatical Models, 210–226, 1995.

  • Dassow, J. and Gh. Păun, Regulated Rewriting in Formal Language Theory.Springer-Verlag, Berlin, Heidelberg, 1989.

    Google Scholar 

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

    Google Scholar 

  • Mihalache, V., Extended conditional-tabled eco-grammar systems. Journal of Information Processing and Cybernetics, 30: 213–229, 1994.

    Google Scholar 

  • Păun, Gh., editor, Artificial Life: Grammatical Models.The 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 

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

    Google Scholar 

  • Salomaa, A. and G. Rozenberg, editors, Handbook of Formal Languages.Springer-Verlag, 1997.

  • Sosík, P., Eco-grammar systems, decidability and the tiling problem. In A. Kelemenová, editor, Procs. ofMFCS'98 SatelliteWorkshop on Grammar Systems,195–214, Silesian University Press, 1998.

Download references

Author information

Authors and Affiliations

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

    Petr Sosík

Authors
  1. Petr Sosík
    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

Sosík, P. On the Hierarchy of Extended Conditional Tabled Eco-Grammar Systems. Grammars 1, 225–238 (1999). https://doi.org/10.1023/A:1009995515733

Download citation

  • Issue Date:

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

Search

Navigation