论文部分内容阅读
本文证明了对任意整数k,至少存在一个语言能被k带实时图灵机接受,但不能被(k—1)带实时图灵机所接受,从而证明了k带图灵机计算能力严格强于(k-1)带实时图灵机。
K带实时图灵机计算能力与图灵机带数的关系
【摘 要】
：
本文证明了对任意整数k,至少存在一个语言能被k带实时图灵机接受,但不能被(k—1)带实时图灵机所接受,从而证明了k带图灵机计算能力严格强于(k-1)带实时图灵机。
【出 处】
：
计算机与数字工程
【发表日期】
：
2000年1期
【基金项目】
：
湖北省自然科学基金(98J076)
其他文献
案由某汽车配件公司于2006年9月23日将公司下属的汽配商场、农用客车制造厂和新旧汽车交易商场3家非独立核算的分公司全部以承包的形式包给3个分公司的经理,即3个分公司均可
随着新一轮征管改革的推进和建立信息化为依托的税收征管新格局．税源监控体系也逐步进行了改革和完善，切实加强税源监控管理．已成为各级税务机关征管改革工作中的重要内容。本文
为了对某一多路继电器板实现控制和信号采集,采用CompactDAQ技术开发了一种信号生成和采集系统。该系统采用简便的即插即用的USB连接方式与控制计算机进行通信,实现了多达15路信号的同时读写。CompactDAQ集成信号接口、信号调理和信号采集于一体,使系统结构紧凑、灵活性好,易于扩展。实验结果表明,该系统运行稳定可靠,能对各路继电器通道进行有效控制,具有一定的实用性和应用价值。
面对Internet应用需求变化迅速的现实，在分析Web应用系统特性的基础上，提出了一个构建高可扩展性和可维护性的Web应用系统的方案。系统根据后台菜单控制表中的信息动态生成系统
根据《劳动合同法》有关规定，用人单位在法定休假日安排劳动者工作的，应当支付不低于劳动者正常工作时间工资的百分之兰百的工资报酬。那么，劳动者在法定节假日加班加点所取得的
VLAN是交换机的一个重要的功能,它使交换机能够在第二层控制广播的传送,并划分逻辑子网.本文给出了利用SNMP技术来实现VLAN管理软件的方法,系统地描述了用SNMP++从交换机中读
5月8日，由湖北省郧县谭山镇开往县城的早班客车中途抛了锚，车上乘客顿时炸开了锅。就在大家心急火燎的时候，一位须发皆阳且视力欠佳的六旬老者，手撑竹竿，肩挎皮包上了车。此人远近
说起来有点儿难为情，在我办公桌上或在家里睡觉时，总爱把近期的《税收征纳》杂志放在身边时不时翻一翻，看一看。为此，我的同事和家人笑我成天想着税收的事。