AboutReversibility has attracted increasing interest in recent years. Many reversible computation models are natural objects of theoretical computer science. They are studied from different points of view in various areas with strong relations to both theoretical concepts and as formal models for applications. The aim of this workshop is to bring together researchers working on different aspects of reversibility in programming, languages, and automata in order to exchange and develop novel ideas. A deeper and interdisciplinary coverage of this particular area may gain new insights and substantial progress.
Typical, but not exclusive, topics:
- Reversible programming languages
- Reversible computational models
- Reversible concepts such as, e.g., quantum computations, symmetric computations
- Expressive Capacity
- Descriptional Complexity
- Universality, Self-Reproduction
- Decision Problems and their Complexity
- Algebraic Properties
- Formal Semantics
It is scheduled for October 9, 2019. The workshop will be held at Hotel Vincci Porto in Room 2. The list of papers for the workshop can be found at Accepted Papers (choosing RPLA 2019). The program of the workshop is given at Program (again please choose RPLA).
- Robert Glück (University of Copenhagen, DK)
- Markus Holzer (Universität Giessen, DE) co-chair
- Jarkko Kari (University of Turku, FI)
- Martin Kutrib (Universität Giessen, DE) co-chair
- Kenichi Morita (Hiroshima University, JP)
- Giovanni Pighizzini (University of Milan, IT)
- Rogerio Reis (University of Porto, PT)
- Sylvain Lombardy (LaBRI - CNRS - Institut Polytechnique de Bordeaux, FR)
- Iain Phillips (Imperial College London, UK)
- Irek Ulidowski (University of Leicester, UK)
- Robin Kaarsgaard (University of Copenhagen, DK)
- Tetsuo Yokoyama (Nanzan University, JP)
SubmissionsPapers presenting original contributions fitting the above mentioned topics are being sought. Authors are invited to submit papers of no more than 12 pages in LNCS style in electronic format (PostScript or PDF). Proofs omitted due to space constraints must be put into an appendix to be read by the program committee members at their discretion. Simultaneous submission to other conferences or workshops with published proceedings is not allowed. The submissions are handled by the EasyChair conference management system.
The following time schedule applies---all dates are meant w.r.t. AoE:
- Paper submission deadline: July 28, 2019 (firm) (submission is closed)
- Author notification: September 3, 2019
- Camera ready version: September 13, 2019
- Workshop: October 9, 2019
All submissions will be reviewed by at least three referees. The organizers will distribute the accepted papers in electronic format at the workshop day. A post-proceedings volume of revised selected papers is published by Springer in its Lecture Notes in Computer Science (LNCS) book series. Moreover, it is planned to publish selected papers in a special issue of the journal Theoretical Computer Science (Track C).