关于极大左奇异语言的一些性质

发布时间：2017-11-17 01:06

  本文关键词：关于极大左奇异语言的一些性质

  更多相关文章： 左奇异字 左奇异语言 极大左奇异语言 前缀本原字 强左奇异语言

【摘要】：本文探讨了极大左奇异语言的代数结构。1978年台湾学者石辉然教授证明了：每一个极大左奇异语言中有且仅有一个左奇异字。我们利用这个唯一的左奇异字去研究极大左奇异语言的代数结构和代数性质,构造了由一个左奇异字怎样获得一个极大左奇异语言的方法；以及证明了：两个极大左奇异语言的乘积一定不是极大左奇异语言；若两个极大左奇异语言的左奇异字不同,则它们的并集一定不是极大左奇异语言；若两个极大左奇异语言的左奇异字相同,则它们相等；两个极大左奇异语言的交一定不是空集。最后,我们证明了：所有前缀本原字的集合是左消语言,但不是左奇异语言；前缀本原字的2次方幂的集合是左奇异语言,于是是左消语言但不是前缀码；前缀本原字的i(其中i≥3)次方幂的集合是前缀码,于是既是左消语言也是左奇异语言。
【学位授予单位】：云南大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O152.7

【参考文献】

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

1 曹春华,杨棣;左消语言与析取语言及其推广的乘积性质[J];云南大学学报(自然科学版);2005年02期

，

本文编号：1194266