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

双峰映射的一类最小有限自动机
引用本文:王益. 双峰映射的一类最小有限自动机[J]. 南京大学学报(自然科学版), 2000, 17(2): 188-203
作者姓名:王益
作者单位:王益(苏州大学数学系,苏州 215006)
基金项目:本文获得国家重点基础研究专项经费资助.
摘    要:本文研究了具有周期揉序列KS的双峰映射生成的形式语言£(KS),得到了接受语言£(KS)的最小有限自动机,结出了计算£(KS)的正规语言复杂性的公式.

关 键 词:双峰映射,揉序列,形式语言,最小有限自动机.最长前后缀
修稿时间:2000-05-08

A CLASS OF MINIMAL DFA FOR BIMODAL MAPS
Wang Yi. A CLASS OF MINIMAL DFA FOR BIMODAL MAPS[J]. Journal of Nanjing University: Nat Sci Ed, 2000, 17(2): 188-203
Authors:Wang Yi
Affiliation:Wang Yi;(Dept. of Math., Suzhou University, 215006, Suzhou, PRC)
Abstract:
Keywords:bimodal map   kneading sequence   formal language   minimal DFA   longest prefixsuffix
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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