Fuzzy Regular Languages and Associated Topology
Profinite topology plays a key role in formal languages.Depending on the fact that Boolean algebra of regular languages is in one-to-one correspondence to clopen of profinite topological space,we provide a topological method to characterize fuzzy regular languages recognized by fuzzy finite automata,and show that the family of all lower semi-continuous functions generated by the clopen of profinite topological space can form a fuzzy topology.In particular,we establish a relation between De Morgan algebra of fuzzy regular languages and open fuzzy sets of certain fuzzy topological space.We use the quotient of profinite topological space in the study of subclasses of fuzzy regular languages,and also discuss fuzzy topologically generated space of quotient topological space.Finally,we show that the family of regular languages just form a subbase of some fuzzy topology.
Fuzzy Finite Automata Fuzzy Regular Languages Profinite Topologies Profinite Words Clopen
Yongbing WANG Yongming LI
College of Computer Science,Shaanxi Normal University,Xi”an,710062,China;School of Mathematics and C College of Computer Science,Shaanxi Normal University,Xi”an,710062,China
国内会议
济南
英文
1-10
2014-10-16（万方平台首次上网日期，不代表论文的发表时间）