×

Found 110 Documents (Results 1–100)

MDDs boost equation solving on discrete dynamical systems. (English) Zbl 07493630

Stuckey, Peter J. (ed.), Integration of constraint programming, artificial intelligence, and operations research. 18th international conference, CPAIOR 2021, Vienna, Austria, July 5–8, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12735, 196-213 (2021).
MSC:  68T20 90C27
PDFBibTeX XMLCite
Full Text: DOI HAL

Non-maximal sensitivity to synchronism in periodic elementary cellular automata: exact asymptotic measures. (English) Zbl 07370031

Zenil, Hector (ed.), Cellular automata and discrete complex systems. 26th IFIP WG 1.5 international workshop, AUTOMATA 2020, Stockholm, Sweden, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12286, 14-28 (2020).
MSC:  68Q80
PDFBibTeX XMLCite
Full Text: DOI arXiv

Additive cellular automata over finite abelian groups: topological and measure theoretic properties. (English) Zbl 07561712

Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 68, 15 p. (2019).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Decidability of sensitivity and equicontinuity for linear higher-order cellular automata. (English) Zbl 1425.68280

Martín-Vide, Carlos (ed.) et al., Language and automata theory and applications. 13th international conference, LATA 2019, St. Petersburg, Russia, March 26–29, 2019, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11417, 95-107 (2019).
MSC:  68Q80
PDFBibTeX XMLCite
Full Text: DOI

Polynomial equations over finite, discrete-time dynamical systems. (English) Zbl 1522.37013

Mauri, Giancarlo (ed.) et al., Cellular automata. 13th international conference on cellular automata for research and industry, ACRI 2018, Como, Italy, September 17–21, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11115, 298-306 (2018).
MSC:  37B02 37B15
PDFBibTeX XMLCite
Full Text: DOI

On the generation of 2-polyominoes. (English) Zbl 1435.05047

Konstantinidis, Stavros (ed.) et al., Descriptional complexity of formal systems. 20th IFIP WG 1.02 international conference, DCFS 2018, Halifax, NS, Canada, July 25–27, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10952, 101-113 (2018).
MSC:  05B50 68W40
PDFBibTeX XMLCite
Full Text: DOI HAL

Enumerating orthogonal Latin squares generated by bipermutive cellular automata. (English) Zbl 1451.05031

Dennunzio, Alberto (ed.) et al., Cellular automata and discrete complex systems. 23rd IFIP WG 1.5 international workshop, AUTOMATA 2017, Milan, Italy, June 7–9, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10248, 151-164 (2017).
MSC:  05B15 05A15 68Q80
PDFBibTeX XMLCite
Full Text: DOI HAL

From Tetris to polyominoes generation. (English) Zbl 1427.05049

Fédou, Jean-Marc (ed.) et al., Random generation of combinatorial structures – GASCom 2016. Proceedings of the 10th GASCom conference, Centre IGESA, La Marana, Corsica, France, June 1 – June 4, 2016. Amsterdam: Elsevier. Electron. Notes Discrete Math. 59, 79-98 (2017).
MSC:  05B50
PDFBibTeX XMLCite
Full Text: DOI

Cellular automata and discrete complex systems. 23rd IFIP WG 1.5 international workshop, AUTOMATA 2017, Milan, Italy, June 7–9, 2017. Proceedings. (English) Zbl 1364.68007

Lecture Notes in Computer Science 10248. Cham: Springer (ISBN 978-3-319-58630-4/pbk; 978-3-319-58631-1/ebook). xvi, 201 p. (2017).
MSC:  68-06 68Q80 00B25
PDFBibTeX XMLCite
Full Text: DOI

Reachability in resource-bounded reaction systems. (English) Zbl 1443.68065

Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 10th international conference, LATA 2016, Prague, Czech Republic, March 14–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9618, 592-602 (2016).
MSC:  68Q07 68Q25 92C40
PDFBibTeX XMLCite
Full Text: DOI Link

