格半群

作品数:39被引量:78H指数:5
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:李永明雷红轩胡宝清盛莉吴静杰更多>>
相关机构:陕西师范大学内江师范学院陕西理工大学集美大学更多>>
相关期刊:《计算机工程与应用》《江西师范大学学报(自然科学版)》《商丘师范学院学报》《西华师范大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金国家重点基础研究发展计划高等学校优秀青年教师教学科研奖励计划四川省教育厅科学研究项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
格值模糊自动机及对应语言的分级被引量:1
《陕西师范大学学报(自然科学版)》2014年第3期10-14,共5页薛倩倩 李永明 
国家自然科学基金资助项目(11271237;61228305);高等学校博士点专项科研基金项目(20130202110001)
为了探讨格值模糊自动机等价的条件,采用对偏序格半群加以限制的方法,将格值模糊有限自动机划分为确定的、序列型的、无歧义的、有限歧义以及无限歧义自动机这几种不同的类型,得到这几类自动机接受语言之间的关系为L-DFA■L-Seq■L-NAmb...
关键词:有穷自动机 正则语言 偏序格半群 局部有限 
格值下推自动机与格值上下文无关文法被引量:8
《计算机工程与应用》2011年第25期34-38,48,共6页彭家寅 
四川省科技厅重点科技项目(No.2006J13-035);四川省教育厅重点实验室专项(No.2006ZD050)
引入了格值下推自动机、格值上下文无关文法及它们的语言的概念,证明了格值下推自动机以两种不同方式接受的语言类的等价性,研究了格值Chomsky范式文法、格值上下文无关文法及其派生所产生的语言的等价条件,揭示了在一定条件下,格值下...
关键词:格半群 格值下推自动机 格值上下文无关文法 格值语言 格值Chomsky范式文法 
基于格半群的有限状态自动机的同态被引量:1
《数学杂志》2011年第6期1074-1078,共5页雷红轩 俸卫 
四川省教育厅重点科研项目(08ZA129)
本文研究了格值有限状态自动机(LFSA)的同态和强同态及其性质.利用强同态概念,在格值有限状态自动机的状态集上建立了一种等价关系,得到了格值有限状态自动机的商自动机,证明了商自动机与强同态像自动机同构.
关键词:格半群 模糊自动机 同态 强同态 同构 
确定型格值有限自动机的最小化被引量:2
《计算机工程与应用》2010年第32期52-54,共3页李斌 舒兰 
国家自然科学基金(No.10671030)~~
给出了确定型格值有限自动机的定义,并同时给出了有效终止状态和可达到状态的定义。指出了求取DLFAM=(Q,Σ,δ,q0,σ)的实质是求取Q/Rk。由此以可到达状态为基础引入了等价关系Rk、Sk与商集Q/Sk,证明了Rk=Rk-1∩Sk,由此得到Q/Rk的等价类...
关键词:格半群 确定型有限状态自动机 等价关系 商集 最小化 最小化算法 
格值有限状态自动机的半群
《计算机工程与应用》2010年第25期49-50,共2页雷红轩 
四川省教育厅重点科研项目No.08ZA129~~
提出了格值有限状态自动机的定义,给出了格值有限状态自动机的两种同余关系,研究了格值有限状态自动机的半群的若干性质,最后给出了两种有限半群E(A)和E(A)的关系。
关键词:格半群 模糊有限自动机 半群 同态 
格值上下文无关文法的范式被引量:2
《纯粹数学与应用数学》2010年第2期270-274,共5页盛莉 
给出了格值上下文无关文法(LCFG),Chomsky范式文法,Greibach范式文法的定义.证明了对任意的LCFG存在与之等价的Chomsky范式文法;给出了对任意的LCFG,存在与之等价的Greibach范式文法的条件.文中结论表明了LCFG的特性与其取值格的代数性...
关键词:格半群 格值上下文无关文法 Chomsky范式 Greibach范式 
格值Moore机的最小化
《模糊系统与数学》2010年第2期15-20,共6页李斌 舒兰 邱东 
国家自然科学基金资助项目(10671030);重庆邮电大学博士启动基金资助项目(A2009-14)
提出格值Moore机的概念,从代数角度出发详细研究此类自动机的性质,同时研究此类自动机的同余和同态,揭示此类自动机的代数性质和取值格半群的紧密联系,最终研究格值Moore机的极小化,给出可在有限步实现极小化的算法,并从理论上证明了得...
关键词:格半群 格值Moore机 同余 同态 极小化 
上下文无关格值词语言研究
《西南民族大学学报(自然科学版)》2010年第1期32-34,共3页吴静杰 
浙江海洋学院课题(21065030508)
文章在格半群意义下,提出基于词计算的上下文无关格值文法,证明由其生成的格值词语言关于并与连接运算封闭,及其与乔姆斯基范式文法等价.
关键词:上下文无关格值文法 格半群  
双格半群在模糊逻辑中的典例
《模糊系统与数学》2009年第4期55-59,共5页李宪年 
分析了n元模糊逻辑函数集合中的偏序结构,论证了该集合={f|f:[0,1]n→[0,1],x∈[0,1]n,f(x)∈[0,1]}是一个双格半群。并且关于其上定义的等值关系构成的商集W={Cf|g∈Cf■M,f(x)=g(x),f,g∈M,x∈[0,1]n}也构成一个双格半群。
关键词:模糊命题公式 模糊逻辑函数 双格半群 
格值矩阵的逆及广义逆被引量:2
《内江师范学院学报》2009年第6期22-25,共4页邹蓥 雷红轩 罗兰 陈华英 
四川省教育厅重点科研项目资助(08ZA129)
探讨了基于格半群上的矩阵的逆和广义逆等问题,给出了格值矩阵的逆、{1}-广义逆和M-P广义逆的概念和它们存在的条件,以及格值矩阵A的任意一个{1}-广义逆的具体形式、M-P广义逆的存在性和唯一性.
关键词:格半群 格值矩阵 {1}-广义逆 M-P广义逆 
检索报告 对象比较 聚类工具 使用帮助 返回顶部