【摘 要】
：
某些语言中的所有句子必须包含有或者不能包含有特定的子串,或者需要将语言中句子所包含的子串进行替换。传统的方法是利用图灵机的存储技术处理该类语言。该文提出了一种图
【基金项目】
：
四川省科技厅基金（2006J13-068）
论文部分内容阅读
某些语言中的所有句子必须包含有或者不能包含有特定的子串,或者需要将语言中句子所包含的子串进行替换。传统的方法是利用图灵机的存储技术处理该类语言。该文提出了一种图灵机扫描子串技术的新方法,即将特定子串当作一个整体,将扫描一个符号的图灵机的多个状态转换函数合并为一个,使得图灵机一次可以扫描多个符号,但图灵机的读/写头仅移动一个单元。该方法简便且有效,通过实例证明了扫描多个符号的图灵机与扫描一个符号的图灵机是等价的。
其他文献
为研究深部开采矿山不同节理倾角对巷道稳定性的影响,建立了不同节理倾角的巷道模型,基于遍布节理本构模型进行了巷道稳定性分析。以应力、位移以及塑性区范围来定义稳定性分
高校自主组织的招生考试包括艺术类专业测试、高职升本科专业测试、艺术特长生测试、高水平运动员测试及各类招生面试等，是高校选拔各类优秀学生的重要方式，也是高校招生自主权
针对传统的路由算法收敛速度慢且容易产生拥塞和路由振荡问题,提出了基于蚁群算法（ACO）和遗传算法（GAs）来实现动态QoS路由的新算法。分析了基本的ACO的正反馈性、协同性、并行性
研究了一类具有严反馈形式的变时滞随机非线性大系统，其互联项满足线性增长约束，选择了适合这类组合非线性系统的分散状态观测器，应用Backstepping方法，通过选取适当的四次型控制
新型超声造影剂（超声微泡）的开发已经逐渐成为超声医学的研究热点。该文综述了各类靶向超声微泡在外周血管疾病的超声诊断领域中的研究进展，尤其是在动脉粥样硬化早期诊断和分子
灵宝某金矿石属于石英脉型金矿石,金品位为1.94 g/t。为了给该矿石的选矿工艺研究提供依据,对矿石进行了工艺矿物学研究。结果表明：（1）矿石中有回收价值的元素为金,主要以自然金
云南某低品位铬铁矿石Cr2O3含量为8.51%。矿石中铬在0.020~0.12 mm粒级的分布率为83.79%、在+0.12 mm粒级的分布率仅6.55%、在-0.02 mm粒级的分布率仅9.67%。针对铬在较粗和
阅读提示：班主任工作之所以特殊而且重要，原因之一就是班主任面对的是个性突出且正在发展中的学生。班主任在工作中，总会不断地思考和实践师生关系的种种模式和优化的可能性，总在
近几年来,数据仓库成为数据库领域的一个研究热点,而现有的数据仓库产品中皆采用关系数据库管理技术来实现,没有把数据仓库作为一个独立的系统来研究。该文提出了DWMS的体系
生命本是一个整体，它每一天都在成长；生活永恒的规律就是“变化”，它每一刻都在发展；教育工作者要关注成长，关注变化。就像太阳，朝出夕落，但是有谁否定太阳每天都是新的!