|
|||||
|
|
| 利用等价类构造有限状态自动机 | |
| 作者姓名： | 蒋龙龙 陈文宇 |
| 作者单位： | 1. 重庆邮电学院光电工程学院,重庆,400065 2. 电子科技大学计算机科学与工程学院,成都,610054 |
| 摘 要： | 一类语言由任意字母表上的某种进制的数字串构成,要求该语言中的所有数字串能够整除N;构造有限状态自动机识别该类语言是困难的,本文提出了根据等价类构造一类有限状态自动机的方法。该方法可以针对所有字母表和所有进制的数字串构成的语言,而且满足语言中的所有数字串能够整除任意正整数N。该方法实用、简便。 |
| 关 键 词： | 等价关系 等价类 有限状态自动机 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |