蔡永生。;Wu，H.L。 几种原始词和平衡词在某些特定集合中的计数。 （英语） Zbl 1075.20506号 Shum，K.P.（编辑）等人，计算机语言的有序结构和代数。东南亚数学学会会议论文集，香港中文大学，香港，1991年6月26日至29日。新泽西州River Edge：世界科学（ISBN 981-02-1240-2/hbk）。253-270 (1993). 小结：在由（X）生成的自由幺半群中，让（Q）、（D（1）、（H）和（H_p）分别表示原始词、（D）-原始词、平衡词和素平衡词的集合。本文的目的是给出每种特定语言的计数方法。如果任何正整数\（m\）为\（|X|=n\），则有以下结果：（i） \（|X^m\cap Q|=n^m-\sum_{\子堆栈{k|m\\k\neq m}}|X^k\cap Q |\），（ii）\（|X^m\cap D（1）|=n^m-\sum_｛1\leq k\leq[\tfrac m2]｝（|X^k\cap D（1）|\cdot n^｛m-2k｝）\），（iii）\（|X^m\cap H|=\begin{cases}\tfrac{m！}{（（\tfrac-mn）！）^n}，&\text{if}n|m；\\0，&\text{否则}，\结束{案例}\）（iv）\（|X^m\cap H_p|=\begin{cases}|X^m/cap H|-\sum_{0<k<{\tfrac mn}}|X_{kn}\cap H_p|\cdot|X^{m-kn}\cap H|，&\text{if}n|m；\\0，&\text{othery}.\end{casesneneneep \）关于整个系列，请参见[Zbl 1061.20500号]. 引用于1文件 MSC公司： 2005年5月20日 自由半群，生成器和关系，单词问题 20立方米 自动机理论、语言学等中的半群。 68兰特 单词组合学 关键词：自由幺半群;原始词;平衡词;语言 PDF格式BibTeX公司 XML格式引用 \textit{Y.S.Tsai}和\textit{H.L.Wu}，in：计算机语言的有序结构和代数。东南亚数学学会会议记录，香港中文大学，香港，1991年6月26-29日。新泽西州River Edge：《世界科学》。253-270（1993年；Zbl 1075.20506）