%0 Journal Article %T 利用等价类构造有限状态自动机 %J 计算机科学 %D 2006 %X 一类语言由任意字母表上的某种进制的数字串构成,要求该语言中的所有数字串能够整除n;构造有限状态自动机识别该类语言是困难的,本文提出了根据等价类构造一类有限状态自动机的方法。该方法可以针对所有字母表和所有进制的数字串构成的语言,而且满足语言中的所有数字串能够整除任意正整数n。该方法实用、简便。 %K 等价关系等价类有限状态自动机 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=23166255&flag=1