One-way topological automata and the tantalizing effects of their topological features

MaRDI QIDQ4988166zbMATH OpenFDO

Authors Tomoyuki Yamakami

Publication date 12 May 2021

Full work available at URL https://arxiv.org/abs/1903.07477, http://www.jalc.de/issues/2020/issue_25_2-3/jalc-2020-235-273.php

zbMATH Keywords

compactnesstopological spacecontinuous mapquantum finite automatadiscrete topologytopological automataKolmogorov separation axiom

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Applications of general topology to computer science (e.g., digital topology, image processing) (54H30)

Recommendations

• STACS 2005
• Topological automata
• Exploring the topological entropy of formal languages
• scientific article; zbMATH DE number 3854427
• Compactness in the theory of continuous automata

Cites work

• scientific article; zbMATH DE number 1688355 (Why is no real title available?)
• scientific article; zbMATH DE number 3554189 (Why is no real title available?)
• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• scientific article; zbMATH DE number 3234211 (Why is no real title available?)
• ANALYSIS OF QUANTUM FUNCTIONS
• Algebraic results on quantum automata
• An application of quantum finite automata to interactive proof systems
• Extending stochastic and quantum functions
• Feasible computability and resource bounded topology
• Generalized Automata and Stochastic Languages
• Improved constructions of mixed state quantum automata
• Interactive proofs with quantum finite automata
• Minimal realization of machines in closed categories
• Probabilistic automata
• Quantum automata and quantum grammars
• Superiority of exact quantum automata for promise problems
• Topological automata
• Topologies on Spaces of Subsets
• Unbounded-error quantum computation with small space bounds

Cited in

(2)

• STACS 2005
• Automata and one-dimensional TQFTs with defects

This page was built for publication: One-way topological automata and the tantalizing effects of their topological features

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4988166)