文章摘要
准严格关系与码
Quasi-strict relations and codes
  
DOI:
中文关键词:   无关集  准严格关系  余相容关系
英文关键词: code  independent set  quasi-strict relation  co-compatible relation
基金项目:湖南省科技计划项目(2013FJ4047)
作者单位
唐美霞1,刘宇1,何勇2 1.南宁职业技术学院 信息工程学院广西 南宁 5300082.湖南科技大学 计算机科学与工程学院湖南 湘潭 411201 
摘要点击次数: 2873
全文下载次数: 2172
中文摘要:
      定义并确定了自由幺半群上的准严格关系,讨论了所有准严格关系的集合及其若干子集的序性质,并证明了余相容准严格关系的无关语言都是码.
英文摘要:
      The concept that quasi-strict relation on free monoids was introduced, a characterization for quasi-strict relations was given, the ordering properties of the set of all quasi-strict relations as well as some subsets of it were exhibited. Moreover, it is proved that the independent languages of co compatible quasi strict relations are codes.
查看全文   查看/发表评论  下载PDF阅读器
关闭