Monocultures and Homogeneous Environment in Eco-Grammar Systems

  • Authors:
  • Alica Kelemenová/;Michal Tupý/

  • Affiliations:
  • Institute of Computer Science Silesian, University Bezru&ccirc/ sq.13, 74601 Opava, Czech Republic. E-mails: kelemenova@fpf.slu.cz/ Michal.Tupy@seznam.cz;Institute of Computer Science Silesian, University Bezru&ccirc/ sq.13, 74601 Opava, Czech Republic. E-mails: kelemenova@fpf.slu.cz/ Michal.Tupy@seznam.cz

  • Venue:
  • Fundamenta Informaticae - SPECIAL ISSUE ON DEVELOPMENTS IN GRAMMAR SYSTEMS
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two special cases of eco-grammar systems are studied, namely the systems with identical agents, called monocultures and the systems with homogeneous environment characterized by a unary alphabet. The generative power of these eco-grammar systems, given by the languages of the environments, is discussed. Introduced special cases restrict the generative power of eco-grammar systems. Hierarchy or incomparability of language classes with respect to the degree of eco-grammar systems, given by the number of the agents, is shown for various cases of eco-grammar systems.