Fully asynchronous behavior of double-quiescent elementary cellular automata

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Theoretical computer science Jg. 362; H. 1-3; S. 1 - 16
Hauptverfasser: Fatès, Nazim, Thierry, Éric, Morvan, Michel, Schabanel, Nicolas
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Amsterdam Elsevier 11.10.2006
Schlagworte:
ISSN:0304-3975, 1879-2294
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Author Morvan, Michel
Schabanel, Nicolas
Thierry, Éric
Fatès, Nazim
Author_xml – sequence: 1
  givenname: Nazim
  surname: Fatès
  fullname: Fatès, Nazim
– sequence: 2
  givenname: Éric
  surname: Thierry
  fullname: Thierry, Éric
– sequence: 3
  givenname: Michel
  surname: Morvan
  fullname: Morvan, Michel
– sequence: 4
  givenname: Nicolas
  surname: Schabanel
  fullname: Schabanel, Nicolas
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=18136821$$DView record in Pascal Francis
https://hal.science/hal-04659420$$DView record in HAL
BookMark eNp1kLFqwzAQhkVJoUnaB-jmpUMHu5JlydIYQtMUDF3aWZwViSgoVirZgbx9HVIyFHrLD8f3Hcc_Q5MudAahR4ILggl_2RW9TkWJMS8wKzDlN2hKRC3zspTVBE0xxVVOZc3u0CylHR6H1XyKmtXg_SmDdOr0NoYuDClrzRaOLsQs2GwThtab_HtwJmnT9ZnxZj8mxFOmjfeDh5jB0Ic99HCPbi34ZB5-c46-Vq-fy3XefLy9LxdNrikr-3zTcmGskJWVpAXKqCaSM9sKCZwLTltWlxowE62uKGE1tVxrLEGzqtSmtnSOni93t-DVIbr9-I0K4NR60ajzDlecyarERzKyTxf2AEmDtxE67dLVIoJQLsozV184HUNK0VilXQ-9C10fwXlFsDoXrXZqLFqdi1aYqbHo0SR_zOvxf50fEimEpQ
CODEN TCSCDI
CitedBy_id crossref_primary_10_4018_jncr_2010070105
crossref_primary_10_1007_s11047_013_9386_5
crossref_primary_10_1016_j_ic_2020_104540
crossref_primary_10_1016_j_spa_2011_06_009
crossref_primary_10_1016_j_tcs_2015_12_003
crossref_primary_10_3390_e22091049
crossref_primary_10_1007_s10955_017_1821_z
crossref_primary_10_1016_j_ic_2021_104764
crossref_primary_10_1016_j_csbj_2020_11_045
crossref_primary_10_1016_j_jocs_2014_04_010
crossref_primary_10_1016_j_tcs_2014_08_011
crossref_primary_10_1016_j_chaos_2025_116601
crossref_primary_10_1016_j_tcs_2024_114721
crossref_primary_10_3389_fcpxs_2024_1347930
crossref_primary_10_1007_s00224_012_9386_3
crossref_primary_10_1016_j_tcs_2011_02_028
crossref_primary_10_1007_s11047_013_9376_7
crossref_primary_10_1016_j_tcs_2009_06_024
crossref_primary_10_1007_s11071_022_07957_8
crossref_primary_10_3390_sym13050907
crossref_primary_10_1002_cplx_21749
crossref_primary_10_1016_j_tcs_2006_05_036
crossref_primary_10_1007_s11047_020_09782_7
crossref_primary_10_1007_s11047_012_9308_y
crossref_primary_10_1007_s11047_018_9696_8
crossref_primary_10_1007_s11047_021_09857_z
crossref_primary_10_1016_j_ins_2016_02_046
crossref_primary_10_1016_j_tcs_2018_02_015
crossref_primary_10_1007_s11047_017_9631_4
Cites_doi 10.7551/mitpress/1428.003.0050
10.1016/j.tcs.2006.05.036
10.1016/0167-2789(84)90245-8
10.1016/S0303-2647(99)00025-8
10.46298/dmtcs.3326
10.1073/pnas.90.16.7716
10.1038/359826a0
10.1007/978-3-540-30479-1_12
ContentType Journal Article
Copyright 2006 INIST-CNRS
Distributed under a Creative Commons Attribution 4.0 International License
Copyright_xml – notice: 2006 INIST-CNRS
– notice: Distributed under a Creative Commons Attribution 4.0 International License
DBID AAYXX
CITATION
IQODW
1XC
DOI 10.1016/j.tcs.2006.05.036
DatabaseName CrossRef
Pascal-Francis
Hyper Article en Ligne (HAL)
DatabaseTitle CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
Computer Science
Applied Sciences
EISSN 1879-2294
EndPage 16
ExternalDocumentID oai:HAL:hal-04659420v1
18136821
10_1016_j_tcs_2006_05_036
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
123
1B1
1RT
1~.
1~5
29Q
4.4
457
4G.
5VS
7-5
71M
8P~
9DU
9JN
AABNK
AAEDT
AAEDW
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AATTM
AAXKI
AAXUO
AAYFN
AAYWO
AAYXX
ABAOU
ABBOA
ABDPE
ABEFU
ABFNM
ABJNI
ABMAC
ABWVN
ABXDB
ACDAQ
ACGFS
ACLOT
ACNNM
ACRLP
ACRPL
ACVFH
ACZNC
ADBBV
ADCNI
ADEZE
ADMUD
ADNMO
ADVLN
AEBSH
AEIPS
AEKER
AENEX
AEUPX
AEXQZ
AFJKZ
AFPUW
AFTJW
AGHFR
AGQPQ
AGUBO
AGYEJ
AHHHB
AHZHX
AIALX
AIEXJ
AIGII
AIIUN
AIKHN
AITUG
AKBMS
AKRWK
AKYEP
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
ANKPU
AOUOD
APXCP
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BLXMC
CITATION
CS3
DU5
EBS
EFJIC
EFKBS
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
GBLVA
GBOLZ
HVGLF
HZ~
IHE
IXB
J1W
KOM
LG9
M26
M41
MHUIS
MO0
N9A
O-L
O9-
OAUVE
OK1
OZT
P-8
P-9
P2P
PC.
Q38
R2-
ROL
RPZ
SCC
SDF
SDG
SES
SEW
SPC
SPCBC
SSV
SSW
SSZ
T5K
TAE
TN5
WH7
WUQ
YNT
ZMT
ZY4
~G-
~HD
AFXIZ
AGCQF
AGRNS
BNPGV
IQODW
RIG
SSH
XJT
1XC
ID FETCH-LOGICAL-c352t-db68ef894f91ba353c1965fb89a66863b572ca058bc431573f6cc09ac542ce7f3
ISICitedReferencesCount 73
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000241117900001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0304-3975
IngestDate Tue Oct 14 06:52:05 EDT 2025
Mon Jul 21 09:15:39 EDT 2025
Sat Nov 29 05:14:49 EST 2025
Tue Nov 18 20:00:22 EST 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1-3
Keywords Cellular automaton
Random fixed point
Asynchronism
Computer theory
Probabilistic analysis
Asynchronous cellular automata
Continuous time
Finite automaton
Stochastic process
Asynchronous behavior
Convergence
Convergence predictions
Language English
License https://www.elsevier.com/tdm/userlicense/1.0
https://www.elsevier.com/open-access/userlicense/1.0
CC BY 4.0
Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c352t-db68ef894f91ba353c1965fb89a66863b572ca058bc431573f6cc09ac542ce7f3
OpenAccessLink https://hal-lara.archives-ouvertes.fr/hal-02101819
PageCount 16
ParticipantIDs hal_primary_oai_HAL_hal_04659420v1
pascalfrancis_primary_18136821
crossref_citationtrail_10_1016_j_tcs_2006_05_036
crossref_primary_10_1016_j_tcs_2006_05_036
PublicationCentury 2000
PublicationDate 2006-10-11
PublicationDateYYYYMMDD 2006-10-11
PublicationDate_xml – month: 10
  year: 2006
  text: 2006-10-11
  day: 11
