Cellular Automata and Discrete Complex Systems 25th IFIP WG 1. 5 International Workshop, AUTOMATA 2019, Guadalajara, Mexico, June 26-28, 2019, Proceedings

Saved in:
Bibliographic Details
Main Authors Castillo-Ramirez, Alonso, de Oliveira, Pedro P. B
Format eBook
LanguageEnglish
Published Cham Springer International Publishing AG 2019
Edition1
Subjects
Cellular automata
Online AccessGet full text

Cover

Author de Oliveira, Pedro P. B
Castillo-Ramirez, Alonso
Author_xml – sequence: 1
  fullname: Castillo-Ramirez, Alonso
– sequence: 2
  fullname: de Oliveira, Pedro P. B
BookMark eNqNyk8PwTAYgPGKP2HsO_TmRN62m61HirhzX2peCbp22i7h27tIXJ2e_JInIQPrLPZIIkAAB1myrP8DrEYkYQykFHnGyjFJQ7gDAOdQSigmZKnQmM5oT9dddI2Ommp7odtbqD1GpMo1rcEXPb5DxCbMyPCqTcD02ymZ73cndVi03j07DLHCs3OPGm302lS7jcol50VeiP_PD1XaO-4
ContentType eBook
DEWEY 511.3
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
Mathematics
EISBN 3030209814
9783030209810
Edition 1
ExternalDocumentID EBC5922757
GroupedDBID 38.
AABBV
AEDXK
AEJLV
AEKFX
AIFIR
ALMA_UNASSIGNED_HOLDINGS
AYMPB
BBABE
CXBFT
CZZ
EXGDT
FCSXQ
I4C
IEZ
LDH
MGZZY
NSQWD
OORQV
SBO
TPJZQ
TSXQS
Z5O
Z7R
Z7W
Z7X
Z7Y
Z7Z
Z81
Z83
Z84
Z87
Z88
ID FETCH-proquest_ebookcentral_EBC59227573
ISBN 3030209806
9783030209803
IngestDate Tue Mar 19 00:25:31 EDT 2024
IsPeerReviewed false
IsScholarly false
LCCallNum_Ident QA75.5-76.95
Language English
LinkModel OpenURL
MergedId FETCHMERGED-proquest_ebookcentral_EBC59227573
OCLC 1109935418
PQID EBC5922757
PageCount 120
ParticipantIDs proquest_ebookcentral_EBC5922757
PublicationCentury 2000
PublicationDate 2019
PublicationDateYYYYMMDD 2019-01-01
PublicationDate_xml – year: 2019
  text: 2019
