几类超码的半环结构

来源 :湖南科技大学 | 被引量 : 0次 | 上传用户:wanghai19881016
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设H是字母表A上的一个非空语言。如果H关于A*上的嵌入序是无关的,则称H为A*上的一个超码。超码是一类特殊的前缀码。许多学者曾对超码的组合性质,代数性质,序结构以及超码的扩展和应用做了深入的研究。本文主要研究字母表A上的几类超码的半环结构。首先定义了一个序幺半群M的无关子集的代数和有限无关子集代数,证明了结构是幂等半环。接着给出半环K是坡的另一种刻画:一个半环K是一个坡当且仅当对任意的正整数n,满足恒等式x1x2…xn+y0x1y1x2…xnyn=x1x2…xn。在此基础上,最后得到下面三个重要的结论:设A*是字母表A上的自由幺半群,且设≤h是A*上的嵌入序。作为序幺半群(A*,≤h)的无关子集的代数结构,A上的超码集H(A)形成自由坡,超码集的子集c-超码集Hc(A)构成自由c-半环,超码集的子集mic-超码集正Hmic(A)构成自由mic-半环。
其他文献
事务处理在网络分布计算环境中具有重要作用。作为中间件平台的一个重要组成部分,事务监控器为整个业务系统提供分布式事务处理的支持设施。 当前绝大多数的事务监控器遵
频繁项集挖掘是数据流挖掘中重要的研究领域,目前国内外数据流频繁项集挖掘算法还存在诸多问题。例如模式产生延迟比较严重;挖掘出的频繁项集相当庞大;简单的挖掘算法没有面
随着计算机技术和高速网络的发展,视频点播(VOD)已经变成现实。视频点播是多媒体通信领域中发展最快的业务之一,它综合了通信网络技术、多媒体技术、数据库等技术。本文介绍
查询接口模式匹配是深网数据集成相关技术研究的难点和突破点,整体模式匹配技术已经成为查询接口模式匹配领域的热点课题。查询接口整体模式匹配技术可以同时匹配同一领域的