双峰映射的一类最小有限自动机  

作　　者：王益[1] 

机构地区：[1]苏州大学数学系，苏州215006

出　　处：《南京大学学报（数学半年刊）》2000年第2期188-203,共16页Journal of Nanjing University(Mathematical Biquarterly)

摘　　要：本文研究了具有周期揉序列KS的双峰映射生成的形式语言L（KS），得到了接受语言L（KS）的最小有限自动机，给出了计算L（KS）的正规语言复杂性的公式。

关 键 词：双峰映射 揉序列 形式语言 最小有限自动机 最长前后缀 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构]