有穷自动机等价转化中的一种重要工具

来源 :运城学院学报 | 被引量 : 0次 | 上传用户:jweblogicdownload
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有穷自动机的等价转化,主要包括不确定有穷自动机(NFA)的确定化,确定有穷自动机(DFA)的最小化。着重探讨了这两个算法中的一种常用的重要工具——状态转换矩阵,以及用状态转换矩阵解决几类特殊问题的方法。
其他文献
本文将雨果小说<九三年>与话剧剧本<九三年>并置,通过平行线索之间的双向比照,抽取几个有价值的比较点:戏剧性、戏剧节奏、文化意义与时代精神,直接引入文本肌质与细读分析的
从收入费用观和资产负债观的演进过程可以看出:随着技术为主导的知识经济时代的到来,只有将这两种观点进行融合,才能给信息使用者提供包括企业营运能力、偿债能力、获利能力在内
我国要保持经济长期健康发展,不能单独依赖外贸和投资,要把消费对经济发展的拉动作用放在突出的地位,这就要求国家采取措施保护消费者的合法权益,构建和谐的消费环境。通过分析我
采用Sol-Gel方法制备了Ni/TiO2-Al2O3干凝胶催化剂.通过BET,X-射线衍射和热重及差热分析,考察了焙烧温度和还原温度对Ni/TiO2-Al2O3催化剂性能的影响.结果表明,在973K温度下
摘要:目前,我国会计行业诚信缺失,会计信息失真现象严重。会计从业人员的职业道德观念淡薄,社会诚信环境欠佳以及相关监督力度不够是主要原因。加强会计职业道德建设的主要途径有加强职业道德教育、培育诚信社会环境、强化监督、建立健全激励机制和自律机制等。  关键词:会计 职业道德 建设  【中图分类号】F230  【文献标识码】A  【文章编号】1009—9646(2009)09—0148—02    所谓