A New Algorithm for Generating UIO Sequences

徐军委,赵保华,屈玉贵
DOI: https://doi.org/10.3969/j.issn.0253-2778.2004.06.010
2004-01-01
Journal of University of Science and Technology of China
Abstract:Two algorithms are designed for computing UIO(unique input output) sequences in FSMs(finite state machine). One gives a modified depth-first algorithm, called greedy algorithm, which can compute UIO sequences for each state of FSM in pseudo-polynomial time. The other algorithm is similar to the “from near to far” method in Distributed Operation System, which can compute the shortest UIO sequences for each state of FSM.
What problem does this paper attempt to address?