On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton

来源 :Journal of Computer Science and Technology | 被引量 : 0次 | 上传用户:hannibow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper, we first give a method by which, for any weakly invertible finite automatonM with delay τ, the set of all weak inverse finite automata of M with delay τ can beconstructed. We then give a method by which, for any invertible one, all its inverses with delayτ can also be constructed. In this paper, we first give a method by which, for any weakly invertible finite automatonM with delay τ, the set of all weak inverse finite automata of M with delay τ can beconstructed. We then give a method by which, for any invertible one , all its inverses with delayτ can also be constructed.
其他文献
This paper presents a recovery technique for distributed communicating processsystems.It handles both hardware faults and software faults uniformly.Differing f
建筑物着火时,其人员能否成功地疏散,取决于火灾的早期发现和居住者及时、准确地掌握火灾信息(如:着火地点、火灾规模和蔓延速度等)的情况。以计算机为基础的信息火灾报警系
系统起数死亡人数受伤人数直接经济损失 (元)合计3713622323770107765265地质矿产12016253966198机械电子4121O3612684063航空航天27O2790420化学413)3914417230962纺织38352
一、火灾概况 四川内江地区某县肉联厂冷库,建成投产至今已13年。其机器房有的制冷管道因长期锈蚀。在1993年10月中旬突然穿孔漏氨,漏点一处在-33℃系统氨泵的抽气管上,另一
本文主要通过沥青旋转粘度试验研究了EC120降粘剂对SBS改性沥青粘度的影响,根据等粘温度法初步确定了温拌改性沥青混合料的施工温度范围,为最终合理确定混合料的施工温度提供
明确三江平原地区主栽大豆品种对主要大豆根腐病致病菌尖孢镰孢菌的抗性。收集了该地区主栽大豆品种13个,对其同时进行盆栽接种和大田接种尖孢镰孢菌的抗性分析试验,大田接种
本文介绍了利用配有通用接口仪器组成的具有特定功能的自动测试系统。它以接口的媒介性出发,通过对接口仪器的逻辑剖析,使读者对系统的总体逻辑有一定的认识,并掌握一些必要
当国家半导体公司与其32位微处理器的潜在用户谈及他们的要求时,就如下五个主要方面取得一致意见: 1.32位微处理器应能支持高级语言程 When National Semiconductor talks
一、前言 为了适应高速计算和数据处理的需要,AMD公司研制成功了32位位片式超大规模集成电路Am29300系列,它有五个双极型组件,图1给出了用Am29300系列构成的带有微码控制的C