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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Paun, G.: Grammar Systems: a grammar approach to distribution and cooperation. Gordon and Breach Science Publishers S. A., Yverdon (1994)
Csuhaj-Varjú, E., Kelemenová, A.: On the power of colonies. In: Ito, M., Jürgensen, H. (eds.) Proc. 2nd Colloquium on Words, Languages and Combinatorics, Kyoto, pp. 222–234. World Scientific Publishing Co., Singapore (1994)
Harrison, M.A.: Introduction to Formal Language Theory. Addison-Wesley Publishing Company, Inc., Reading (1978)
Kelemenová, A.: Colonies – the simplest grammar systems. In: Kelemenová, A., Kolář, D., Meduna, A., Zendulka, J. (eds.) Proceedings of 2nd International Workshop, WFM 2007, pp. 157–168. Slezská univerzita v Opavě, Opava (2007)
Kožaný, A.: PM kolonie se zúženou sadou pravidel. In: Kelemen, J., Kvasnička, V., Rybár, J. (eds.) Kognice a umělý život IX, pp. 137–142. Slezská univerzita v Opavě, Opava (2009)
Kožaný, A.: Vliv odebrání konkrétních typů pravidel na vývoj derivace v PM koloniích. In: Kelemen, J., Kvasnička, V. (eds.) Kognice a umělý život X, pp. 191–198. Slezská univerzita v Opavě, Opava (2007)
Martín-Vide, C., Paun, G.: New Topics in Colonies Theory. In: Kelemenová, A. (ed.) Proceedings of the MFCS 1998 Satellite Workshop on Grammar Systems, pp. 39–51. Slezská univerzita v Opavě, Opava (1998)
Martín-Vide, C., Paun, G.: PM-Colonies. In: Computers and Artificial Intelligence, vol. 17, pp. 553–582. World Academic Publishing, Inc., Hong Kong (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kožaný, A. (2015). On Decidability Results in Point Mutation Colonies with Restricted Rules. In: Madani, K., Correia, A., Rosa, A., Filipe, J. (eds) Computational Intelligence. IJCCI 2012. Studies in Computational Intelligence, vol 577. Springer, Cham. https://doi.org/10.1007/978-3-319-11271-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-11271-8_9
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11270-1
Online ISBN: 978-3-319-11271-8
eBook Packages: EngineeringEngineering (R0)