POLYNOMIAL ALGORITHMS FOR SOME PROBLEMS ON CYCLIC AUTOMATA

被引：0
|
作者：
李廉
张树华
机构：
[1] Lanzhou University
[2] Department of Mathematics
来源：
Science Bulletin | 1988年 / 06期
基金：
中国国家自然科学基金;
关键词：
POLYNOMIAL ALGORITHMS FOR SOME PROBLEMS ON CYCLIC AUTOMATA;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
An automaton A = (Q, Σ, δ) is called cyclic, if there exists a state q∈ Q such that for any p ∈ Q, there is x ∈ Σ satisfying δ(q, x) = p; qis called a generator of A. In this note, by automaton is meant the finite automaton.
引用
收藏
页码：518 / 521
页数：4
相关论文
共 50 条
12345