Summary
International Symposium on Nonlinear Theory and its Applications
2009
Session Number:A3L-C
Session:
Number:A3L-C4
An Algorithm For Generating All Full-Length Sequences Which Are Based On Discretized Markov Transformations
Hiroshi Fujisaki,
pp.-
Publication Date:2009/10/18
Online ISSN:2188-5079
DOI:10.34385/proc.43.A3L-C4
PDF download (103.3KB)
Summary:
We consider discretized Markov transformations and give an algorithm, called the bounded monotone truth-table algorithm, for generating all full-length sequences which are based on the discretized transformations. The algorithm is efficient in the sense that it guarantees to generate all full-length sequences without computing their total number.