Moore machines duality
Combinatorics
2021-06-25 v1
Authors:
Jacques Peyrière
Abstract
We present a simple algorithm to find the Moore machine with the minimum number of states equivalent to a given one.
Cite
@article{arxiv.2106.13124,
title = {Moore machines duality},
author = {Jacques Peyrière},
journal= {arXiv preprint arXiv:2106.13124},
year = {2021}
}
Comments
7 pages
Related papers
View all related →
Data Structures and Algorithms · Computer Science
On the Average Complexity of Moore's State Minimization Algorithm
Frédérique Bassino, Julien David, Cyril Nicaud
2009-02-09
Optimization and Control · Mathematics
Minimum variance constrained estimator
Prabhat K. Mishra, Girish Chowdhary, Prashant G. Mehta
2021-12-08
Quantum Physics · Physics
Minimum-error discrimination between a pure and a mixed two-qubit state
Ulrike Herzog
2009-11-10
Formal Languages and Automata Theory · Computer Science
Equivalence Checking of Quantum Finite-State Machines
Qisheng Wang, Junyi Liu, Mingsheng Ying
2022-09-13
Quantum Physics · Physics
On the conditions for discrimination between quantum states with minimum error
Stephen M. Barnett, Sarah Croke
2009-11-13
Formal Languages and Automata Theory · Computer Science
Minimization of Automata
Jean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot
2011-01-04
Symbolic Computation · Computer Science
Desingularization of Ore Operators
Shaoshi Chen, Manuel Kauers, Michael F. Singer
2014-08-26
Quantum Physics · Physics
Morris-Shore transformation with unequal detunings
G. S. Vasilev, N. V. Vitanov
2014-02-25
Data Structures and Algorithms · Computer Science
A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs
Joseph Cheriyan, R. Ravi, Martin Skutella
2021-04-14
Formal Languages and Automata Theory · Computer Science
Digital Circuits as Moore Machines
Victor Yodaiken
2026-01-16
Quantum Physics · Physics
On Minimum Uncertainty States
Pankaj Sharan
2011-08-23
Quantum Physics · Physics
Minimum-error discrimination between subsets of linearly dependent quantum states
Ulrike Herzog, Janos A. Bergou
2009-11-07
Quantum Physics · Physics
Concurrence of quasi pure quantum states
Florian Mintert, Andreas Buchleitner
2009-11-10
Quantum Physics · Physics
A quantum algorithm for obtaining the lowest eigenstate of a Hamiltonian assisted with an ancillary qubit system
Jeongho Bang, Seung-Woo Lee, Chang-Woo Lee, Hyunseok Jeong
2015-01-08
Quantum Physics · Physics
Multi-copy programmable discrimination of general qubit states
G. Sentís, E. Bagan, J. Calsamiglia, R. Munoz-Tapia
2015-05-19
Quantum Physics · Physics
Finding optimal strategies for minimum-error quantum-state discrimination
M. Jezek, J. Rehacek, J. Fiurasek
2016-09-08
Quantum Physics · Physics
Minimum-error discrimination between symmetric mixed quantum states
Chih-Lung Chou, Li-Yi Hsu
2009-11-10
Quantum Physics · Physics
Towards efficient algorithm deciding separability of distributed quantum states
Piotr Badziag, Pawel Horodecki, Ryszard Horodecki
2007-05-23
Quantum Physics · Physics
Minimum error discrimination between similarity transformed quantum states
M. A. Jafarizadeh, R. Sufiani, Y. Mazhari
2013-05-29
Quantum Physics · Physics
Separable approximation for mixed states of composite quantum systems
Thomas Wellens, Marek Kus
2009-11-07
Quantum Physics · Physics
Optimal quantum detectors for unambiguous detection of mixed states
Yonina C. Eldar, Mihailo Stojnic, Babak Hassibi
2009-11-10
Quantum Physics · Physics
Quantum Correlations in Two-Fermion Systems
John Schliemann, J. Ignacio Cirac, Marek Kus, Maciej Lewenstein +1
2009-11-06
Quantum Physics · Physics
Structure of minimum-error quantum state discrimination
Joonwoo Bae
2015-06-11
Formal Languages and Automata Theory · Computer Science
Minimisation of Multiplicity Tree Automata
Stefan Kiefer, Ines Marusic, James Worrell
2019-03-14
Optimization and Control · Mathematics
A Dual Method for Minimax Quadratic Programming
Wenhui Ren, Liwei Zhang
2025-11-11