利用等价类构造有限状态自动机

摘要：

一类语言由任意字母表上的某种进制的数字串构成,要求该语言中的所有数字串能够整除N;构造有限状态自动机识别该类语言是困难的,本文提出了根据等价类构造一类有限状态自动机的方法.该方法可以针对所有字母表和所有进制的数字串构成的语言,而且满足语言中的所有数字串能够整除任意正整数N.该方法实用、简便.

关键词：等价关系、等价类、有限状态自动机

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

在线出版日期：2006-12-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：272-273,277