首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 945 毫秒
1.
令X为由有限字母表生成的自由么半群.X的元素称作字,X的子集称作X上的语言.语言称作析取的当且仅当其句法同余为恒等的.语言A称作F—析取的当且仅当其每一个句法同余类仅包含有限个词.Shyr,H.J.在中主要考察了析取语言类.Guo,Y.Q.等在中主要考察了F—析取语言类.在此基础上,本文考察一致左F—析取语言类.  相似文献   

2.
本文讨论了由句法右同余导出的两个反AFL即Q_-和A_-右析取语言族的性质其之间的关系。若R(L)≠φ,则L是Q_-右析取语言当且仅当R_L是R_(ees)右同余。而对及有限语言L是Q_-(A_-)右析取语言等价于说L是关于前缀序的一个有限(完全)链。  相似文献   

3.
本文基于rf——析取语言类扩充问题的讨论,引进了拟稠密语言和拟rf——析取语言,研究了它们的特征性质,并给出一些初步结果。  相似文献   

4.
主要研究了P-n-右析取语言的一些相关性质,给出了P-n-析取辖的定义,得出了P-n-析取辖是稠密语言等结论。  相似文献   

5.
[1]中刻划了 F-正则语言的代数特征,并讨论了某些代数性质,本文继续[1]的工作,定义了 F-析取语言,并用 F-代数结构的方法刻划了 F-析取语言的某些特性.  相似文献   

6.
主要证明了在Xω中不存在极大和极小I-析取ω-语言,提出I-析取辖区概念并证明其是稠密语言.  相似文献   

7.
 主要解决了左消语言与析取语言及其推广的乘积是何种语言的问题.首先,证明了:当X是左消语言,Y是任意语言时,XY的主同余包含在Y的主同余中.在此基础上得到了如下关于析取语言及其推广的一些结论:当X是左消语言,Y是析取语言或是其推广时,XY也是相应的同类语言.  相似文献   

8.
主要证明了X^ω在中不存在极大和极小Ⅰ-析取ω-语言,提出Ⅰ-析取辖区概念并证明其是稠密语言.  相似文献   

9.
主要研究了包含一个字母的字母表上的P-n-右析取语言,证明了A■a~*不是P-n-右析取语言的等价条件,并给出了判断Aa*是P-n-右析取语言的条件。  相似文献   

10.
本文作为文献[1]中讨论的 f—析取语言的一个注记,构造出—非析取的 f—析取的上下文无关前缀码。  相似文献   

11.
定义了比近环的素理想象加广泛的一类理想-近环的f-素理想,从而给出了近环中理想的f-要及近环的f-根等概念,得到了f-半单纯近环的结构定理,即:f-半单纯近环是f-素近环的一个亚直积。  相似文献   

12.
分别利用单纯复形、完全图中的匹配、t-填充和有限域上的辛空间、酉空间讨论了d-析取矩阵看作是d-m析取时的容错和纠错性,证明了当d减小时,它们的容错和纠错能力可显著增强.  相似文献   

13.
在《Fuzzy析取语言的若干结果》一文中,作者给出了F-析取语言的定义,并用F-代数结构的方法刻划了F-析取语言的某些特征。本文进一步讨论了F-析取语言的某些性质,并定义了F-稠密语言,讨论了F-稠密语言与F-析取语言之间的关系,最后给出了F-稠密语言的F-析取2分解。  相似文献   

14.
该文在加法可逆半环中建立f-正则根的概念,证明了f-正则法环和f-正则半单半环的结构定理,作为其应用,证明了交换VonNeumann正则和交换VonNeumann正则半单环的结构定理,并且得到交换环的Jacobson根和半单环的新刻划。  相似文献   

15.
本文给出了强本原字的特征性质,并证明了强本原字的非正则非 f—析取性  相似文献   

16.
定义于区间I=[-1,1]上的实值函数f,若它的一切Lagrange插值多项在Lp范数下一致有界,则称f为完全Lp-有界函数。本文引入这一概念并讨论其性质。  相似文献   

17.
K1,n—free图的f—因子   总被引:2,自引:0,他引:2  
图G称为K1,n-free,若图G不包含同构于K1,n的导出子图。设f(x)是定义在V(G)上的非负整数函数,G的一个支撑子图F称为G的一个f-因子,若对任意的v∈V(G)有dF(v)=f(v),对K1,n-free图存在f-因子涉及到最小度条件进行了研究,得到了一个充分条件。有关定理为本定理的特例。  相似文献   

18.
本文给出了极小完全Hausdorf空间的一个等价命题,由此得出极小完全Hausdorf空间为f-闭空间,并给出了极小完全Hausdorf空间的映射性质和乘积性质.  相似文献   

19.
提出了一种基于中间语言IL(Intermediate Language)的遗产软件代码解析方法,所提方法从程序集信息解析、定位数据流,通过层次扫描方式从数据流分析程序框架的属性、类、函数、结构等软件要素,从代码语义等价地析取包括分支结构、控制结构和循环结构组成的基本结构集。实验结果表明所提方法能够有效地解析出Dot Net遗产代码的语义,可实现遗产代码的复用和集成。  相似文献   

20.
与路2—正交的(g,f)—因子分解   总被引:5,自引:2,他引:3  
设g和f分别是定义在图G的机点集合V(G)上的整数值函数且对每个x∈V(G)有4≤g(x)≤f(x)。证明了若G是一个(mg+m-1,mf-m+1)-图,则对G中任意给定的长为2m的路P,G有一个(g,f_-因子分解2-正交于P。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号