International Workshop on Cellular Automata and Discrete Complex Systems

Event Dates

Jul 02, 2025 - Jul 02, 2025

Location

France

Submission Deadline

Apr 01, 2025

The 31st International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA) will take place between June 30 and July 2, 2025 at the Université de Lille in France. It will be followed by the Workshop on Automata Networks (WAN) that will take place between July 2 and July 4, 2025.

These Automata workshops aim to establish and maintain a permanent, international, multidisciplinary forum for the collaboration of researchers in the field of Cellular Automata (CA) and Discrete Complex Systems (DCS) while providing a platform for presenting and discussing new ideas and results.

These workshops support the development of theory and applications of CA and DCS (e.g. parallel computing, physics, biology, social sciences, and others) to identify and study, within an interdisciplinary and multidisciplinary context, the important fundamental aspects, concepts, notions and problems concerning CA and DCS.

The AUTOMATA series is the official annual event of IFIP WG 1.5, the Working Group 5 (on Cellular Automata and Discrete Complex Systems), of the Technical Committee 1 (on Foundations of Computer Science), of the International Federation for Information Processing (IFIP).

Scope

Papers presenting original and unpublished research on all fundamental aspects of cellular automata (CA), and

related discrete complex systems (DCS), such as automata networks and sandpile models, are sought.

Topics of interest include (but are not limited to):

Dynamic, topological, ergodic, algebraic and combinatorial aspects

Algorithmic, computability and complexity issues

Information-theoretic aspects

Emergent properties

Formal languages

Symbolic dynamics and connections to continuous systems

Tilings, rewriting and substitution systems

Computability theory

Models of parallelism and distributed systems

Asynchronous versus synchronous models

CA in machine and deep learning

Important Dates

Full Papers

Submission deadline: 1 April

Notification to authors: 1 May

Camera-ready papers: 15 May

Exploratory Papers (and extended abstracts)

Submission deadline: 15 May

Notification to authors: 25 May

Camera-ready papers: 30 May

Submission Guidelines

There are three categories of submission: full papers, exploratory papers and extended abstracts. Full papers are

meant to report more complete and denser research, while exploratory papers allows quick reporting of recent

discoveries, work-in-progress or partial results. Submissions in the full paper category are refereed and selected by

the program committee. Exploratory papers go through a lighter evaluation process. All accepted papers must be

presented at the conference.

Submissions should contain original research that has not previously been published. Concurrent submissions to

other conferences/journals are not allowed. Supplementary material that exceeds the below mentioned page limits

may be included as an appendix and will be considered at the committee’s discretion (note that appendices will not

be published in the proceedings).

Extended abstracts allows the presentation of topics that are intended to be interesting for the CA and DCS

community. They may contain content that has already been published or new ideas that can be presented but are

not fully matured.

Authors are invited to submit papers of no more than 16 pages for full papers, 8 pages for exploratory papers and 4

pages for extended abstracts. Submission must be formatted in LaTeX using the LNCS format and submitted in

Portable Document Format (PDF).

All papers are to be submitted via the EasyChair system.

Proceedings and Journal Special Issue

Accepted full papers will appear in the proceedings published by Springer in the LNCS Series. Exploratory papers

and extended abstracts will not be included in the LNCS proceedings, but will be published as local proceedings and

uploaded on an open access repository.

A special issue of an international journal will be proposed for the publication of extended versions of some selected

papers.