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

Complexity of multi-head finite automata: Origins and directions

JOURNAL ARTICLE published January 2011 in Theoretical Computer Science

Authors: Markus Holzer | Martin Kutrib | Andreas Malcher

https://doi.org/10.1016/j.tcs.2010.08.024 Actions

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

https://doi.org/10.4204/eptcs.1.9 Actions

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

https://doi.org/10.4204/eptcs.252.14 Actions

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

https://doi.org/10.1142/s0129054114400292 Actions

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

https://doi.org/10.1142/s0129054114400139 Actions

One-way reversible multi-head finite automata

JOURNAL ARTICLE published June 2017 in Theoretical Computer Science

Authors: Martin Kutrib | Andreas Malcher

https://doi.org/10.1016/j.tcs.2016.11.006 Actions

Input-Driven Double-Head Pushdown Automata

JOURNAL ARTICLE published April 2022 in International Journal of Foundations of Computer Science

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

https://doi.org/10.1142/s0129054122410064 Actions

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

https://doi.org/10.1007/978-3-642-39310-5_15 Actions

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

https://doi.org/10.1007/s00236-014-0206-x Actions

One-Way Reversible Multi-head Finite Automata

BOOK CHAPTER published 2013 in Reversible Computation

Authors: Martin Kutrib | Andreas Malcher

https://doi.org/10.1007/978-3-642-36315-3_2 Actions

Descriptional and computational complexity of finite automata—A survey

JOURNAL ARTICLE published March 2011 in Information and Computation

Authors: Markus Holzer | Martin Kutrib

https://doi.org/10.1016/j.ic.2010.11.013 Actions

UNDECIDABILITY AND HIERARCHY RESULTS FOR PARALLEL COMMUNICATING FINITE AUTOMATA

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

Authors: HENNING BORDIHN | MARTIN KUTRIB | ANDREAS MALCHER

https://doi.org/10.1142/s0129054111008891 Actions

Operational State Complexity and Decidability of Jumping Finite Automata

JOURNAL ARTICLE published January 2019 in International Journal of Foundations of Computer Science

Authors: Simon Beier | Markus Holzer | Martin Kutrib

https://doi.org/10.1142/s012905411940001x Actions

NONDETERMINISTIC FINITE AUTOMATA — RECENT RESULTS ON THE DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY

JOURNAL ARTICLE published August 2009 in International Journal of Foundations of Computer Science

Authors: MARKUS HOLZER | MARTIN KUTRIB

https://doi.org/10.1142/s0129054109006747 Actions

Measuring Communication in Parallel Communicating Finite Automata

JOURNAL ARTICLE published 21 May 2014 in Electronic Proceedings in Theoretical Computer Science

Authors: Henning Bordihn | Martin Kutrib | Andreas Malcher

https://doi.org/10.4204/eptcs.151.8 Actions

Oblivious two-way finite automata: Decidability and complexity

JOURNAL ARTICLE published October 2014 in Information and Computation

Research funded by CRUI/DAAD (CRUI E65E06000080001/DAAD 50774743)

Authors: Martin Kutrib | Andreas Malcher | Giovanni Pighizzini

https://doi.org/10.1016/j.ic.2014.04.001 Actions

Cellular automata with limited inter-cell bandwidth

JOURNAL ARTICLE published July 2011 in Theoretical Computer Science

Authors: Martin Kutrib | Andreas Malcher

https://doi.org/10.1016/j.tcs.2011.02.026 Actions

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

https://doi.org/10.1007/978-3-642-31653-1_20 Actions

Operational State Complexity and Decidability of Jumping Finite Automata

BOOK CHAPTER published 2017 in Developments in Language Theory

Authors: Simon Beier | Markus Holzer | Martin Kutrib

https://doi.org/10.1007/978-3-319-62809-7_6 Actions

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

https://doi.org/10.1007/978-3-642-38771-5_28 Actions
Feedback: support@crossref.org