A note on isomorphic simulation of automata by networks of two-state automata

A note on isomorphic simulation of automata by networks of two-state automata

0.00 Avg rating0 Votes
Article ID: iaor19911662
Country: Netherlands
Volume: 30
Issue: 1
Start Page Number: 77
End Page Number: 82
Publication Date: Jan 1991
Journal: Discrete Applied Mathematics
Authors:
Abstract:

Let 𝒟 be a class of digraphs. Supposing that the strongly connected subgraphs of digraphs in 𝒟 have unbounded size it is shown that every automation is isomorphically simulated by a network of two-state automata with underlying digraph in 𝒟. The converse statement holds, too.

Reviews

Required fields are marked *. Your email address will not be published.