Published: 10th April 2015|
|Preface Ugo Dal Lago and Russ Harmer|
|Propositional Logics Complexity and the Sub-Formula Property Edward Hermann Haeusler||1|
|Cellular Automata are Generic Nachum Dershowitz and Evgenia Falkovich||17|
|A Simple Parallel Implementation of Interaction Nets in Haskell Wolfram Kahl||33|
Several new models of computation have emerged in the last years, and many developments of traditional computational models have been proposed with the aim of taking into account the new demands of computer systems users and the new capabilities of computation engines. A new computational model, or a new feature in a traditional one, usually is reflected in a new family of programming languages, and new paradigms of software development.
The aim of this workshop is to bring together researchers who are currently developing new computational models or new features for traditional computational models, in order to foster their interaction, to provide a forum for presenting new ideas and work in progress, and to enable newcomers to learn about current activities in this area. Topics of interest include all abstract models of computation and their applications to the development of programming languages and systems. This includes (but is not limited to):
Many people helped to make DCM 2014 a success. In particular, we wish to thank the VSL organisation team. We are also grateful to the external referees for their careful and efficient work in the reviewing process, and in particular the programme committee members: Nachum Dershowitz, Joerg Endrullis, Jérôme Feret, Jasmin Fisher, Radu Mardare, Damian Markham, Elvira Mayordomo, Benoît Valiron, and Daniele Varacca.
Ugo Dal Lago and Russ Harmer
DCM 2014 co-chairs