NCMA 2018, Kosice, Slovakia
Accepted Papers

Full papers

  • Pablo Arrighi, Clément Chouteau, Stefano Facchini and Simon Martiel. Causal dynamics of discrete manifolds
  • Martin Berglund, Frank Drewes and Brink van der Merwe. On regular expressions with backreferences and transducers
  • Maksims Dimitrijevs and Abuzer Yakaryilmaz. Postselecting probabilistic finite state recognizers and verifiers
  • Markus Holzer and Martin Kutrib. Automata that may change their mind
  • Ondrej Klíma and Libor Polák. Forbidden patterns for ordered automata
  • Radim Kocman, Benedek Nagy, Zbyněk Křivka and Alexander Meduna. A jumping 5'->3' Watson-Crick finite automata model
  • Martin Kutrib and Friedrich Otto. Two-sided locally testable languages
  • František Mráz, Friedrich Otto and Martin Plátek. Characterizations of LRR-languages by correctness-preserving computations
  • Bianca Truthe. Networks of evolutionary processors with resources restricted filters
  • Qichao Wang and Yongming Li. Jumping restarting automata
  • Tomoyuki Yamakami. One-way topological automata and the tantalizing effects of their topological features

Short papers

  • Erzsébet Csuhaj-Varjú, Kristóf Kántor and György Vaszil. Parsing languages of P colony automata
  • Maksims Dimitrijevs and Abuzer Yakaryilmaz. Recognition of uncountably many languages with one counter
  • Markus Holzer and Michal Hospodár. Complexity of languages resulting from the cut operation in the unary case
  • Michal Hospodár and Matúš Palmovský. Nondeterministic complexity of power and positive closure on subclasses of convex languages
  • Özlem Salehi and Ahmet Celal Cem Say. Extended finite automata and decision problems for matrix semigroups
The full papers in the OCG 332 band can be downloaded here. The short papers can be downloaded here.