Cellular Automata and Discrete Complex Systems 25th IFIP WG 1. 5 International Workshop, AUTOMATA 2019, Guadalajara, Mexico, June 26-28, 2019, Proceedings
Saved in:
Main Authors | , |
---|---|
Format | eBook |
Language | English |
Published |
Cham
Springer International Publishing AG
2019
|
Edition | 1 |
Subjects | |
Online Access | Get full text |
Cover
Loading…
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 |