Preimage problems for reaction systems. (English) Zbl 1451.68111

Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 9th international conference, LATA 2015, Nice, France, March 2–6, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8977, 537-548 (2015).
MSC:  68Q07 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Computational complexity of the avalanche problem on one dimensional Kadanoff sandpiles. (English) Zbl 1432.68275

Isokawa, Teijiro (ed.) et al., Cellular automata and discrete complex systems. 20th international workshop, AUTOMATA 2014, Himeji, Japan, July 7–9, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8996, 21-30 (2015).
MSC:  68Q80 37B15 68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Language and automata theory and applications. 9th international conference, LATA 2015, Nice, France, March 2–6, 2015. Proceedings. (English) Zbl 1331.68009

Lecture Notes in Computer Science 8977. Berlin: Springer (ISBN 978-3-319-15578-4/pbk). xv, 754 p. (2015).
MSC:  68-06 68Q45 00B25
PDFBibTeX XMLCite
Full Text: DOI

Advances on random sequence generation by uniform cellular automata. (English) Zbl 1323.68392

Calude, Cristian S. (ed.) et al., Computing with new resources. Essays dedicated to Jozef Gruska on the occasion of his 80th birthday. Cham: Springer (ISBN 978-3-319-13349-2/pbk; 978-3-319-13350-8/ebook). Lecture Notes in Computer Science 8808, 56-70 (2014).
MSC:  68Q80 11B85 94A60
PDFBibTeX XMLCite
Full Text: DOI

Fixed points and attractors of reaction systems. (English) Zbl 1416.68071

Beckmann, Arnold (ed.) et al., Language, life, limits. 10th conference on computability in Europe, CiE 2014, Budapest, Hungary, June 23–27, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8493, 194-203 (2014).
MSC:  68Q05 68Q25 92C40
PDFBibTeX XMLCite
Full Text: DOI

Cycles and global attractors of reaction systems. (English) Zbl 1416.68070

Jürgensen, Helmut (ed.) et al., Descriptional complexity of formal systems. 16th international workshop, DCFS 2014, Turku, Finland, August 5–8, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8614, 114-125 (2014).
MSC:  68Q05 68Q17
PDFBibTeX XMLCite
Full Text: DOI

\(\omega \)-rational languages: high complexity classes vs. Borel hierarchy. (English) Zbl 1407.68253

Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 8th international conference, LATA 2014, Madrid, Spain, March 10–14, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8370, 372-383 (2014).
MSC:  68Q45 03E15
PDFBibTeX XMLCite
Full Text: DOI HAL

Extremal combinatorics of reaction systems. (English) Zbl 1407.68166

Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 8th international conference, LATA 2014, Madrid, Spain, March 10–14, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8370, 297-307 (2014).
MSC:  68Q05 05D99 68R05
PDFBibTeX XMLCite
Full Text: DOI

A survey on \(m\)-asynchronous cellular automata. (English) Zbl 1336.68169

Kari, Jarkko (ed.) et al., Cellular automata and discrete complex systems. 19th international workshop, AUTOMATA 2013, Gießen, Germany, September 17–19, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40866-3/pbk). Lecture Notes in Computer Science 8155, 46-66 (2013).
MSC:  68Q80 68-02
PDFBibTeX XMLCite
Full Text: DOI

18th international workshop on cellular automata and discrete complex systems and 3rd international symposium Journées Automates Cellulaires, La Marana, Corsica, September 19–21, 2012. Proceedings. (English) Zbl 1392.68018

Electronic Proceedings in Theoretical Computer Science (EPTCS) 90. Waterloo: Open Publishing Association (OPA). 278 p., open access (2012).
MSC:  68-06 68Q80 00B25
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

Asymptotic distribution of entry times in a cellular automaton with annihilating particles. (English) Zbl 1323.37012

Fatès, Nazim (ed.) et al., Automata 2011. Selected papers based on the presentations at the 17th international workshop on cellular automata and discrete complex systems, Santiago, Chile, November 21–23, 2011. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 47-58, electronic only (2012).
MSC:  37B15
PDFBibTeX XMLCite
Full Text: Link

