posted by organizer: nbenedek || 1132 views || tracked by 5 users: [display]

NCMA 2016 : 8th International Workshop on Non-Classical Models of Automata and Applications


Conference Series : Non-Classical Models for Automata and Applications
When Aug 29, 2016 - Aug 30, 2016
Where Debrecen, Hungary
Submission Deadline May 23, 2016

Call For Papers


First Call for Papers -- NCMA 2016

8th Workshop on
Non-Classical Models of Automata and Applications

Debrecen, Hungary

August 29 - 30, 2016


The aim of the workshops on ``Non-Classical Models of Automata and
Applications'' is to provide a forum for researchers who work on
different aspects of non-classical models of automata and grammars to
exchange and develop novel ideas. NCMA welcomes research papers that
contain original contributions on non-classical models of automata and
applications and related subjects. Many non-classical models of
automata and grammar-like structures are the natural objects of
theoretical computer science. They are studied from different points
of view in various areas, both as theoretical concepts and as formal
models for applications.

In order to emphasise the workshop character of NCMA 2016, we also
invite short contributions that report on recent results or ongoing
work in addition to full papers. However, in contrast to the accepted
regular (full) papers that will be published in the proceedings, the
accepted short papers will appear in a separate technical report.

Topics for NCMA 2016 include

- formal models inspired by linguistics, bio-computing, text
processing, document engineering, self-assembly, etc.,
- bio-inspired models of automata and generative devices,
- cellular automata,
- forgetting automata and restarting automata,
- automata with additional resources,
- regulated rewriting/automata,
- networks of automata or generative devices,
- models of cooperation and communication,
- quantum automata.

Other related topics, in particular, contributions dealing with
questions on classical automata and generative devices are also

The first workshop on Non-Classical Models of Automata and
Applications, NCMA 2009, was held in Wroclaw, Poland, in 2009 as a
satellite event of FCT 2009, sponsored by the AutoMathA project of the
European Science Foundation (ESF). The second workshop, NCMA 2010, was
held in Jena, Germany, as an associated workshop of the Conference on
Membrane Computing (CMC 2010), the third workshop, NCMA 2011, was
organized at the Universita degli Studi di Milano, Milano, Italy, the
fourth workshop, NCMA 2012, was held in Fribourg, Switzerland, the
fifth workshop, NCMA 2013, was held in Umea, Sweden, the sixth
workshop, NCMA 2014, took place in Kassel, Germany, and the seventh
workshop, NCMA 2015 was held in Porto, Portugal.

Proceedings, special issue:

The proceedings of these workshops were published as volumes 256, 263,
282, 290, 294, 304, and 318 in the series of the Austrian
Computer Society. In addition, special issues of Fundamenta
Informaticae were devoted to NCMA 2009 (Fund. Inf. 104 (1-2), 2010)
and to NCMA 2010 (Fund. Inf. 112 (2-3), 2011), special issues of RAIRO
Theoretical Informatics and Applications were devoted to NCMA 2011
(RAIRO-Theor. Inf. and Appl. 46 (4) 2012) and to NCMA 2012
(RAIRO-Theor. Inf. Appl. 48 (1) (2014)). Special issues of Fundamenta
Informaticae for NCMA 2013 and NCMA 2014, and a special issue of
RAIRO-Theoretical Informatics and Applications for NCMA 2015 are in

A special issue of RAIRO-Theoretical Informatics and Applications is
planned to be devoted to NCMA 2016 as well.

Important Dates:

Submission deadline for full papers: May 23, 2016
Notification of acceptance (full papers): June 24, 2016
Submission deadline for short papers: July 4, 2016
Notification of acceptance (short papers): July 15, 2016
Deadline for the final versions of accepted papers: August 1, 2016
Workshop: August 29 - 30, 2016.


Authors are invited to submit full papers of up to 16 pages or short
papers of up to 8 pages in electronic form (Postscript or PDF). All
submissions should be prepared using the OCG-style (please see the
web-page ``'' for detailed
information). Concerning full papers, proofs omitted due to space
constraints may be put into an appendix that will be read by the
reviewers at their discretion. All full papers will go through a usual
review process, simultaneous submissions to other conferences or
workshops with published proceedings are not allowed. Short papers
will also be reviewed by PC members, but simultaneous submissions of
extended versions to other conferences or workshops with published
proceedings are allowed. To submit your paper, please visit

Invited Speakers:

Rudolf Freund (Technical University of Vienna, Austria)

Zoltan Fulop (University of Szeged, Hungary)

Victor Mitrana (University of Bucharest, Romania; Polytechnic
University of Madrid, Spain)

Igor Potapov (University of Liverpool, UK)


NCMA 2016 will take place in Debrecen, the second largest city in
Hungary after Budapest. Debrecen is the regional centre of the
Northern Great Plain region and it is one of the most important
cultural centres of the Hungarians. The venue will be the Faculty of
Informatics of the University of Debrecen.

Program Committee:

Suna Bensch (Umea University, Sweden)
Henning Bordihn (University of Potsdam, Germany), co-chair
Erzsebet Csuhaj-Varju (Eotvos Lorand University, Budapest, Hungary)
Alberto Dennunzio (Universita degli Studi di Milano-Bicocca, Italy)
Rudolf Freund (Technical University of Vienna, Austria)
Violetta Lonati (Universita degli Studi di Milano, Italy)
Christos Kapoutsis (Carnegie Mellon University, Doha, Qatar)
Andreas Maletti (University of Stuttgart, Germany)
Alexander Meduna (Brno University of Technology, Czech Republic)
Victor Mitrana (University of Bucharest, Romania; and Polytechnic
University of Madrid, Spain)
Nelma Moreira (University of Porto, Portugal)
Frantisek Mraz (Charles University in Prague, Czech Republic)
Benedek Nagy (University of Debrecen, Hungary; and Eastern
Mediterranean University, Famagusta, Cyprus), co-chair
Linqiang Pan (Huazhong University of Science and Technology, Wuhan, China)
Giovanni Pighizzini (Universita degli Studi di Milano, Italy)
Rogerio Reis (University of Porto, Portugal)
Bianca Truthe (University of Giessen, Germany)
Gyorgy Vaszil (University of Debrecen, Hungary), co-chair

Steering Committee

Henning Bordihn (Potsdam, Germany)
Rudolf Freund (Vienna, Austria)
Markus Holzer (Giessen, Germany)
Martin Kutrib (Giessen, Germany)
Nelma Moreira (Porto, Portugal)
Frantisek Mraz (Prague, Czech Republic)
Friedrich Otto (Kassel, Germany) (chair)
Giovanni Pighizzini (Milan, Italy)

Organizing Committee (Debrecen, Hungary)

Ildiko Cserhatine Vecsei
Ernone Kasa
Benedek Nagy
Gyorgy Vaszil


Call for papers in PDF:

Related Resources

NCMA 2017   9-th International Workshop on Non-Classical Models of Automata and Applications
ICLAA 2017   International Conference on Linear Algebra and its Applications
WACV 2017   IEEE Winter Conference on Applications of Computer Vision
ICALP 2017   44th International Colloquium on Automata, Languages, and Programming
AUTOMATA 2017   23rd International Workshop on Cellular Automata and Discrete Complex Systems
STACS 2017   34th International Symposium on Theoretical Aspects of Computer Science
CIAA 2017   22nd International Conference on Implementation and Application of Automata
GandALF 2017   Symposium on Games, Automata, Logics, and Formal Verification
LPNMR 2017   14th International Conference on Logic Programming and Non-monotonic Reasoning
COMPLEX NETWORKS 2017   6th International Conference on Complex Networks and Their Applications