Filters








77 Hits in 5.8 sec

On the Decidability of the Evolution of the Fuzzy Cellular Automaton 184 [chapter]

Angelo B. Mingarelli, Samira El Yacoubi
2006 Lecture Notes in Computer Science  
In the previous paper [1] we presented general methods for detecting the evolution and dynamics of any one of the 255 fuzzy cellular automata (FCA) and showed that the method was applicable to all but  ...  In this paper we study the exceptional FCA 184, a cellular automaton that admits a continuum of fixed points, namely the interval [0, 1].  ...  Acknowledgments This research is partially supported by an NSERC Canada Research Grant to the first author.  ... 
doi:10.1007/11758532_49 fatcat:fxqimjkzjfgv5exiizhv6jcsxe

A study of fuzzy and many-valued logics in cellular automata [article]

Angelo B. Mingarelli
2007 arXiv   pre-print
In this paper we provide an analytical study of the theory of multi-valued and fuzzy cellular automata where the fuzziness appears as the result of the application of an underlying multi-valued or continuous  ...  Using the disjunctive normal form of any one of the 255 ECA's so defined, we modify the underlying logic structure and redefine the ECA within the framework of this new logic.  ...  Gratitude is also expressed to the Department of Mathematics, University of Las Palmas, Gran Canaria, Spain, for their hospitality and where part of this work was completed.  ... 
arXiv:cs/0608097v2 fatcat:y4jbj4b2snca7dvqmwgdrgxsu4

Cellular automata in fuzzy backgrounds

G. Cattaneo, P. Flocchini, G. Mauri, C.Quaranta Vogliotti, N. Santoro
1997 Physica D : Non-linear phenomena  
To this end, we have defined a new model of CAs (fuzzy CAs) which allows the observation of interesting "chaotic" properties of elementary CAs.  ...  We also define a measure (rule entropy) which gives information about the CA's dynamics solely on the basis of the rule table and provides theoretical explanations to some of the empirical observations  ...  We would also like to thank the anonymous referees for providing helpful comments and valuable criticisms which have greatly improved the presentation of the paper, and for pointing out some of the open  ... 
doi:10.1016/s0167-2789(96)00233-3 fatcat:exnql6pgoneljprkjag6siw2ga

Water and the city: exploring links between urban growth and water demand management

Dimitrios Bouziotas, Evangelos Rozos, Christos Makropoulos
2015 Journal of Hydroinformatics  
Specifically, a cellular automata urban growth model is reengineered to provide growth patterns at the level of detail needed by an urban water cycle model.  ...  This paper examines aspects of the interplay between the dynamics of urban growth and the urban water cycle.  ...  Methods and techniques for rigorous 511 calibration of a cellular automaton model of urban growth. in Third International 512 Conference/Workshop on Integrating GIS and Environmental Modeling. 513 Couch  ... 
doi:10.2166/hydro.2014.053 fatcat:uahbg7723rcs7f3ey7akcioyli

A cellular learning automata-based algorithm for solving the vertex coloring problem

Javad Akbari Torkestani, Mohammad Reza Meybodi
2011 Expert systems with applications  
Irregular 21 cellular learning automata (ICLA) is a generalization of cellular learning automata in which the restriction 22 of rectangular grid structure in traditional CLA is removed.  ...  The proposed coloring algorithm 24 is a fully distributed algorithm in which each vertex chooses its optimal color based solely on the colors 25 selected by its adjacent vertices.  ...  its evolution not only depends on the local environment (actions 486 of its neighbors) but it also depends on the external environments. 487 Such a cellular learning automata is referred to as open synchro-CLA  ... 
doi:10.1016/j.eswa.2011.01.098 fatcat:sufrzznco5fqla4s7crbjpgx3e

Novel applications of cellular automata in computing and computational astrophysics

Shrohan Mohapatra, Chandrasekhar Bhamidipati, Manoranjan Satpathy, Padmalochan Bera, Ankit Pradhan, Kamalakanta Sethi
2019 Zenodo  
This project deals with the design and analysis of cellular automata for its use in solving matrix multiplication in sub-quadratic time, formal verification of artificial neural networks, the security  ...  of cloud computing environments, and classifying null geodesics of charged black holes in polynomial time.  ...  Acknowledgements Acknowledgements Authors would like to thank the anonymous referee for helpful suggestions.  ... 
doi:10.5281/zenodo.4923838 fatcat:hex2yqetvrfjtd2fmeifckvr2q

A Survey of Cellular Automata: Types, Dynamics, Non-uniformity and Applications [article]

Kamalika Bhattacharjee, Nazma Naskar, Souvik Roy, Sukanta Das
2018 arXiv   pre-print
Since the inception of cellular automaton (CA) by von Neumann in 1950s, it has attracted the attention of several researchers over various backgrounds and fields for modelling different physical, natural  ...  In this survey, we tour to the various types of CAs introduced till date, the different characterization tools, the global behaviors of CAs, like universality, reversibility, dynamics etc.  ...  Acknowledgements The authors gratefully acknowledge the anonymous reviewers for their comments and suggestions, which have helped to improve the quality and readability of the paper.  ... 
arXiv:1607.02291v3 fatcat:nvvcvjlupvdtpdz34kii2ovt5m

Programming and simulating chemical reaction networks on a surface

