Eco-grammar systems: A grammatical framework for studying lifelike interactions

Erzsébet Csuhaj-Varjú, Jozef Kelemen, Alica Kelemenová, Gheorghe Pǎun

Research output: Contribution to journalArticle

62 Citations (Scopus)


A formal framework for studying systems made up of a community of agents and their environment is proposed. The suggested model, technically based on the theory of formal grammars and called an eco-grammar system, captures some common features of ecological, economic, social, and collective robotic systems. The article contains an informal presentation as well as the formal definition of the model, presents some properties of variants of eco-grammar systems, and discusses the emergence of important lifelike features such as birth and death. Emphasis is put on results with relevance for artificial life. Some recent developments are also briefly reported.

Original languageEnglish
Pages (from-to)1-28
Number of pages28
JournalArtificial Life
Issue number1
Publication statusPublished - Jan 1 1997



  • Chomsky grammar
  • Eco-grammar system
  • Ecosystem
  • Lindenmayer system

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Artificial Intelligence

Cite this