Networks of Moore Machines
Formal Languages and Automata Theory
2026-04-14 v5
Abstract
A product of Moore machines with feedback published in 1962 by Juris Hartmanis and a class of primitive recursive functions on finite sequences published in a textbook by Roza Peter originally in 1950 are keys to a method for working with large scale networks of Moore type state machines. The product provides a basis for connecting Moore machines in an arbitrary network so they construct a new Moore machine in which they act as components that change state in parallel. The functions provide a means of defining machines, machine products, and abstract properties of the machines without enumerating states.
Keywords
Cite
@article{arxiv.1512.06788,
title = {Networks of Moore Machines},
author = {Victor Yodaiken},
journal= {arXiv preprint arXiv:1512.06788},
year = {2026}
}