Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 65025 results
Sort by: relevance publication year

One-Way Multi-Head Finite Automata with Pebbles But No States

BOOK CHAPTER published 2013 in Developments in Language Theory

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

STATELESS ONE-WAY MULTI-HEAD FINITE AUTOMATA WITH PEBBLES

JOURNAL ARTICLE published December 2014 in International Journal of Foundations of Computer Science

Authors: MARTIN KUTRIB | ANDREAS MALCHER | MATTHIAS WENDLANDT

Size of Unary One-Way Multi-head Finite Automata

BOOK CHAPTER published 2013 in Descriptional Complexity of Formal Systems

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

States and Heads Do Count for Unary Multi-head Finite Automata

BOOK CHAPTER published 2012 in Developments in Language Theory

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

One-Way Reversible Multi-head Finite Automata

BOOK CHAPTER published 2013 in Reversible Computation

Authors: Martin Kutrib | Andreas Malcher

SIMULATIONS OF UNARY ONE-WAY MULTI-HEAD FINITE AUTOMATA

JOURNAL ARTICLE published November 2014 in International Journal of Foundations of Computer Science

Authors: MARTIN KUTRIB | ANDREAS MALCHER | MATTHIAS WENDLANDT

Deterministic Set Automata

BOOK CHAPTER published 2014 in Developments in Language Theory

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

On the Computational Capacity of Parallel Communicating Finite Automata

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Henning Bordihn | Martin Kutrib | Andreas Malcher

One-way reversible multi-head finite automata

JOURNAL ARTICLE published June 2017 in Theoretical Computer Science

Authors: Martin Kutrib | Andreas Malcher

Shrinking one-way cellular automata

JOURNAL ARTICLE published September 2017 in Natural Computing

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

Input-Driven Double-Head Pushdown Automata

JOURNAL ARTICLE published 21 August 2017 in Electronic Proceedings in Theoretical Computer Science

Authors: Markus Holzer | Martin Kutrib | Andreas Malcher | Matthias Wendlandt

Input-Driven Queue Automata: Finite Turns, Decidability, and Closure Properties

BOOK CHAPTER published 2013 in Implementation and Application of Automata

Authors: Martin Kutrib | Andreas Malcher | Carlo Mereghetti | Beatrice Palano | Matthias Wendlandt

Head and state hierarchies for unary multi-head finite automata

JOURNAL ARTICLE published November 2014 in Acta Informatica

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

Input-Driven Queue Automata with Internal Transductions

BOOK CHAPTER published 2016 in Language and Automata Theory and Applications

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

Multi-Head Finite Automata: Characterizations, Concepts and Open Problems

JOURNAL ARTICLE published 25 June 2009 in Electronic Proceedings in Theoretical Computer Science

Authors: Markus Holzer | Martin Kutrib | Andreas Malcher

Undecidability and Hierarchy Results for Parallel Communicating Finite Automata

BOOK CHAPTER published 2010 in Developments in Language Theory

Authors: Henning Bordihn | Martin Kutrib | Andreas Malcher

Shrinking One-Way Cellular Automata

BOOK CHAPTER published 2015 in Cellular Automata and Discrete Complex Systems

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

Reversible Computations of One-Way Counter Automata

JOURNAL ARTICLE published 27 August 2022 in Electronic Proceedings in Theoretical Computer Science

Authors: Martin Kutrib | Andreas Malcher

Real-Time Reversible One-Way Cellular Automata

BOOK CHAPTER published 2015 in Cellular Automata and Discrete Complex Systems

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

Input-Driven Multi-counter Automata

BOOK CHAPTER published 2019 in Implementation and Application of Automata

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt