首页 | 本学科首页   官方微博 | 高级检索  
     检索      

线性有限自动机的输入存贮性及其算法
引用本文:吴中伟,欧阳旻,邓培民,易忠.线性有限自动机的输入存贮性及其算法[J].广西师范大学学报(自然科学版),2009,27(2).
作者姓名:吴中伟  欧阳旻  邓培民  易忠
作者单位:1. 广西师范大学,数学科学学院,广西,桂林,541104
2. 湖南工业大学,计算机与通信学院,湖南,株洲,412008
基金项目:国家自然科学基金,广西自然科学基金 
摘    要:讨论了线性有限自动机的输入存贮性,得到了线性有限自动机具有有限阶输入存贮的充要条件,并且给出了判断线性有限自动机有无有限阶输入存贮以及求线性有限自动机的输入存贮阶效的一些算法.

关 键 词:线性有限自动机  输入存贮  维数  结构矩阵  等价

On the Input Memory of Linear Finite Automata and Some Algorithms
WU Zhong-wei,OUYANG Min,DENG Pei-min,YI Zhong.On the Input Memory of Linear Finite Automata and Some Algorithms[J].Journal of Guangxi Normal University(Natural Science Edition),2009,27(2).
Authors:WU Zhong-wei  OUYANG Min  DENG Pei-min  YI Zhong
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号