摘要

研究了Grain-like结构能否输出最小周期的序列这一公开问题。给出Grain-like结构的概率模型,指出其输出序列的周期服从几何分布,从理论上说明了最小周期是可能达到的;借助星积运算,给出了一个判定Grain-like结构能否输出最小周期序列的充分条件,并构造了一类如此的Grain-like结构。