形式系统序列极限行为的计算研究及其应用

来源 :北京航空航天大学 | 被引量 : 0次 | 上传用户:shy19780928
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文在考虑无穷对象可逼近和可近似计算的问题、以及增量式计算的正确性问题时,发现关键在于研究计算的极限行为,在李未提出的形式系统序列极限研究的基础上,该文以过程模式为理论模型深入研究了计算的极限行为,并且发现有一种称之为良好极限行为的极限行为.具有这种极限行为的无穷计算的性质非常理想.论文取得如下研究成果.1.收敛无穷计算的模型过程模式:该文将李未提出的过程模式推广为更一般的刻画收敛无穷计算的模型,该模型是基于经典计算模型Turing机和形式系统序列及其极限的理论的,可以用过程模式刻画网络上长期运行程序的计算特性与动态行为.该文重点不在于研究过程模式作为计算模型的计算能力,而在于以过程模式为理论模型研究计算的极限行为. 2.过程模式在代数闭域和实闭域上的应用:该文在代数闭域和实闭域上研究了收敛过程模式,设计了用于自动推理的过程模式,并且用其解决微分动力系统研究中的中心-焦点问题.给出了实闭域上一个基于多项多伪余式除法的一类理论重构条件判定的实用有效方法.3.形式系统序列的良极限行为及其应用:该文考虑了计算的两种极限情况,一种是集合论极限,另一种是基于距离的极限.在文法、自动机、重写系统多项式重写系统等形式系统中,该文研究了两种情况下的极限行为,发现了一种称之为良极限行为的极限行为,并且发现了基于序与距离的统一的充分条件保证一个形式系统序列具有良好极限行为.
其他文献
粗糙集理论是八十年代初由波兰数学家Z.Pawlak提出的一个分析数据的数学理论,粒化计算是近年来新兴的一个软计算方法.该文以粗糙集理论和信息颗粒、粒化计算理论为基础,对粗
关联规则挖掘最早由Agrawal、Imielinski和Swami于1993年提出.1994年,R.Agrawal和R.Srikant提出了有名的Apriori算法.随后,人们提出了大量有关关联规则的算法,很多属于Aprior
在世界各国,电子政务都一直被列为"信息高速公路"的五个应用领域之首.电子政务是经济与社会信息化的基础.政府作为国家组成及信息流的"中心节点",在社会信息化的进程中起着重
该文针对日文名片自动录入设计了一套实用的OCR识别知识后处理系统.该文在对日文名片的特点进行分析的基础上,提出了基于名片内容的识别算法.并对常用的OCR知识后处理算法进
本文的研究是以解决网络安全中特定业务领域的特定应用为出发点,尝试研制一种新型安全网关。它是通过编程将RADIUS客户端嵌入到该网关中,并且通过Netfilter提供的接口编程将Lin
无人值班变电站后台监控系统是利用计算机技术、通讯技术对在线运行的变电站设备进行实时监测的自动化系统.他集继机继电保护,测量、控制、远程通讯于一体,对变电站进行全方
SIPNAT问题是SIP消息及媒体流能否顺利穿越NAT的问题.所以SIPNAT问题严重阻碍了基于SIP的VoIP技术在有NAT设置的城域网和企业网中的推广应用.为解决这一问题,作者对SIPNAT相
随着互联网的兴起,互联网上的分布式群体协作也开始流行。人们通过发起和参与各种协作任务完成了很多事情,比如很多的开源软件由广大程序员通过互联网协作完成,比如维基百科这样
该文从汉语自动分词和词性标注的歧义消解这一基本问题入手,进行了统计方法框架下汉语自动分词和词性标注一体化模型的探索.具体的讲,该文从以下几个方面进行了研究:1对歧义
电子政务是经济与社会信息化的先决条件.一个国家的信息化需要来自多方面力量的推进,其中,政府作为国家组成及信息流的"中心节点",在社会信息化的进程中起着责无旁贷又无可替