弱可逆拟(r,r)阶存贮线性有限自动机的分解

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:huangkb009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对延迟r步弱可逆拟(r,r)阶存贮线性有限自动机输出权的研究,得出对延迟r步弱可逆拟(r,r)阶存贮线性有限自动机的任意一个状态,它的长r的输出权都是1;任何一个n元拟(r,r)阶存贮线性有限自动机M延迟r步弱可逆的充分必要条件是M都可以分解为一个延迟0步弱可逆有限自动机M0和一个延迟r步弱可逆拟(0,r)阶存贮线性有限自动机M1。
其他文献
慢性阻塞性肺疾病(简称慢阻肺)是常见的呼吸系统疾病,是一种具有气流受限为特征的对人类健康危害较大的疾病,其气流受限不完全可逆。呈进行性发展,与肺脏对吸入烟草烟雾等有害气体
开放式实时嵌入式系统中多类型实时任务并存和资源受限的情况给实时调度机制带来了新的需求和挑战。通过引入准入控制、资源管理、调度服务器、自适应调节机制等,提出了一个
读到一则新华社消息,说的是今年伊始,上海市工商局开年度工作会议,主动邀请170名社会各界代表与会。听众席上,除当地企业、行业协会、消费者及相关政府部门的代表,还有6个国家的驻
期刊
为农产品建立绿色通道从上世纪90年代初期就开始了,当时是作为调整农产品结构,建立全国统一有效的农产品市场的一个重要措施。但是历时10多年,直到今天,这么一个似乎并不复杂
期刊
最大连通度生成簇算法建立的簇之间存在重叠度较高的现象,没有考虑网络能量均衡,对网络寿命会产生不良影响。提出了基于最大连通度的自维护分簇算法,它是最大连通度生成簇算法的
黑格尔精神现象学中的"市民社会"是精神发展的中介环节,既非真实的历史社会形态,亦非道德学意义上的完美社会,其本质上是"个人私利的战场"。市民社会所塑造的道德图景是分裂的"伦
期刊
一些经典降维算法并不是最优的降维策略,它们不再适用于流形式且大尺度的Web文本数据.因此提出了一种加权的增量式有监督的降维算法,称为加权的增量式极大边界准则(Weighted Incr
中央和国家机关2005年招考公务员报名工作已经结束。据报道,此次招考共涉及103个部门的8400个职位,共有54万多人次通过网络提交了报名材料,有31万多人通过资格审查,合格人数与计
期刊
教育券是经济学家设计的改变政府投资教育的一种方式,又称“学券制”,即政府不是把钱投给学校,而是把具有货币面值的“券”发给学生,让学生凭券自主择校,学校将学生的券收起
期刊