The Community for Technology Leaders
Green Image
The notion of graphs solvable with finite delay appears in [1] and [4]. In this note the upper bound on finite delay for a graph with N nodes is reduced to the order of 2<sup>N</sup><sup>2</sup>using techniques from finite automata theory.
Delay of graphs, finite automata theory, graph theory, nondeterministic finite automata, sequential Boolean equations.
B. Vilfan, "An Improved Upper Bound for the Finite Delay of Graphs", IEEE Transactions on Computers, vol. 19, no. , pp. 453-456, May 1970, doi:10.1109/T-C.1970.222944
80 ms
(Ver 3.3 (11022016))