PublicationDecade 2010
PublicationPlace Cham
PublicationPlace_xml – name: Cham
PublicationYear 2019
Publisher Springer International Publishing AG
Publisher_xml – name: Springer International Publishing AG
SSID ssj0002208907
Score 4.319933
SourceID proquest
SourceType Publisher
SubjectTerms Cellular automata
Subtitle 25th IFIP WG 1. 5 International Workshop, AUTOMATA 2019, Guadalajara, Mexico, June 26-28, 2019, Proceedings
TableOfContents Intro -- Preface -- Organization -- Abstracts of Invited Talks -- Quantum Cellular Automata: Computability and Universality -- Algorithmic Information Dynamics Reconstructs the Space-Time and Phase-Space Dynamics of Cellular Automata -- The Garden of Eden Theorem: From Cellular Automata to Algebraic Dynamical Systems -- Contents -- On the Effects of Firing Memory in the Dynamics of Conjunctive Networks -- 1 Introduction -- 2 Contributions and Structure of the Paper -- 3 Preliminaries -- 3.1 Previous Results -- 4 Conjunctive Networks with Firing Memory Admit Non-polynomial Cycles -- 5 2-And-Prediction is PSPACE-complete. -- 6 Discussion -- References -- Complexity-Theoretic Aspects of Expanding Cellular Automata -- 1 Introduction -- 2 Basic Definitions -- 2.1 Formal Languages and Turing Machines -- 2.2 Cellular Automata -- 3 Characterizing the XCA Polynomial-Time Class -- 3.1 A First Characterization -- 4 Immediate Implications -- 4.1 XCAs with Multiple Accept and Reject States -- 4.2 Existential XCA -- 4.3 One-Cell-Decision XCA -- 5 Conclusion -- References -- Iterative Arrays with Finite Inter-cell Communication -- 1 Introduction -- 2 Definitions and Preliminaries -- 3 k+1 Communications Are Better than k -- 4 Undecidability Results for Realtime MC(const)-IAs -- References -- Bounding the Minimal Number of Generators of Groups and Monoids of Cellular Automata -- 1 Introduction -- 2 Basic Results -- 3 Upper Bounds for Ranks -- 3.1 Dihedral Groups -- 3.2 Other Finite Groups -- 4 Lower Bounds on Ranks -- 4.1 Finite Groups -- 4.2 Infinite Groups -- References -- Enhancement of Automata with Jumping Modes -- 1 Introduction -- 2 Modes of Tape Head Move -- 2.1 Tape Head Modes -- 2.2 Language Classes -- 2.3 Differences of Modes of Tape Head Move -- 3 One-Way Jumping Nondeterministic Finite Automata (NFA)
4 One-Way Jumping Pushdown Automaton: ()-NPDA, ()-DPDA -- 5 Summary -- References -- Iterative Arrays with Self-verifying Communication Cell -- 1 Introduction -- 2 Preliminaries and Definitions -- 3 Structural Properties and Speed-Up -- 4 Computational Capacity -- 5 Closure Properties -- 6 Decidability Questions -- References -- Generic Properties in Some Classes of Automaton Groups -- 1 Introduction -- 2 Automaton Groups -- 2.1 Mealy Automata and Automaton (Semi)Groups -- 2.2 Classes of Mealy Automata -- 3 Reversible Mealy Automata -- 4 Reset Mealy Automata -- 5 Mealy Automata with Polynomial Activity -- 6 Conclusion and Future Work -- References -- Author Index
Title Cellular Automata and Discrete Complex Systems
URI https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=5922757
Volume 11525
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1dS8Mw8HDbi76oU_GbPAg-jI4u_X6cYzqG0yFT9jaaNINBXWF2IPv1XrOktVMYSiG04UjSO3J3udwHwI2PagLDx_BCTrNrRmYE1I8McxrRyAlaIZPehIMnt_dq98fOuKgOKqNLUtbkq1_jSv5DVexDumZRsn-gbD4oduA70hdbpDC2G8pv_qlyCog4lv6j7WWaoM4Zrj2KZ8gDUAmWmzwWn6V05PKeAfdzHCfGS_iOnG61DnDBxSUaIhKN5xj530xWH2oMRbRIGsOmKs2sjANZPFLJOKCNgxvmxW8WrvZD6UCJAg31x8A3rRKHzIokFQIjd-Pr3nWcgFLP8SpQ8QJahVq72398y41clJo-nr6zmBo9sLvOelRM9EMISsk-OoCayMI9DmFHzOuwr4tcEMXz6rA3yBPbfhxBU2OeaMwTxDzRmCcK80Rh_hhu77ujTs_Qc0_k5bTyiJ0Uf2adQHWezMUpEJ9P3ZA7JmuZls1aHrM55S63OMKFCHoGZNto59tBLmC3oOQlVNPFUlyh4pOya4XeL8smCp8
link.rule.ids 307,786,790,792
linkProvider Library Specific Holdings
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%3Abook&rft.genre=book&rft.title=Cellular+Automata+and+Discrete+Complex+Systems&rft.au=Castillo-Ramirez%2C+Alonso&rft.au=de+Oliveira%2C+Pedro+P.+B&rft.date=2019-01-01&rft.pub=Springer+International+Publishing+AG&rft.isbn=9783030209803&rft.volume=11525&rft.externalDocID=EBC5922757
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9783030209803/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9783030209803/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9783030209803/sc.gif&client=summon&freeimage=true