随机正则文法的相似

对于给定的随机正则文法G_8是否存在着一个真正随机正则文法G_8,使得L(G_8)=L(G_8),若存在,又如何求出G_8?本文在两个不同的但都不是十分严格的限制下,证明了Thompson方法是有效的,它不仅提供了一个从G_8求G_(?)的方法,而且还包括判断这样的G_8是否存在的判别准则,在此基础上,本文将随机文法等价的概念推广,提出了随机文法相似的概念,并证明了在受到上述相同限制的前提下,每一个随机正则文法G_8总有一个与之相似的真正随机正则文法G_8,其中相似系数由G_8本身唯一决定。     

格值正则文法及其语言的性质

给出了(确定)格值正则文法与(确定)格值正则语言的定义．从一个新的角度，即文法的角度研究确定格值正则语言关于正则运算的封闭性，从而完善了格值正则语言的运算性质，并给出了格值正则文法与确定格值正则文法等价的条件．     

一种DNA计算系统的有限自动机模型

通过一个实例给出了粘贴系统模型的基本定义，讨论了粘贴系统模型的正则文法特性，并从自动机的角度给出了相当于正则文法表达能力的有限自动机模型。     

DNA正则语言与DNA正则文法的对应关系

以生物学的相关知识为背景,在国内外对DNA计算与DNA计算机研究的基础上,利用DNA分子链具有的Watson-Crick互补结构和其巨大的并行性这两大生物特征所呈现的数学特征,在经典自动机的基础上定义了DNA自动机、DNA正则语言及DNA正则文法,并证明DNA正则语言与DNA正则文法的对应关系.     

命题逻辑公式集上的正则相似关系

研究了命题逻辑公式集（F(S））上的正则相似关系。在经典二值命题逻辑中引入了正则相似度概念，利用公式的真度概念给出了一种正则相似度，进而导出了全体公式集上一种伪距离，并且证明了它与另外两种伪距离是等价的。     

模糊树语言与模糊树文法的等价性

考虑采用正则表达式,有限自动机和文法来描述,提出了模糊树正则表达式的概念,得到了模糊树正则语言的可识别性,并证明了模糊树语言是正则的充分必要条件,这为进一步讨论模糊树自动机奠定了基础.     

稀疏约束的正则化方法

给出了一个奇特的正则化方法的理论分析并用来解决(非线性)反问题,从而将正则化方法推广到稀疏域上.考察特定的Tikhonov正则化方法的稳定性和收敛性.将这种正则化方法用于传统的连续的lp空间,由于这是稀疏域上的正则化方法,所以将p限定于0到1之间.当p1时三角不等式不再成立并且会得到一个带有非凸限制条件的伪Banach空间,证明了在传统的环境下最小值的存在性、稳定性和连续性.还给出在各自的传统假设下拓扑Hilbert空间下的收敛速度.     

含正则*-断面的正则半群

首先给出了含正则*断面的正则半群类的一些新性质,然后证明了正则半群的左(右)理想正则*断面是其强正则*断面.根据这些性质,通过两个含共同的强正则*断面S°的半群L和R以及相关映射给出了含拟理想正则*断面的正则半群类的一个新的结构定理,其中S°是L的左理想,是R的右理想.     

(W-)的正则子R0-代数及其应用

引入了W^-的正则子R0代数的概念，证明了这种代数在W^-中关于势是均匀分布的．又证明了当判定一个逻辑公式是否为W^-中的a-重言式时，可以用W^-的任一正则R0-代数去替代W^-作判断，特别是可以用具有简单结构的正则子R0-代数W0去作判断，这里W0仅有一个聚点0．5，并且在一定意义下是“收缩不变”的。     

基于随机文法的骨架结构化表示

针对传统目标骨架多采用图结构表示存在的缺陷,基于描述随机模式的随机文法技术,提出了用随机文法表示目标骨架,其核心是利用随机文法的抗干扰能力解决骨架对噪声的敏感,在随机文法中嵌入骨架权值抓住目标主要的拓扑特征,与传统的图结构对比,它能提高骨架的抗干扰能力,防止目标主要形状的丢失。     

半正则环的几点注记

通过GP-内射性和small内射性研究环的半本原性和正则性,证明了在J(R)是约化的条件下,如下条件等价:(1)R是正则环;(2)R是半正则环且对J(R)的每个元a,存在正整数n,使得Ran是GP-内射模;(3)R是半正则环且每个单奇异的左R-模都是small内射模;(4)R是半正则环且对J(R)的每个元a,存在正整数n,使得Ran是EP-内射模。     

关于随机控制的最佳控制不存在问题

利用最优控制理论和随机过程理论,讨论了一类带停时的随机控制的折扣费用模型,将原模型中费用结构中的R-S积分的被积函数由1推广为满足某些条件的一般函数,推广后的模型更具一般性。针对不同参数,当最佳控制存在时,给出在不同初始状态下,最优控制策略的结构及最佳费用函数的形式,尤其当最佳控制不存在时,给出具体详细的证明。     

正则*-半群与右逆半群

本文证明了，存在不是右逆半群的正则＊-半群、存在不是正则＊-半群的右逆半群、正则＊-半群与右逆半群交集是逆半群．     

Fuzzy正则语言与Fuzzy正则文法的关系

通过对Fuzzy正则语言与Fuzzy正则文法的关系的讨论,得到了二者的等价关系,这是进一步研究Fuzzy正则语言与Fuzzy有限状态自动机的一个起点。     

关于左正则序半群

本文给出左正则序半群的刻划,证明一个序半群是左ｄｕｏ且左正则当且仅当它是左单半群的半格。     

混合型随机模型的最优控制策略研究

建立了一类受控包括正则过程与奇异过程的混合型随机模型；为了获得值函数(目标函数)的最大值，针对不同的参数，运用随机分析的方法，得出了其相应的最优控制策略。     

关于正则＊-半群的注记

本文证明了,正则＊-半群是纯正半群、存在这样的正则＊-半群S,ρ是它的同余时,S/ρ不是正则＊-半群.