×

给定周期性输入序列的自动机输出序列的周期。 (英语。俄文原件) Zbl 1234.68193号

离散数学。申请。 19,第6期,631-652(2009); 从Diskretn翻译。材料21,第4号,39-59(2009年)。
摘要:在本研究中,我们给出了给定周期输入序列的自动机输出序列周期的下界。

MSC公司:

65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Burks A.W.,Proc。IRE 41第1357页–(1953年)·doi:10.1109/JRPROC.1953.274312
[2] Babash A.V.,离散数学。申请。第12页,第235页–(2002年)
[3] Hibbard T.H.,J.协会计算。机器。第8页601页–(1961年)
[4] 科尔舒诺夫·A.D.(Dokl Korshunov A.D.)。阿卡德。Nauk SSSR 184第28页–(1969)
[5] 科尔舒诺夫·A.D.,Diskret。Analiz 6第35页–(1966年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。