确定权重有限自动机的同余及极小自动机

田径 已出版文章查询
田径
本平台内已出版文章查询
1 徐慧 已出版文章查询
徐慧
本平台内已出版文章查询
2

+ 作者地址

1西安外国语大学经济金融学院,陕西西安 710128;西安理工大学理学院,陕西西安 710048

2空军工程大学理学院,陕西西安,710051


0
主要研究对象是强双幺半群上的确定权重有限自动机A.首先给出了A上的同态定理和同构定理;接着,构造了识别φ的一个极小自动机Aφ;最后,证明极小自动机在同构意义下是唯一的.

DOI: http://dx.doi.org/10.3969/j.issn.1008-5513.2015.05.005

语种: 中文   

基金国家自然科学基金(61402364)

关键词确定权重自动机 同余 极小自动机


期刊热词
  • + 更多
  • 字体大小