toggle visibility Search & Display Options

Select All    Deselect All
 |   | 
  Record Links
Author Montalva-Medel, M.; de Oliveira, P.P.B.; Goles, E. pdf  doi
  Title A portfolio of classification problems by one-dimensional cellular automata, over cyclic binary configurations and parallel update Type
  Year 2018 Publication Natural Computing Abbreviated Journal Nat. Comput.  
  Volume (down) 17 Issue 3 Pages 663-671  
  Keywords One-dimensional cellular automata; Classification problem; Decision problem; Language recognition; Density; Parity; Emergent computation  
  Abstract Decision problems addressed by cellular automata have been historically expressed either as determining whether initial configurations would belong to a given language, or as classifying the initial configurations according to a property in them. Unlike traditional approaches in language recognition, classification problems have typically relied upon cyclic configurations and fully paralell (two-way) update of the cells, which render the action of the cellular automaton relatively less controllable and difficult to analyse. Although the notion of cyclic languages have been studied in the wider realm of formal languages, only recently a more systematic attempt has come into play in respect to cellular automata with fully parallel update. With the goal of contributing to this effort, we propose a unified definition of classification problem for one-dimensional, binary cellular automata, from which various known problems are couched in and novel ones are defined, and analyse the solvability of the new problems. Such a unified perspective aims at increasing existing knowledge about classification problems by cellular automata over cyclic configurations and parallel update.  
  Address [Montalva-Medel, Marco; Goles, Eric] Univ Adolfo Ibanez, Ave Diagonal Torres 2640, Santiago, Chile, Email:  
  Corporate Author Thesis  
  Publisher Springer Place of Publication Editor  
  Language English Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN 1567-7818 ISBN Medium  
  Area Expedition Conference  
  Notes WOS:000441986000016 Approved  
  Call Number UAI @ eduardo.moreno @ Serial 908  
Permanent link to this record
Select All    Deselect All
 |   | 

Save Citations:
Export Records: