节点文献
线性自动机理论(Ⅲ)——状态迁移图型(非奇异情形)
ON LINEAR AUTOMATA(Ⅲ)
【摘要】 本文本部分在前面结果的基础上,来全面刻划非奇异线性自动机的图型,并确切回答图形的线性实现问题。即是,给出线性自动机图型的一般表达形式,给出一组平面图形得以实现为线性自动机之图型的充要条件或特征性质,并在得以实现的情况下求出实现所给图形的线性自动机。
【Abstract】 In this paper we have presented the sufficient and necessary condition that a set of graphs is realizable to be the state diagrams of a nonsingularly linear automata and the method to construct such a linear automata realizing this set of graphs in the realizable case.
- 【文献出处】 吉林大学自然科学学报 ,Journal of Jilin University , 编辑部邮箱 ,1980年04期
- 【下载频次】18