摘要
引进^∑上字α的逆序数r(α).利用这一概念及^∑上字的初等变换,对任何α∈^∑*,给出了一个得到π-同余类[α]π的标准π-表示的方法及若干有关π-同余类[α]π的结构的结果.
This paper introduced the total number r(α) of reverse orders in a word α on ∑^, with this concept and elementary transformations of a word on ∑^, we give a method to obtain the normalized π - representation of a π - congruence class [ α]π and some results to a structure of a π - congruence class [ α]π, for any α ∈∑^*.
出处
《江西师范大学学报(自然科学版)》
CAS
北大核心
2005年第5期427-430,共4页
Journal of Jiangxi Normal University(Natural Science Edition)
关键词
π-同余
标准π-表示
初等变换
逆序数
π- congruence
normalized π- representation
elementary transformation
number of reverse orders