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

Filter your results

15 results
Image document

Descriptional Complexity of Bounded Regular Languages

Andrea Herrmann , Martin Kutrib , Andreas Malcher , Matthias Wendlandt
18th International Workshop on Descriptional Complexity of Formal Systems (DCFS), Jul 2016, Bucharest, Romania. pp.138-152, ⟨10.1007/978-3-319-41114-9_11⟩
Conference papers hal-01633949v1
Image document

One-Time Nondeterministic Computations

Markus Holzer , Martin Kutrib
19th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2017, Milano, Italy. pp.177-188, ⟨10.1007/978-3-319-60252-3_14⟩
Conference papers hal-01657018v1
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
Image document

Descriptional Complexity of Iterated Uniform Finite-State Transducers

Martin Kutrib , Andreas Malcher , Carlo Mereghetti , Beatrice Palano
21th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2019, Košice, Slovakia. pp.223-234, ⟨10.1007/978-3-030-23247-4_17⟩
Conference papers hal-02387284v1
Image document

Iterative Arrays with Self-verifying Communication Cell

Martin Kutrib , Thomas Worsch
25th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2019, Guadalajara, Mexico. pp.77-90, ⟨10.1007/978-3-030-20981-0_6⟩
Conference papers hal-02312617v1
Image document

Cellular String Generators

Martin Kutrib , Andreas Malcher
26th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Aug 2020, Stockholm, Sweden. pp.59-70, ⟨10.1007/978-3-030-61588-8_5⟩
Conference papers hal-03659467v1
Image document

Nondeterministic Right One-Way Jumping Finite Automata (Extended Abstract)

Simon Beier , Markus Holzer
21th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2019, Košice, Slovakia. pp.74-85, ⟨10.1007/978-3-030-23247-4_5⟩
Conference papers hal-02387300v1
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

Input-Driven Stack Automata

Suna Bensch , Markus Holzer , Martin Kutrib , Andreas Malcher
7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. pp.28-42, ⟨10.1007/978-3-642-33475-7_3⟩
Conference papers hal-01556210v1
Image document

Shrinking One-Way Cellular Automata

Martin Kutrib , Andreas Malcher , Matthias Wendlandt
21st Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2015, Turku, Finland. pp.141-154, ⟨10.1007/978-3-662-47221-7_11⟩
Conference papers hal-01442469v1

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
Image document

Fast One-Way Cellular Automata with Reversible Mealy Cells

Martin Kutrib , Andreas Malcher , Matthias Wendlandt
23th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2017, Milan, Italy. pp.139-150, ⟨10.1007/978-3-319-58631-1_11⟩
Conference papers hal-01656358v1
Image document

Iterative Arrays with Finite Inter-cell Communication

Martin Kutrib , Andreas Malcher
25th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2019, Guadalajara, Mexico. pp.35-47, ⟨10.1007/978-3-030-20981-0_3⟩
Conference papers hal-02312607v1