Finite dP Automata versus Multi-head Finite Automata
From MaRDI portal
Publication:2890286
DOI10.1007/978-3-642-28024-5_10zbMATH Open1350.68166OpenAlexW1871456602MaRDI QIDQ2890286FDOQ2890286
Authors: Erzsébet Csuhaj-Varjú, György Vaszil 
Publication date: 8 June 2012
Published in: Membrane Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-28024-5_10
Recommendations
- Multi-head finite automata: characterizations, concepts and open problems
- Some characterizations of multihead finite automata
- Multi-head finite automata: Data-independent versus data-dependent computations
- A NOTE ON MULTIHEAD FINITE-STATE AUTOMATA
- Complexity of multi-head finite automata: origins and directions
- scientific article; zbMATH DE number 1361488
- scientific article; zbMATH DE number 3383997
- On multi-head automata with restricted nondeterminism
- On Stateless Multihead Finite Automata and Multihead Pushdown Automata
- Alternating multihead finite automata
Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- On non-determinacy in simple computing devices
- On Multi-Head Finite Automata
- P and dP automata: a survey
- An infinite hierarchy of languages defined by dP systems
- Title not available (Why is that?)
- On the power of P and dP automata
- Complexity of multi-head finite automata: origins and directions
- On the computational complexity of P automata
- P automata: concepts, results, and new aspects
Cited In (8)
- A NOTE ON MULTIHEAD FINITE-STATE AUTOMATA
- Some characterizations of multihead finite automata
- An infinite hierarchy of languages defined by dP systems
- Complexity of multi-head finite automata: origins and directions
- Title not available (Why is that?)
- P automata revisited
- Multi-head finite automata: Data-independent versus data-dependent computations
- On Counter Machines versus dP Automata
This page was built for publication: Finite dP Automata versus Multi-head Finite Automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2890286)
