识别Thue系统不可约字集的有穷自动机的一个构作  

CONSTRUCTION OF A FINITE AUTOMATON RECOGNIZING THE SET OF IRREDUCIBLE WORDS OF THE THUE SYSTEM

作　　者：王水汀[1] 

机构地区：[1]兰州商学院

出　　处：《计算机研究与发展》1997年第4期241-244,共4页Journal of Computer Research and Development

摘　　要：本文给出了识别Ｔｈｕｅ系统不可约字集的有穷自动机的一个新的构作This paper gives the new construction of a finite automaton that recognizes the set of irreducible words of the Thue system.

关 键 词：Thue系统 不可约字集 有穷自动机 

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