Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
A complexity analysis of the elementary cellular automaton of rule 122
Autore:
Jiang, ZS;
Indirizzi:
Suzhou Univ, Dept Math, Suzhou 215006, Peoples R China Suzhou Univ Suzhou Peoples R China 215006 Suzhou 215006, Peoples R China
Titolo Testata:
CHINESE SCIENCE BULLETIN
fascicolo: 7, volume: 46, anno: 2001,
pagine: 600 - 603
SICI:
1001-6538(200104)46:7<600:ACAOTE>2.0.ZU;2-X
Fonte:
ISI
Lingua:
ENG
Keywords:
cellular automaton; formal language; complexity; limit language; regular language; context-free language;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
Physical, Chemical & Earth Sciences
Citazioni:
12
Recensione:
Indirizzi per estratti:
Indirizzo: Jiang, ZS Suzhou Univ, Dept Math, Suzhou 215006, Peoples R China Suzhou Univ Suzhou Peoples R China 215006 006, Peoples R China
Citazione:
Z.S. Jiang, "A complexity analysis of the elementary cellular automaton of rule 122", CHIN SCI B, 46(7), 2001, pp. 600-603

Abstract

S, Wolfram initiated the use of formal languages and automata theory in study of cellular automata (CAs). By means of extensive experiments with computer, he classified all CAs into four classes and conjectured that the limit languages of the third class of CAs, which produce chaotic aperiodic behavior, are not regular. Using symbolic dynamics and formal languages, we prove that the limit language of the elementary CA of rule 122 is neither regular nor context-free.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 31/03/20 alle ore 22:35:25