期刊文献+

I-析取ω-语言的几个性质 被引量:1

Some Properties of I-disjunctiveω-languages
下载PDF
导出
摘要 主要证明了在Xω中不存在极大和极小I-析取ω-语言,提出I-析取辖区概念并证明其是稠密语言. The authors prove that there are no maximal Ⅰ-disjunctive ω-languages and no minimal Ⅰ-disjunctive co-languages. This paper gives the definition of I-disjunctive domain and shows that it is dense.
出处 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第5期15-17,共3页 Journal of Southwest China Normal University(Natural Science Edition)
关键词 Ⅰ-析取ω-语言 Ⅰ-析取辖区 Ⅰ-稠密 Ⅰ-disjunctive ω-languages Ⅰ-disjunctive domain Ⅰ-dense
  • 相关文献

参考文献3

  • 1Maler O, Staiger L. On Syntactic Congruences for ω-languages [J]. Theoret Comput Sci, 1997, 183:93 --112.
  • 2Yeh Y T, Yu S S. The Disjunctivities of to-languages [J]. Discrete Appl Math, 2003, 127:627 --641.
  • 3Lyndon R C, Schutzenberger M P. The Equation a^M=b^Nc^P in a free group [J].Michigan Math J, 1962, 9:289 -298.

同被引文献5

  • 1SHYR H J.Free Monoids and Languages[M].Taiwan:Hon Min Book Company,2001.
  • 2LASSEZ J L,SHYR H J.Prefix Properties and Equations in the Monoid of Languages[J].Tamkang J of Mathemaics,1978,9(1):5-14.
  • 3BERSTEL J,PERRIN D.Theory of Codes[M].New York:Academic Press,1985.
  • 4黄磊,喻厚义,谷伟平.稠密相对正则语言的一些性质[J].西南大学学报(自然科学版),2008,30(8):49-51. 被引量:7
  • 5陈露.半群的I-V Fuzzy子半群[J].西南大学学报(自然科学版),2010,32(4):93-96. 被引量:17

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部