强左奇异语言的子幺半群的自由性问题与保持同态映射的性质研究

发布时间：2017-07-01 12:06

  本文关键词：强左奇异语言的子幺半群的自由性问题与保持同态映射的性质研究，，由笔耕文化传播整理发布。

【摘要】：本文中,我们研究了强左奇异语言的某类子幺半群的自由性问题以及保持一些语言和代数码的同态映射。2004年,曹春华给出了左奇异语言的同类子幺半群是不自由的。本文证明了：强左奇异语言的同类子幺半群是不自由的,但是所有的既是强左奇异语言又是右消语言的语言的集合是语言幺半群的一个自由子幺半群；对于任意一个有限语言我们都可以找到一个字使得它们的乘积是强左奇异语言。在保持语言的同态映射方面,台湾学者石辉然和李正竹研究了保持本原字、纯码、逗号自由码、内缀码、不可数语言、幂分离语言的同态映射的性质。2002年日本学者T.Moriya提出了弱内缀码、强内缀码、超内缀码,2010年台湾学者石辉然、Chen-Ming Fan、C.C.Huang提出了反自动稠密语言,本文证明了保持弱内缀码、强内缀码、超内缀码和反自动稠密语言的同态映射的充分条件以及保持2-码的充分必要条件。
【关键词】：强左奇异语言 同态映射 逗号自由码 内缀码
【学位授予单位】：云南大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O152.7
【目录】：

• 摘要3-4
• Abstract4-6
• 第一章 绪论6-10
• 1.1 经典回眸与意义6
• 1.2 研究动态与本文成果6-7
• 1.3 字语言的基础知识7-8
• 1.4 主要定义及引理8-10
• 第二章 强左奇异语言的子幺半群的自由性问题10-22
• 2.1 强左奇异语言及左奇异语言的基本概念10
• 2.2 强左奇异语言的某类子幺半群的自由性10-18
• 2.3 强左奇异语言的自由性18-22
• 第三章 保持代数码及语言的同态映射22-39
• 3.1 相关的代数码及语言的定义和引理22-23
• 3.2 保持2-码及其他语言的同态映射23-35
• 3.3 h~(-1)保持各种语言及代数码的条件35-39
• 总结与展望39-40
• 参考文献40-42
• 致谢42

【共引文献】

中国期刊全文数据库 前4条

1 刘莉;徐颖吾;;保持独立语言和关联码的映射（英文）[J];纺织高校基础科学学报;2014年02期

2 牧立武;极小I_稠密子集与I_极小理想[J];嘉应大学学报;2001年06期

3 牧立武;有限I_-稠密子集与I_-链[J];嘉应学院学报;2004年03期

4 刘祖华;冯爱芳;;P-稠密辖区和I-稠密辖区(英文)[J];昆明学院学报;2011年03期

中国博士学位论文全文数据库 前1条

1 张笛;r-析取语言及相关语言的若干研究[D];兰州大学;2014年

中国硕士学位论文全文数据库 前5条

1 黄磊;关于若干广义析取语言和广义正则语言的研究[D];西南大学;2007年

2 杨双;一些种类的本原字和非本原字的构造[D];云南大学;2013年

3 冀学萍;关于极大左奇异语言的一些性质[D];云南大学;2015年

4 刘海艳;k-逗号码和k-逗号关联码的刻画及d-码的性质[D];云南大学;2015年

5 陶春;一些字的性质[D];云南大学;2015年

  本文关键词：强左奇异语言的子幺半群的自由性问题与保持同态映射的性质研究，由笔耕文化传播整理发布。

本文编号：505830