Acceptance conditions for \(\omega \)-languages. (English) Zbl 1370.68167

Yen, Hsu-Chun (ed.) et al., Developments in language theory. 16th international conference, DLT 2012, Taipei, Taiwan, August 14–17, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31652-4/pbk). Lecture Notes in Computer Science 7410, 320-331 (2012).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI HAL

Computational complexity of rule distributions of non-uniform cellular automata. (English) Zbl 1350.68196

Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 6th international conference, LATA 2012, A Coruña, Spain, March 5–9, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-28331-4/pbk). Lecture Notes in Computer Science 7183, 204-215 (2012).
MSC:  68Q80 68Q25
PDFBibTeX XMLCite
Full Text: DOI HAL

Computational aspects of asynchronous cellular automata. (English) Zbl 1221.68159

Mauri, Giancarlo (ed.) et al., Developments in language theory. 15th international conference, DLT 2011, Milan, Italy, July 19–22, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22320-4/pbk). Lecture Notes in Computer Science 6795, 466-468 (2011).
MSC:  68Q80
PDFBibTeX XMLCite
Full Text: DOI

Ultimate traces of cellular automata. (English) Zbl 1230.68149

Marion, Jean-Yves (ed.) et al., STACS 2010. 27th international symposium on theoretical aspects of computer science, Nancy, France, March 4–6, 2010. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-16-3). LIPIcs – Leibniz International Proceedings in Informatics 5, 155-166, electronic only (2010).
MSC:  68Q80 68Q45 37B15
PDFBibTeX XMLCite
Full Text: DOI Link

Non-uniform cellular automata. (English) Zbl 1234.68277

Dediu, Adrian Horia (ed.) et al., Language and automata theory and applications. Third international conference, LATA 2009, Tarragona, Spain, April 2–8, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00981-5/pbk). Lecture Notes in Computer Science 5457, 302-313 (2009).
MSC:  68Q80
PDFBibTeX XMLCite
Full Text: DOI HAL

Decidable properties of 2D cellular automata. (English) Zbl 1161.68602

Ito, Masami (ed.) et al., Developments in language theory. 12th international conference, DLT 2008, Kyoto, Japan, September 16–19, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85779-2/pbk). Lecture Notes in Computer Science 5257, 264-275 (2008).
MSC:  68Q80
PDFBibTeX XMLCite
Full Text: DOI

The most general conservation law for a cellular automaton. (English) Zbl 1142.68443

Hirsch, Edward A. (ed.) et al., Computer science – theory and applications. Third international computer science symposium in Russia, CSR 2008 Moscow, Russia, June 7–12, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79708-1/pbk). Lecture Notes in Computer Science 5010, 194-203 (2008).
MSC:  68Q80
PDFBibTeX XMLCite
Full Text: DOI

Sofic trace subshift of a cellular automaton. (English) Zbl 1151.68496

Cooper, S. Barry (ed.) et al., Computation and logic in the real world. Third conference on computability in Europe, CiE 2007, Siena, Italy, June 18–23, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73000-2/pbk). Lecture Notes in Computer Science 4497, 152-161 (2007).
MSC:  68Q80 37B15
PDFBibTeX XMLCite
Full Text: DOI

Shifting and lifting of cellular automata. (English) Zbl 1150.68003

Cooper, S. Barry (ed.) et al., Computation and logic in the real world. Third conference on computability in Europe, CiE 2007, Siena, Italy, June 18–23, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73000-2/pbk). Lecture Notes in Computer Science 4497, 1-10 (2007).
MSC:  68Q80 37B15
PDFBibTeX XMLCite
Full Text: DOI

A search algorithm for the maximal attractor of a cellular automaton. (English) Zbl 1167.68388

