Summary
This chapter provides a possible genealogy of unexplainable phenomena (“miracles”) appearing in (our understanding of the) world. In order to provide a theoretical framework for discussions on such phenomena colonies of grammars are suggested, and their relations to emergent phenomena appearing in many areas of our present scientific interests (connected with life, intelligence, cognition, consciousness etc.) are sketched.
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
Arkin, R.C.: Behavior-Based Robotics ( The MIT Press, Cambridge, Mass., 1998 ).
Baník, I.: Colonies as systems of Turing machines without states. Journal of Automata, Languages and Combinatorics, 1 (1996), 81–96.
Brooks, R.A.: Cambrian Intelligence ( The MIT Press, Cambridge, Mass., 1999 ).
Connell, J.H.: Minimalist Mobile Robotics ( Academic Press, New York, 1990 ).
Csuhaj-Varjú, E., Pâun, Gh.: Structured colonies - models of symbiosis and parasitism. Analele Universitatii Bucuresti, Matematica, Informatica,XLII-XLIII (1993–1994), 25–31.
Dassow, J., Kelemen, J., Nun, Gh.: On parallelism in colonies. Cybernetics and Systems, 24 (1993), 37–49.
Forrest, S.: Emergent computation. In S. Forrest (Ed.)Emergent Computation ( The MIT Press, Cambridge, Mass., 1991 ), pp 1–11.
Gaso, J.: Unreliable colonies–the sequential case. Journal of Automata, Languages and Combinatorics, 5 (2000), 31–44.
Gaso, J.: Unreliable colonies–the parallel case. In R. Freund, A. Kelemenov (Eds.) Proc. Intern. Workshop Grammar Systems 2000 ( Silesian University, Opava, 2000 ), pp 189–201.
Havel, I.M.: Artificial thought and emergent mind. In Proc. Intern. Joint Conference on Artificial Intelligence 93 ( Morgan Kaufmann, Denver, Col., 1993 ), pp 758–766.
Holland, J.H.: Emergence ( Addison-Wesley, Reading, Mass., 1998 ).
Kelemen, J.: Syntactical Aspects of Systems (Report No. 22/02). Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, 2002.
Kelemen, J.: A note on achieving low-level rationality from pure reactivity. Journal of Experimental & Theoretical Artificial Intelligence, 8 (1996), 121–127.
Kelemen, J.: Colonies as models of reactive systems. In Gh. Pâun, A. Salomaa (Eds.) New Trends in Formal Languages ( Springer, Berlin, 1997 ), pp 220–235.
Kelemen, J.: On post-modularity and emergence from grammar-theoretic point of view. In P. Sinck, J. Vascak (Eds.) Quo Vadis Computational Intelligence? ( Physica Verlag, Heidelberg, 2000 ), pp 342–352.
Kelemen, J.: From statistics to emergence–exercises in systems modularity. In M. Luck et al. (Eds.) Multi-Agent Systems and Applications ( Springer, Berlin, 2001 ), pp 281–300.
Kelemen, J., Kelemenovâ, A.: A grammar-theoretic treatment of multiagent systems. Cybernetics and Systems 23 (1992), 621–633.
Kelemen, J., Kelemenovâ, A., Martin-Vide, C., Mitrana, V.: Colonies with limited activation of components. Theoretical Computer Science,244 (2000), 289–298.
Kelemen, J., Kelemenovâ, A., Mitrana, V.: Neo-modularity and colonies. In C. Martn-Vide, V. Mitrana (Eds.) Where Mathematics, Computer Science, Linguistics and Biology Meet ( Kluwer, Dordrecht, 2001 ), pp 63–74.
Kelemen, J., Faun, Gh.: Robustness of decentralized knowledge systems–a grammar-theoretic view. Journal of Experimental and Theoretical Artificial Intelligence, 12 (2000), 91–100.
Kelemenovâ, A.: Timing in colonies. In Gh. Pâun, A. Salomaa (Eds.) Grammatical Models of Multi-Agent Systems ( Gordon and Breach, London, 1999 ), pp 136–143.
Kelemenovâ, A., Csuhaj-Varjú, E.: Languages of colonies. Theoretical Computer Science, 134 (1994), 119–130.
Martin-Vide, C., Pâun, Gh.: New topics in colonies theory. Grammars, 1 (1998a), 209–223.
Martin-Vide, C., Pâun, Gh.: PM-colonies. Computers and Artificial Intelligence, 17 (1998b), 553–582.
Nun, Gh.: On the generative power of colonies. Kybernetika, 31 (1995), 83–97.
Ronald, E.M.A., Sipper, M., Capcarrére, M.S.: Design, observation, surprise! A test of emergence. Artificial Life, 5 (1999), 225–239.
Rozenberg, G., Salomaa, A: The Mathematical Theory of L Systems ( Academic Press, New York, NY, 1980 ).
Sosik, P.: Parallel accepting colonies and neural networks. In Gh. Pâun, A. Salomaa (Eds.) Grammatical Models of Multi-Agent Systems ( Gordon and Breach, London, 1999 ), pp 144–156.
Sosík, P., Stýbnar, L.: Grammatical inference of colonies. In Gh. Pâun, A. Salomaa (Eds.) New Trends in Formal Languages ( Springer, Berlin, 1997 ), pp 236–245.
Stein, L.A.: Post-modular systems–architectural principles for cognitive robotics. Cybernetics and Systems, 28 (1997), 471–487.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kelemen, J. (2004). Miracles, Colonies, and Emergence. In: Martín-Vide, C., Mitrana, V., Păun, G. (eds) Formal Languages and Applications. Studies in Fuzziness and Soft Computing, vol 148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39886-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-39886-8_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53554-3
Online ISBN: 978-3-540-39886-8
eBook Packages: Springer Book Archive