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

zbMATH Open1462.68112arXiv1903.07477MaRDI QIDQ4988166FDOQ4988166

Authors: Tomoyuki Yamakami 

Publication date: 12 May 2021

Full work available at URL: https://arxiv.org/abs/1903.07477

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

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)

Cites Work

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

Cited In (1)

• STACS 2005

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)