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

Using the Equivalence Class to Make the Automaton

作　　者：蒋龙龙[1] 陈文宇[2] 

机构地区：[1]重庆邮电学院光电工程学院,重庆400065 [2]电子科技大学计算机科学与工程学院,成都610054

出　　处：《计算机科学》2006年第11期272-273,277,共3页Computer Science

摘　　要：一类语言由任意字母表上的某种进制的数字串构成,要求该语言中的所有数字串能够整除N;构造有限状态自动机识别该类语言是困难的,本文提出了根据等价类构造一类有限状态自动机的方法。该方法可以针对所有字母表和所有进制的数字串构成的语言,而且满足语言中的所有数字串能够整除任意正整数N。该方法实用、简便。Some languages are made of the digit strings which can be divided by interger numb N. It is diffict to make the automaton to accept the language. Based on the equivalence class, we present the method of using equivalence to make the automaton. It can be used with the language of all alphabet and all system , and every digit string in language can divided by any integer numb N. It is convenient and useful.

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

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