PublicationDecade 2000
PublicationPlace Amsterdam
PublicationPlace_xml – name: Amsterdam
PublicationTitle Theoretical computer science
PublicationYear 2006
Publisher Elsevier
Publisher_xml – name: Elsevier
References Grimmet (10.1016/j.tcs.2006.05.036_bib8) 2001
10.1016/j.tcs.2006.05.036_bib6
Schönfisch (10.1016/j.tcs.2006.05.036_bib13) 1999; 51
10.1016/j.tcs.2006.05.036_bib7
Huberman (10.1016/j.tcs.2006.05.036_bib9) 1993; 90
10.1016/j.tcs.2006.05.036_bib10
10.1016/j.tcs.2006.05.036_bib11
10.1016/j.tcs.2006.05.036_bib1
Buvel (10.1016/j.tcs.2006.05.036_bib3) 1984; 1
10.1016/j.tcs.2006.05.036_bib4
10.1016/j.tcs.2006.05.036_bib5
Wolfram (10.1016/j.tcs.2006.05.036_bib14) 1984; 10
Brémaud (10.1016/j.tcs.2006.05.036_bib2) 1999
Nowak (10.1016/j.tcs.2006.05.036_bib12) 1992; 359
References_xml – ident: 10.1016/j.tcs.2006.05.036_bib1
  doi: 10.7551/mitpress/1428.003.0050
– ident: 10.1016/j.tcs.2006.05.036_bib10
– ident: 10.1016/j.tcs.2006.05.036_bib5
  doi: 10.1016/j.tcs.2006.05.036
– volume: 10
  start-page: 1
  year: 1984
  ident: 10.1016/j.tcs.2006.05.036_bib14
  article-title: Universality and complexity in cellular automata
  publication-title: Physica D
  doi: 10.1016/0167-2789(84)90245-8
