EPSRC logo

Details of Grant 

EPSRC Reference: EP/F054343/1
Title: Representation of particle dynamics in cellular automata by regular languages
Principal Investigator: Adamatzky, Professor A
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department: Faculty of Environment and Technology
Organisation: University of the West of England
Scheme: Standard Research
Starts: 23 July 2008 Ends: 22 July 2009 Value (£): 95,072
EPSRC Research Topic Classifications:
New & Emerging Comp. Paradigms
EPSRC Industrial Sector Classifications:
No relevance to Underpinning Sectors
Related Grants:
Panel History:
Panel DatePanel NameOutcome
03 Mar 2008 ICT Prioritisation Panel (Technology) Announced
Summary on Grant Application Form
Cellular automata are spatially extended discrete systems, where local sites simultaneously update their states depending on states of their immediate neighbours. We are dealing with cellular automata that exhibit dynamics of travelling self-localizations, or particles, compact mobile patterns composed of non-quiescent states. Studies of cellular-automaton particles bring significant values in a range of disciplines, from non-linear sciences to computer engineering. The automaton particles are discrete analogues of breathers, solitons, excitons, kinks, defects and other localizations observed in natural systems. The discrete travelling self-localizations are used as signals and modulators in collision-based unconventional computing architectures. We propose a novel way to formally typify, and dynamically classify, and to estimate computational potential of interacting particle systems. We represent dynamics of interacting automaton particles by sets of regular expressions, and construct deterministic finite-state machines generating the expressions derived from the localization dynamics.To achieve the objectives proposed we are inviting Dr. Genaro Martinez / international expert in computational studies of cellular automata / to work at the University of the West of England, Bristol, for twelve months. We are asking for a one year salary for the visiting researcher, and usual overhead costs.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.uwe.ac.uk