期刊文献+

保持独立语言和关联码的映射(英文)

Mappings preserve some independent languages and inter code
下载PDF
导出
摘要 设X*是定义在有限字母表X上的自由半群,研究从X*到X*的同态映射,得到了保持ρe-独立语言,ρb-独立语言,关联码以及p-语言的条件.进一步完善了保持语言的同态映射的研究工作. Let X*be the free monoid on a finite alphabet X,the homomorphisms from X*into X*is studied.Some conditions which preserveρe-independent languages,ρb-independent languages,inter code and p-languages are got.This work is useful for homomorphisms which preserve languages.
作者 刘莉 徐颖吾
出处 《纺织高校基础科学学报》 CAS 2014年第2期202-205,共4页 Basic Sciences Journal of Textile Universities
基金 Supported by National Natural Science Foundation of China(11226038) Specialized Research Fund of Education Department of Shaanxi Provincial Govermment(11JK0499)
关键词 同态映射 ρe-独立语言 ρb-独立语言 关联码 homomorphism ρe-independent languages ρb-independent languages inter code
  • 相关文献

参考文献7

  • 1SHYR H J, THIERRIN G. Disi unctive languages and codes[J]. Fundamentals of Computation Theory, 1977, (56) : 171-176.
  • 2HUANG C C,YU S S. Prefix-primitivity-preserving homomorphisms[J]. Discrete Mathematics,2008,308(7) :1025-1032.
  • 3DAY P H, SHYR H J. Languages defined by some partial orders[J]. Soochow Journal of Mathematics, 1983 (9) : 329-334.
  • 4SHYR H J. Free monoids and language[M]. Taiwan: HonMin Book Company,2001.
  • 5MASAMI Ito,SHYR H J. p-languages and p-representations[J]. Cybern EIK, 1990(4) :213-228.
  • 6LYNDON R C,SCHUTZENBERGER M P. The equation au= bNcP in a free group[J]. Michigan Math, 1962 (9) :289- 298.
  • 7CAO Chunhua,YANG Di. Noted on homomorphisms which preserve certain families of language[J]. Southeast Asian Bulletin of Mathematics, 2005 (29) : 415-422.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部