Moore machines duality

DOI10.1016/J.TCS.2023.113774MaRDI QIDQ6371176arXivFDO

Authors Jacques Peyrière

Publication date 24 June 2021

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.TCS.2023.113774

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

arXiv classification

math.CO

Abstract: We present a simple algorithm to find the Moore machine with the minimum number of states equivalent to a given one.

This page was built for publication: Moore machines duality

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