Thomas, Wolfgang (ed.) et al., STACS 2007. 24th annual symposium on theoretical aspects of computer science, Aachen, Germany, February 22–24, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-70917-6/pbk). Lecture Notes in Computer Science 4393, 356-366 (2007).
MSC:  68Q80 37B15 37B25
PDFBibTeX XMLCite
Full Text: DOI

On symmetric sandpiles. (English) Zbl 1155.82320

El Yacoubi, Samira (ed.) et al., Cellular automata. 7th international conference on cellular automata, for research and industry, ACRI 2006, Perpignan, France, September 20–23, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-40929-8/pbk). Lecture Notes in Computer Science 4173, 676-685 (2006).
MSC:  82C20 37B15
PDFBibTeX XMLCite
Full Text: DOI

Basic properties for sand automata. (English) Zbl 1156.68486

Jędrzejowicz, Joanna (ed.) et al., Mathematical foundations of computer science 2005. 30th international symposium, MFCS 2005, Gdansk, Poland, August 29–September 2, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28702-7/pbk). Lecture Notes in Computer Science 3618, 192-211 (2005).
PDFBibTeX XMLCite
Full Text: DOI

On the dynamics of PB systems: a Petri net view. (English) Zbl 1202.68204

Martín-Vide, Carlos (ed.) et al., Membrane computing. International workshop, WMC 2003, Tarragona, Spain, July 17–22, 2003. Revised papers. Berlin: Springer (ISBN 3-540-20895-X/pbk). Lect. Notes Comput. Sci. 2933, 153-167 (2004).
MSC:  68Q05 68Q10 68Q85
PDFBibTeX XMLCite
Full Text: DOI

A new dimension sensitive property for cellular automata. (English) Zbl 1096.68098

Fiala, Jiří(ed.) et al., Mathematical foundations of computer Science 2004. 29th international symposium, MFCS 2004, Prague, Czech Republic, August 22–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22823-3/pbk). Lecture Notes in Computer Science 3153, 416-426 (2004).
MSC:  68Q80
PDFBibTeX XMLCite
Full Text: DOI

Periodicity and transitivity for cellular automata in Besicovitch topologies. (English) Zbl 1124.68390

Rovan, Branislav (ed.) et al., Mathematical foundations of computer science 2003. 28th international symposium, MFCS 2003, Bratislava, Slovakia, August 25–29, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40671-9/pbk). Lect. Notes Comput. Sci. 2747, 228-238 (2003).
MSC:  68Q80 37B15 68Q30
PDFBibTeX XMLCite
Full Text: DOI

Number conserving cellular automata: New results on decidability and dynamics. (English) Zbl 1069.68567

Morvan, Michel (ed.) et al., Discrete models for complex systems, DMCS’03. Proceedings of the conference, Lyon, France, June 16–19, 2003. Paris: Maison de l’Informatique et des Mathématiques Discrètes (MIMD). Discrete Math. Theor. Comput. Sci., Proc. AB, 129-140, electronic only (2003).
MSC:  68Q80
PDFBibTeX XMLCite
Full Text: EMIS

On undecidability of equicontinuity classification for cellular automata. (English) Zbl 1073.68686

Morvan, Michel (ed.) et al., Discrete models for complex systems, DMCS’03. Proceedings of the conference, Lyon, France, June 16–19, 2003. Paris: Maison de l’Informatique et des Mathématiques Discrètes (MIMD). Discrete Math. Theor. Comput. Sci., Proc. AB, 117-128, electronic only (2003).
MSC:  68Q80 37B15
PDFBibTeX XMLCite
Full Text: EMIS

On sand automata. (English) Zbl 1035.68065

Alt, Helmut (ed.) et al., STACS 2003. 20th annual symposium of theoretical aspects on computer science, Berlin, Germany, February 27 – March 1, 2003. Proceedings. Berlin: Springer (ISBN 3-540-00623-0/pbk). Lect. Notes Comput. Sci. 2607, 642-653 (2003).
MSC:  68Q80
PDFBibTeX XMLCite
Full Text: Link

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference

Software