收藏本站
《科学咨询(科技·管理)》 2017年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

识别完全单半群的最少状态DFA

黎宏伟  
【摘要】:设S=G×I×∧是完全单半群,能够识别S的最少状态DFA的终结状态的个数等于I中的元素的个数。
【作者单位】宿迁学院文理学院;
【分类号】:O152.7
【正文快照】:
0引言确定有穷自动机(简称DFA)是研究正规语言的一个重要工具,能够被一个DFA识别的语言称为正规语言[1]。定义正规语言中的乘法运算为字符串的毗连,若存在一个正规语言到一个半群的满同态映射,本文中也称能够识别这个正规语言的DFA可以识别半群,一般情况下,识别一个正规语言的

【相似文献】
中国期刊全文数据库 前10条
1 曹永林;纯整群并半群的△~G—积结构[J];青海师专学报;2000年03期
2 盛德成,张文涛;正规带Γ-半群的构造[J];咸阳师范专科学校学报;2000年03期
3 林晓霞;由函数生成的半群[J];集美大学学报(自然科学版);2001年04期
4 许新斋;序半群中N-类左单性的刻划[J];山东师大学报(自然科学版);2001年02期
5 邓明香;特殊二元生成t-半群[J];纯粹数学与应用数学;2002年01期
6 王文良;关于广义格半群[J];广西师范学院学报(自然科学版);2002年03期
7 杜兰;半群是左群的拟膨胀的等价刻画[J];宁夏大学学报(自然科学版);2002年04期
8 周淑云;关于强纯整半群[J];青海师范大学学报(自然科学版);2002年01期
9 喻秉钧;强可收缩半群(英文)[J];四川师范大学学报(自然科学版);2002年06期
10 邓明香,邓小军;T-半群[J];西北师范大学学报(自然科学版);2002年01期
中国重要会议论文全文数据库 前5条
1 赵荣侠;;光滑分布半群与积分半群——退化情形[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
2 胡宝清;;格半群中的半群元与理想元[A];模糊数学和系统成果会论文集[C];1991年
3 李冬莉;;关于抽象的第Ⅲ类热弹性系统的紧分解问题[A];第二十九届中国控制会议论文集[C];2010年
4 谭宜家;;Fuzzy半群中的Fuzzy广义双理想[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
5 谭宜家;;Fuzzy半群上的Fuzzy同余关系[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(上卷)[C];1995年
中国博士学位论文全文数据库 前10条
1 甘爱萍;幂半群的若干研究[D];西北大学;2015年
2 刘杰;无界算子矩阵的谱包含和半群生成性质[D];内蒙古大学;2015年
3 唐剑;序超半群理论中若干问题的研究[D];兰州大学;2016年
4 胡洵;半群有限基问题的若干研究[D];兰州大学;2016年
5 Shahida Bashir;序三元半群的正则性以及三元半超群的软双超理想[D];吉林大学;2017年
6 宫春梅;G-广义完全正则半群的若干研究[D];西南大学;2011年
7 孔祥军;关于具有某种断面的半群的若干研究[D];兰州大学;2011年
8 王军林;环的广义圈乘半群[D];吉林大学;2007年
9 崔冉冉;关于半群和半群代数的维数的若干研究[D];兰州大学;2012年
10 张文婷;有限半群生成的簇及其子簇格的若干研究[D];兰州大学;2009年
中国硕士学位论文全文数据库 前10条
1 胡锦凤;超循环半群和最终范数连续半群[D];山西大学;2009年
2 马静;关于几类序Γ-半群的研究[D];山东师范大学;2011年
3 张爱平;某些半群的结构[D];山东师范大学;2005年
4 李庆;Γ半群的夹心集及其应用[D];四川师范大学;2005年
5 郑红梅;正则H-半群中的L~*左次半群的刻划[D];西北大学;2006年
6 邓明香;极小和极大序子系及T-半群[D];西北师范大学;2002年
7 李志敏;具有某种内性质的有限半群的结构[D];贵州师范大学;2003年
8 胡洵;关于局部正则密码群并半群的若干研究[D];西南大学;2008年
9 唐慧慧;Fuzzy超半群结构理论的若干研究[D];五邑大学;2015年
10 马凡松;关于序Γ-半群中广义直觉模糊子集的研究[D];山东师范大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026