On multi-head automata with restricted nondeterminism
From MaRDI portal
Publication:436607
DOI10.1016/J.IPL.2012.04.009zbMATH Open1243.68203OpenAlexW2010856808MaRDI QIDQ436607FDOQ436607
Authors: Daniel Reidenbach, Markus L. Schmid 
Publication date: 25 July 2012
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://dspace.lboro.ac.uk/2134/9847
Recommendations
- Fooling a two-way nondeterministic multihead automaton with reversal number restriction
- Some characterizations of multihead finite automata
- scientific article; zbMATH DE number 4058871
- On stateless multihead automata: hierarchies and the emptiness problem
- On Stateless Multihead Automata: Hierarchies and the Emptiness Problem
Cites Work
- Title not available (Why is that?)
- Amounts of nondeterminism in finite automata
- On non-determinacy in simple computing devices
- On Multi-Head Finite Automata
- Halting space-bounded computations
- Title not available (Why is that?)
- Complementing two-way finite automata
- On tape-bounded complexity classes and multihead finite automata
- Real-time computations with restricted nondeterminism
- Title not available (Why is that?)
- Complexity of multi-head finite automata: origins and directions
- Complementing deterministic tree-walking automata
Cited In (11)
- Finite dP Automata versus Multi-head Finite Automata
- A NOTE ON MULTIHEAD FINITE-STATE AUTOMATA
- Some characterizations of multihead finite automata
- Multitape NFA: Weak Synchronization of the Input Heads
- Complexity of multi-head finite automata: origins and directions
- Title not available (Why is that?)
- Self-verifying nondeterministic and Las Vegas multihead two dimensional finite automata
- On Synchronized Multitape and Multihead Automata
- On Models of a Nondeterministic Computation
- Title not available (Why is that?)
- Multi-head finite automata: Data-independent versus data-dependent computations
This page was built for publication: On multi-head automata with restricted nondeterminism
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q436607)
