Search - IFIP - Lecture Notes in Computer Science Access content directly

Filter your results

5 results
publicationDateY_i : 2018
Image document

Hierarchies and Undecidability Results for Iterative Arrays with Sparse Communication

Andreas Malcher
24th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2018, Ghent, Belgium. pp.100-112, ⟨10.1007/978-3-319-92675-9_8⟩
Conference papers hal-01824868v1
Image document

On the Grammatical Complexity of Finite Languages

Markus Holzer , Simon Wolfsteiner
20th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2018, Halifax, NS, Canada. pp.151-162, ⟨10.1007/978-3-319-94631-3_13⟩
Conference papers hal-01905630v1
Image document

Properties of Right One-Way Jumping Finite Automata

Simon Beier , Markus Holzer
20th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2018, Halifax, NS, Canada. pp.11-23, ⟨10.1007/978-3-319-94631-3_2⟩
Conference papers hal-01905638v1

Cellular Automata and Discrete Complex Systems

Jan M. Baetens , Martin Kutrib
Springer International Publishing, LNCS-10875, 2018, Lecture Notes in Computer Science, 978-3-319-92674-2. ⟨10.1007/978-3-319-92675-9⟩
Books hal-01824871v1
Image document

Finite Automata with Undirected State Graphs

Martin Kutrib , Andreas Malcher , Christian Schneider
20th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2018, Halifax, NS, Canada. pp.212-223, ⟨10.1007/978-3-319-94631-3_18⟩
Conference papers hal-01905634v1