– volume: 51
  start-page: 123
  year: 1999
  ident: 10.1016/j.tcs.2006.05.036_bib13
  article-title: Synchronous and asynchronous updating in cellular automata
  publication-title: Biosystems
  doi: 10.1016/S0303-2647(99)00025-8
– volume: 1
  start-page: 59
  year: 1984
  ident: 10.1016/j.tcs.2006.05.036_bib3
  article-title: Structure in asynchronous cellular automata
  publication-title: Physica D
– ident: 10.1016/j.tcs.2006.05.036_bib7
– year: 2001
  ident: 10.1016/j.tcs.2006.05.036_bib8
– ident: 10.1016/j.tcs.2006.05.036_bib11
  doi: 10.46298/dmtcs.3326
– ident: 10.1016/j.tcs.2006.05.036_bib4
– volume: 90
  start-page: 7716
  year: 1993
  ident: 10.1016/j.tcs.2006.05.036_bib9
  article-title: Evolutionary games and computer simulations
  publication-title: Proc. Nat. Acad. Sci. U.S.A.
  doi: 10.1073/pnas.90.16.7716
– volume: 359
  start-page: 826
  year: 1992
  ident: 10.1016/j.tcs.2006.05.036_bib12
  article-title: Evolutionary games and spatial chaos
  publication-title: Nature (London)
  doi: 10.1038/359826a0
– year: 1999
  ident: 10.1016/j.tcs.2006.05.036_bib2
– ident: 10.1016/j.tcs.2006.05.036_bib6
  doi: 10.1007/978-3-540-30479-1_12
SSID ssj0000576
Score 2.1273425
SourceID hal
pascalfrancis
crossref
SourceType Open Access Repository
Index Database
Enrichment Source
StartPage 1
SubjectTerms Applied sciences
Automata. Abstract machines. Turing machines
Computer Science
Computer science; control theory; systems
Exact sciences and technology
Mathematics
Probability and statistics
Probability theory and stochastic processes
Sciences and techniques of general use
Special processes (renewal theory, markov renewal processes, semi-markov processes, statistical mechanics type models, applications)
Theoretical computing
Title Fully asynchronous behavior of double-quiescent elementary cellular automata
URI https://hal.science/hal-04659420
Volume 362
WOSCitedRecordID wos000241117900001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1879-2294
  dateEnd: 20180131
  omitProxy: false
  ssIdentifier: ssj0000576
  issn: 0304-3975
  databaseCode: AIEXJ
  dateStart: 19950109
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lj9MwELZKlwMI8VgWUR6rCHGiysqNk9g-RquiLioFdcuqnCLHsUVX3bQ0bbXlzv_Gbmw3WxCPA5eostwk8nyZGY-_mQHgdUQlgVxo9pSAfoig9DNOQr-jnH8ZKwNf9Yy86OPBgIzH9GOj8d3mwqynuCjI9TWd_1dRqzElbJ06-w_idjdVA-q3Erq6KrGr618JXm8qN21WbgquC99qiqvNxdeeYT5bZVPhf11NqkJObWEI5ItNW0fxt7RUtlrOrqqsNee6jmopj9z0gmgbA-pQkIy655XS_ja5clGB3ll3OPxs1a6T8YfhRTKw3H3hqB7np0qjJINu3yGV7QcnNNdjF5ywWTM1pYb0SQytuqVYDYzioA41H9U0aqdmmquszJ-UfhV_uDxZ8tKcLkUnEP2iwPae4XN0ROXloJjocgQHAY4oaYKD5Kw7frcz6RGuDr3Ny9vj8S1RcO-xNxycW180vfbenJVKOLJqlVLzX0YPwX2z8fCSCjCPQEMUh-CB2YR4RsWXasj2-bBjh-Due1fbt3wM-luAeXWAeRZg3kx6-wDzdgDzLMA8C7Aj8Oltd3Ta801PDp8rV33p51lMhCQ0lLSTMRQhrktSyoxQFsckRlmEA85gRDKuXNMIIxlzDinjURhwgSV6AprFrBBPgcckQXFEGc7VtgFjTnHeEUHIwhxzkgWwBaBdyJSbgvW6b8o0tczEy1StvW6kGqcwStXat8Ab95d5Va3ld5NfKem4ebrOei_pp3oMhurFwgCuOy1wfEN4u9sazDz704Tn4M7uy3gBmsvFSrwEt_l6OSkXxwZpPwAL4qId
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Fully+asynchronous+behavior+of+double-quiescent+elementary+cellular+automata&rft.jtitle=Theoretical+computer+science&rft.au=FATES%2C+Nazim&rft.au=THIERRY%2C+Eric&rft.au=MORVAN%2C+Michel&rft.au=SCHABANEL%2C+Nicolas&rft.date=2006-10-11&rft.pub=Elsevier&rft.issn=0304-3975&rft.volume=362&rft.issue=1-3&rft.spage=1&rft.epage=16&rft_id=info:doi/10.1016%2Fj.tcs.2006.05.036&rft.externalDBID=n%2Fa&rft.externalDocID=18136821
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0304-3975&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0304-3975&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0304-3975&client=summon