弱可逆有限自动机的分解

来源 :计算机学报 | 被引量 : 0次 | 上传用户:kaixun520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有限自动机公开钥密码体制的提出进一步激励了有限自动机可逆性的研究.在有限自动机公开钥密码体制中首次提出了自动机化合的概念.易知,两个弱可逆有限自动机的化合仍然是一个弱可逆有限自动机并且它的延迟步数不大于前两个有限自动机延迟步数之和.然而,另一方面,如何将一个弱可逆有限自动机分解为两个弱可逆有限自动机的化合却是一个非常困难的问题.该文主要考虑了一类n元严格延迟τ步弱可逆有限自动机M的延迟步数的分解问题.给出了一类特殊的n元弱可逆有限自动机分解的条件和结果.首先证明了如果对M中的每个状态s有T(s,τ)枝等,
其他文献
本试验研究了不同的饲养模式对肉仔鸡生产性能、屠宰性能和血清酶活性的影响。试验共设计3种饲养模式,分别为笼养、网上平养和户外散养模式。结果表明.笼养模式肉鸡生长速度在
基于规则的模糊系统在表示信息方面受到模糊集隶属度不能区分正面证据和反面证据的限制.对此,该文提出了基于Vague规则的一类Vague系统,它包括SISO和MISO Vague系统;证明了:
自年后大宗商品的杀跌行情缓和以后,商品市场进入分化阶段.品种差异明显,如橡胶、螺纹等工业品恒弱.豆粕则一枝独秀。近期豆粕跟随CBOT大豆强势领涨农产品.次主力合约1401更是一度
该文首先基于方向曲率模值提出描述图像平滑度的泛函,并推导出新的高阶偏微分方程(PDE)图像降噪模型,在有效降噪的同时,能较好地保持特征.低阶非线性扩散方法处理结果是分段恒定图像,而文中方法得到的分段线性图像,视觉效果更加理想.与其它高阶方法相比,新方法具有理论和计算上的优势.其次,针对非线性扩散中出现的过度平滑现象,该文提出利用泄漏修补算子对偏微分方程进行补充,实验表明,泄漏修补机制对图中重要的、
2013年以来.受“黄浦江死猪事件”“禽流感事件”以及2012年底“速生鸡事件”等多重不利因素冲击,陕西省家禽养殖业持续低迷,生猪养殖效益下滑.同时,饲料原料波动加剧,饲料工业两头
本试验旨在研究黄芪多糖对仔兔生产性能的影响。试验选取3013龄断奶仔兔80只,随机分为4组.每组20只。对照组饲喂基础日粮,1、2、3组为试验组,分别在基础日粮中添加100、200和400m
为节省能量,无线局域网标准IEEE 802.11在分布式协调功能(DCF)的基础上定义了节能机制PSM,但该机制在重负载情况下性能严重劣化.为提高该机制在重负载情况下的性能,该文对现
中国物流与采购联合会2012年1月1日发布的数据显示.受元旦和春节的节日效应释放带动.2011年12月中国制造业采购经理指数(PMI)为50.3%.环比上升1.3个百分点,回升至50%以上.显示出当前经济