Point Mutation Colonies with Restricted Rules

Adam Kožaný

Abstract

Point mutation colonies (hereinafter referred to as PM colonies) are multi-agent systems. Development of the environment in these systems is determined by rewriting rules which allow the agent to influence other agents and environmental symbols in its strict neighbourhood. The rules enable the agent to erase, substitute or insert neighbouring agents/symbols, to change its position with neighbouring agents/symbols or to disappear. In this paper we will focus on the impact of forbidding some of the rule-type or their combination in the development of the entire family of PM colonies with such restriction and we will also look into the impact of restrictions on the generative power of PM colonies.

References

  1. Csuhaj-Varjú, E., Kelemenová A., 1992. On the power of colonies. In 2nd Colloquium on Words, Languages and Combinatorics. World Scientific.
  2. Harrison, M. A., 1978. Introduction to Formal Language Theory. Addison-Wesley Publishing Company, Inc. Reading.
  3. Kelemenová, A., 2002. Colonies, In Lecture notes. Tarragona.
  4. Kožaný, A., 2009. PM kolonie se zúženou sadou pravidel. In Kognice a umelý život IX. FPF SU.
  5. Kožaný, A. 2010. Vliv odebrání konkrétních typu pravidel na vývoj derivace v PM koloniích. In Kognice a umelý život X. FPF SU.
  6. Martín-Vide, C., Paun, G. 1998. New Topics in Colonies Theory, In Progreedings of the MFCS 7898 Satellite Workshop on Grammar Systems. Silesian university.
  7. Martín-Vide, C., Paun, G. 1998. PM-Colonies. Computers and Artificial Intelligence 17, World Academic Publishing, Inc.
Download


Paper Citation


in Harvard Style

Kožaný A. (2012). Point Mutation Colonies with Restricted Rules . In Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012) ISBN 978-989-8565-33-4, pages 245-249. DOI: 10.5220/0004180902450249


in Bibtex Style

@conference{ecta12,
author={Adam Kožaný},
title={Point Mutation Colonies with Restricted Rules},
booktitle={Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)},
year={2012},
pages={245-249},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004180902450249},
isbn={978-989-8565-33-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)
TI - Point Mutation Colonies with Restricted Rules
SN - 978-989-8565-33-4
AU - Kožaný A.
PY - 2012
SP - 245
EP - 249
DO - 10.5220/0004180902450249