×

前缀原始性保持同态。 (英语) Zbl 1130.68070号

摘要:本文旨在研究保留原始语言的同态。保持p原语同态的特征可以在有限步内检测到。此外,还证明了平方无保留同态集是(p)-原语保持同态集的一个适当子族。对于具有(|X|=2)的字母表(X)上的同态,还证明了(p)-保持本原的同态集是保持本原同态集的一个适当子族。但据推测,它也适用于含有两个以上字母的字母表上的同态。

MSC公司:

65年第68季度 形式语言和自动机
68兰特 单词组合学
94A45型 前缀、长度可变、无逗号代码
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Crochemore,M.,无平方态射的夏普特征,理论。计算。科学。,18222-226(1982年)·Zbl 0482.68085号
[2] 香港萧。;Yeh,Y.T。;Yu,S.S.,平方自由保护和原始保护同态,数学学报。匈牙利。,101, 1-2, 113-130 (2003) ·Zbl 1049.68103号
[3] 香港萧。;Yeh,Y.T。;Yu,S.S.,语言和P0L方案,国际。J.计算。数学。,82, 10, 1199-1213 (2005) ·Zbl 1101.68659号
[4] Hsu,S.C。;伊藤,M。;Shyr,H.J.,重叠序的一些性质和相关语言,Soochow J.Math。,15, 29-45 (1989) ·Zbl 0691.68077号
[5] 黄,C.C。;余S.S。;赵永康,《原始语言前缀》,J.Inform。最佳方案。科学。,25, 2, 303-316 (2004) ·Zbl 1096.68082号
[6] Lothare,M.,《词汇组合学》(1983),剑桥大学出版社:英国剑桥大学出版社·Zbl 0514.2004年5月
[7] 林登,R.C。;Schützenberger,M.P.,关于自由群中的方程(a^M=b^Nc^P),密歇根数学。J.,9289-298(1962)·Zbl 0106.02204号
[8] 密特拉纳,V.,《原始形态》,《信息》。过程。莱特。,64, 277-281 (1997) ·Zbl 1338.68230号
[9] Shyr,H.J。;Thierrin,G.,代码语言和\(\运算符名称{MO}\覆盖线{L}\)方案,RAIRO Inform。塞奥尔/理论。计算。科学。,1, 4, 293-301 (1977) ·Zbl 0369.68045号
[10] Shyr,H.J。;Thierrin,G.,析取语言和代码,计算理论基础,1977年国际FCT会议论文集,波兰波兹南,计算机科学讲义,第56卷(1977),施普林格:施普林格柏林,第171-176页·Zbl 0366.68049号
[11] 吴海良,《关于原始词的性质》,中原基督教大学应用数学研究所硕士论文,台湾中黎,1992年。;吴海良,《关于原始词的性质》,中原基督教大学应用数学研究所硕士论文,台湾崇礼,1992年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。