首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 484 毫秒
1.
提出了一种新的语言──$-ω-语言,把语言、ω-语言和$-ω语言统一地讨论.特别对$-ω正规语言进行了详细地讨论,得到了$-ω正规语言的代数结构定理.提出了抽象正规表达式,得到了用同一个抽象正规表达式α表示正规语言V和ω-正规语言Vω的方法.  相似文献   

2.
研究了122号初等元胞自动机的演化语言,证明了其宽度为1的演化语言是正规的,宽度大于1的演化语言不是正规的。结果表明:仅用有限自动机是无法接受由122号初等元胞自动机产生的演化语言。  相似文献   

3.
ω—自动机与扩大了的正规表达式   总被引:1,自引:0,他引:1  
在提出扩大了正规表达式的概念的基础上,建立ω-自动机与扩大了的ω-正规表达工之间的1-1对应,并给出了2类不能构造出确定型ω-自动机的表达的(语言)。  相似文献   

4.
本文证明了每一个ω-CFL都可表示为一个ω-DYCK语言与一ω-正规集之交的一个同态。  相似文献   

5.
稠密正规语言的S.Y猜想的一些等价刻划   总被引:1,自引:0,他引:1  
一个语言称为正规的如果它可被一台有限自动机识别,一个语言称为稠密的如果每个字都是该语言中某个字的一个小字,一个非空字称为本原的,如果此字不是其他任一字的幂,否则称此非空字为非本原字,Shyr和Yu在[3]中给出如下猜想:每个稠密正规语言都包含一个非本原字,如果能给出S.Y猜想在半群理论及码论中的等价陈述,则可把稠密正规语言的问题归结为半群理论及码论中的问题,从而为解决S.Y猜想提供了更多的途径。  相似文献   

6.
定义了p-可解群的p-拟正规子群,并利用子群的p-拟正规性给出原群的群论性质。  相似文献   

7.
用实方法讨论了B-值正规鞅Hardy与BMO空间的内插空间及内插空间的共轭问题。  相似文献   

8.
通过定义164号元胞自动机的基本粒子,找到了粒子的逆演化规律,从而完全确定了其极限语言,并证明了164号元胞自动机的极限语言是正规的。结果表明:用有限自动机就可以接收该极限语言。  相似文献   

9.
L—fuzzy拓扑空间正则性与正规性的几种新定义   总被引:1,自引:0,他引:1  
针对L-fuzzy拓扑空间提出了正则性与正规性的几种新定义,它们仍是“L-好的推广”且具有许多理想性质与特征。  相似文献   

10.
介绍了第四代语言-Transact的产生基于工程的指导思想。指出了面向问题语言的迫切需要及其特点;定义了第四代语言并指出了其优点,提高了软件生产率等。新开发的第四代Transact语言成功地应用于HP/3000-70小型机,介绍了应用系统环境系统设计和功能,文档管理系统和特点。  相似文献   

11.
S. Wolfram initiated the use of formal languages and automata theory in study of cellular automata (CAs). By means of extensive experiments with computer, he classified all CAs into four classes and conjectured that the limit languages of the third class of CAs, which produce chaotic aperiodic behavior, are not regular. Using symbolic dynamics and formal languages, we prove that the limit language of the elementary CA of rule 122 is neither regular nor context-free.  相似文献   

12.
Fuzzy正则语言的有限幂性质(II)   总被引:1,自引:1,他引:0  
Fuzzy正则语方L具有有限幂性质的充分必要条件是集合{L^i|i=0,1,2……}有限,讨论了任意给定一个Fuzzy正则语言,决定此语言是否具有有限幂性质的算法的存在性问题。  相似文献   

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

14.
本文给出了正则语言的并与交的指数及内、外指数估计的上界,并且用实例指出了这种估计的最佳性。  相似文献   

15.
可视化语言与语言可视化   总被引:1,自引:0,他引:1  
可视化语言是人与计算机之间直观理解、直观通讯的一种有效机制 ,该领域的研究受到广大计算机工作者的重视 计算机科学的一些领域 ,如数据库、多媒体、人工智能等 ,均已引入了可视化语言的概念 文中对可视化语言进行了定义和评述 ,并阐述了软件语言可视化的可能性和必然性 从语素、语义、语法、语用、编译方式等方面对软件语言可视化进行了讨论 同时陈列了当前软件语言可视化的研究热点  相似文献   

16.
从1840年鸦片战争以来,中国传统的语教育受到外来化的强烈冲击,在现当代历史上,曾有过几次大的国外语言教育思想流派对中国语教育形成较大的影响。  相似文献   

17.
Turbo C语言与汇编语言各有优点,目前两者的混合编程得到了广泛的应用.本文讨论了两种方法实现Turbo C语言与汇编语言的混合编程,详细分析了混合编程时应注意的一些技术问题,并给出了应用程序实例。  相似文献   

18.
在探讨形式语言的交换性质的基础上,提出了AbelianFuzzy正则语言的概念,探讨了AbelianFuzzy正则语言在并、交和补算子下的封闭性,并得到了Fuzzy正则语言是半交换的的几个等价条件.由于Fuzzy正则语言的交换性质是形式语言之中一种较好的性质,对它的研究将有助于Fuzzy正则语言的机器实现.  相似文献   

19.
Web网页知识获取技术   总被引:2,自引:0,他引:2  
描述一种基于类自然语言理解的Web文本知识自动获取技术. 用领域文法描述Web网页文本,将该领域文法转换成描述句子信息的、符合正则表达式规范的规则,使用该规则把Web网页文本转换为表示网页知识的语义三元组,最后形成领域知识库. 试验数据表明,通过本技术生成的领域知识库中不同类型网页数据的召回率平均值是71.5%,准确率平均值是79.1%.  相似文献   

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

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