New Results on Vector and Homing Vector Automata
From MaRDI portal
Publication:5207237
DOI10.1142/S0129054119500291zbMath1427.68154arXiv1905.11857OpenAlexW3003657000MaRDI QIDQ5207237
Abuzer Yakaryılmaz, Özlem Salehi, A. C. Cem Say
Publication date: 19 December 2019
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1905.11857
Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Linear Diophantine equations (11D04)
Cites Work
- Unnamed Item
- On stateless multihead automata: hierarchies and the emptiness problem
- Separating strings with small automata
- Finite automata with multiplication
- Remarks on blind and partially blind one-way multicounter machines
- Computing with membranes
- Semigroup automata with rational initial and terminal sets
- FINITE AUTOMATA OVER FREE GROUPS
- Looking for Pairs that Hard to Separate: A Quantum Approach
- Real-Time Vector Automata
- Quantum Finite Automata: A Modern Introduction
- Homing vector automata
- ON STATELESS AUTOMATA AND P SYSTEMS
- On Stateless Deterministic Restarting Automata
- Formal Languages and Groups as Memory
- Reversal-Bounded Multicounter Machines and Their Decision Problems
- On a Conjecture by Christian Choffrut
- Superiority of one-way and realtime quantum machines
- Remarks on Separating Words
- EXTENDED FINITE AUTOMATA AND WORD PROBLEMS
- Generalized Automata and Stochastic Languages
- On stochastic languages
- Affine Computation and Affine Automaton
This page was built for publication: New Results on Vector and Homing Vector Automata