一类保正则语言映射Fuzzy+GSM映射.pdfVIP

第20卷(增刊) 模糊系统与数学 2006年9月 Volume andMathematics 2006 20(Supplement)FuzzySystems September GSM映射 一类保正则语言映射一Fuzzy 柏明强 莫智文 (四川师范大学数学与软件科学学院，成都610066) 摘要：对在本文主要给出了Fuzzy广义时序机及其映射的定义，并对其保正则语言性进 行了初步地探讨，为有效研究程序语言． 关键词： Fuzzy有限状态自动机；Fuzzy正则语言；Fuzzygsm映射 中图分类号：0189 文献标识码： A 程序设计语言的目的是和数据处理机对话，即是要把装置与语言结合起来．由于 客观事物都具有一定的模糊特性，因此本文定义了Fuzzy时序转换器，Fuzzy广义时序 机等，利用它们的性质来处理事物的模糊特性，能很好地反映事物的本质．Fuzzygsm 定理不仅在理论上把装置与语言结合起来，而且在实践中把一个Fuzzy正则语言转换 成另一个Fuzzy正规正则语言的工具．由此可推断，只要选出了用以模拟计算机某种 特征的gsm，就可把用来模拟计算机某种特征的正则语言变换到另～个正则语言． §1 Fuzzy时序转换器的保正则语言性 x 态；(5)H是0×PA‘×Q×【0，1]的有限子集． 若∞，u，，q，p)∈日，则表示当Fuzzy时序转换器处于状态P时，输入字母u，那 么时序转换器s的状态将以隶属度肛转移到q，且输出字母． 令S(饥)是具有下述性质的字的集合：存在七≥1，Ⅱ1，．．．，“＆∈P，Vl，．．，仇∈ 换器映射． 因此，当u输入时，S(u)是由S得到的那些作为输出的字的集合． 定理1．3各个Fuzzy时序转换器都是保正则语言的，即对于各个时序转换器S， 若L是Fuzzy正则语言，则S(L)是正则的． 1收稿日期：2006_06—23， 作者简介：柏明强(1976-)，男，讲师，硕士，主要从事模橱形式语言 基金项目：国家自然科学基金(批准号，四川省学位委员会和四川省教育厅重点学科建 设基金资助项目；四川省教育厅青年基金项目 2 模糊系统与数学 第20卷(增刊) 证明设bS=旧，￡，A，Eqo)是一个Fuzzy时序转换器，构造一个时序转换 器FS=(Q7，E，A7，H7，qo)，其中A’=A U{韧)，匈g△；H7是具有下列形式之一的 ≈(r) Qu{巧)．设M是日7日“中所有形如： (曲，Wl，Yx，ql，u1)(ql，t02，Y2，q2，肛2)…(‰一1，‰，Yn，‰，‰) j蕞L∈∑+，设QL一{(驹，加I，Yl，卢1)…(吼，赴幢+1，批+1，吼+1，m+1)IV池，毗+1，肌+l，啦+1， M)=s(L)．为了完成定理的证明．由置换定理鸭只需证明：若L是正则的， 则QLnM是正则的． 考虑集合M，日“一M是{(A，1))和一切具有下列形式之一的集合的并： (1)若∞，tO，Y，q，肛)∈∥，且P≠qo，则(p，，Y，q，p)∈∥’一M． 一、H“∈H“一M． (3)若∞，叫，动，q，p)∈∥，则王P(p，叫，翔，q，p)∈H“一M． 则的，因而日“一M是Fuzzy正则的，从而M是Fuzzy正则的． 最后，对于任意的札∈E，设盯是如下的置换： 由于对于任意的札∈E，o(u)是正则的，所以盯是保正则语言的，从而若L是正 则的，那么盯(工)nM是正则的． n 考虑QLM，字茁∈0LnM当且仅当z的形式是： (90，叫l，暑