Samuel Clamons, Lulu Qian, Erik Winfree
2020 Journal of the Royal Society Interface  
Expanding on the constructions in that work, we first demonstrate that surface CRNs can emulate asynchronous and synchronous deterministic cellular automata and implement continuously active Boolean logic  ...  Models of well-mixed chemical reaction networks (CRN) have provided a solid foundation for the study of programmable molecular systems, but the importance of spatial organization in such systems has increasingly  ...  a ring-shaped block of logic that decides what the core loop's next state should be based on the values of the cell's neighbours.  ... 
doi:10.1098/rsif.2019.0790 pmid:32453979 fatcat:nzzxfkyje5dbhf7oewfipkmg3a

A Comprehensive Overview of the Applications of Artificial Life

Kyung-Joong Kim, Sung-Bae Cho
2006 Artificial Life  
We review the applications of artificial life (ALife), the creation of synthetic life on computers to study, simulate, and understand living systems.  ...  The definition and features of ALife are shown by application studies.  ...  Acknowledgments This research was supported by Brain Science and Engineering Research Program sponsored by the Korean Ministry of Commerce, Industry and Energ y.  ... 
doi:10.1162/106454606775186455 pmid:16393455 fatcat:mecyoromlvbitjxotdorzldiii

A Genetic Programming System with an Epigenetic Mechanism for Traffic Signal Control [article]

Esteban Ricalde
2019 arXiv   pre-print
on the local traffic conditions at each intersection.  ...  Furthermore, the use of the epigenetic mechanism improved the performance of Genetic Programming in all the scenarios.  ...  On the other hand, MiniTraSim uses a Traffic Cellular Automaton to represent the vehicle behaviour (see Appendix A.5).  ... 
arXiv:1903.03854v1 fatcat:gypxgydmojcl7hn2y4vfpakhvu

Cellular Automata: Reversibility, Semi-reversibility and Randomness [article]

Kamalika Bhattacharjee
2019 arXiv   pre-print
To decide reversibility of a finite CA, we need to know both the rule and the CA size. However, for infinite CAs, reversibility is decided based on the local rule only.  ...  Hence, our decimal CAs based PRNGs are one of the best PRNGs today.  ...  There are many interesting results regarding reversibility of 1-dimensional CAs, over a given local map R, for the first three cases: Theorem 4.1 : The following statements hold for 1-dimensional infinite  ... 
arXiv:1911.03609v1 fatcat:522xu4usonfdbguuckurl4eeqi

Properties and Behaviours of Fuzzy Cellular Automata

Heather Betel, Université D'Ottawa / University Of Ottawa, Université D'Ottawa / University Of Ottawa
2012
Motivated by recent results on the classification of these rules from empirical evidence, we set out first to show that fuzzy cellular automata can shed some light on classical cellular automata and then  ...  In the second half of the thesis we investigate the observed behaviours of the fuzzy cellular automata derived from balanced Boolean rules.  ...  Let B be a fuzzy cellular automaton with global rule F • F.  ... 
doi:10.20381/ruor-5787 fatcat:oj5lfk4fineixjylgossf2tgoq

The World Within us: Some New Findings in Nonlinear Collective Dynamics

Victor Christianto, Florentin Smarandache
2020 Figshare  
Other than that, there were other problems occurring at the time which made me deciding to back home.  ...  The title of proposed dissertation is something like: "Some new findings in nonlinear collective dynamics associated with psychosynthesis, socio-economics and cosmology theorizing."  ...  Rybakov for discussions on the interpretation of de Broglie's wave length. Submitted on December 11, 2009 / Accepted on January 02, 2010  ... 
doi:10.6084/m9.figshare.12387266 fatcat:3ygmxnfyrbf67e53ckruvqzsca

The brain as a symbol-processing machine

A.F. Rocha
1997 Progress in Neurobiology  
b) to point out the common features of these correlated processes; and (c) to show how they may be organized into a formal model supported by the theory of fuzzy formal languages (d) to model the brain  ...  that supported by a complex chemical message exchange occurring both Iocally, at the synaptic site, as well as at other localities, depending on the solubility of the involved chemical substances in the  ...  Microtheories are based on a closed-.world assumption, which is in fact the commitment for verifying the~ correct operation of such an automaton and vefifying that its decision depends only on the defivation  ... 
doi:10.1016/s0301-0082(97)00015-4 pmid:9364610 fatcat:7sj5fyyyxfe2jpk4sxyi72susy

Fuzzy Cellular Automata in Conjunctive Normal Form

David M. Forrester, Université D'Ottawa / University Of Ottawa, Université D'Ottawa / University Of Ottawa
2011
Fuzzy cellular automata (FCA) are a real-valued extension of Boolean cellular automata which "fuzzifies" Boolean logic in the transition function using real values between zero and one (inclusive).  ...  We prove that certain FCA exhibit chaos in CNF, in contrast to the periodic behaviours of DNF FCA. We also briefly explore five different forms of fuzzy logic, and suggest further study.  ...  Observe the radial evolution of rule 184. (fig. 3.18) In rule 184, every second cell is spatially correlated.  ... 
doi:10.20381/ruor-4601 fatcat:yy3rs4mekzdghguaq5cwjx7sye
« Previous Showing results 1 — 15 out of 77 results