Synthesis of Binary k-Stage Machines
arXiv:1009.5802
Abstract
An algorithm for constructing a shortest binary k-stage machine generating a given binary sequence is presented. This algorithm can be considered as an extension of Berlekamp-Massey algorithm to the non-linear case.
3 pages, 1 figure