| 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 Date | Panel Name | Outcome |
|
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 |