期刊文献+

关于组合半群的一个课题的综述:用半滤子刻画和推广正则语言(英文) 被引量:1

A survey of combinatorial semigroups:characterizing and generalizing regular languages by semifilters
原文传递
导出
摘要 综述利用半滤子刻画和推广正则语言这一组合半群课题的研究,包括该课题最近的一些进展和结果,同时提出了若干问题。 This paper is devoted to combinatorial semigroups, namely,characterizing and generalizing regular languages by semifilters. Some recent progress and results in this aspect are surveyed. Furthermore, some problems are proposed.
出处 《山东大学学报(理学版)》 CAS CSCD 北大核心 2010年第6期1-7,共7页 Journal of Shandong University(Natural Science)
基金 Supported by the National Natural Science Foundation of China(10871161)
关键词 半滤子 正则语言 广义正则语言 semifilters regular languages generalized regular languages
  • 相关文献

参考文献10

  • 1PRODINGER H. Congruences defined by languages and filters[ J]. Inform Contr, 1980, 44( 1 ) :36-46. 被引量:1
  • 2GUO Y Q, WANG S T, LI L. The Schreier systems of languages[J]. Journal of Mathematics, 1984, 4(1) :17-30. 被引量:1
  • 3ZHANG S H, GUO Y Q, ZHANG L. On φ-regular languages[J]. Acta Math Sinica, 1987, 30(2) :168-178. 被引量:1
  • 4GUO Y Q, WANG S T, LI L. The Prodinger problem and the Schreier method of regular language [J ]. Acta Math Sinica, 1983, 26(3) :332-340. 被引量:1
  • 5ZHANG S H, GUO Y Q. Two notes on φ-regular languages[J]. Acta Math Sinica, 1988, 31(1) :125-130. 被引量:1
  • 6WANG S F, GUO Y Q,XU S X.φφ-regular languages, submitted to International Journal of Computer Mathematics, 2009. 被引量:1
  • 7HOWIE J M. Automata and languages[M]. Oxford: Clarendon Press, 1991. 被引量:1
  • 8LALLEMENT G. Semigroup and combinatorical applications[M]. New York: Wiley, 1979. 被引量:1
  • 9SHYR H J. Free monoids and languages[M]. 3rd ed. Taiwan: Hon Min Book Company, 2001. 被引量:1
  • 10GUO Y Q, WANG S F, XU S X. Languages defined by some kinds of semifilters related to s-closed languages and ps-closed subsets, submitted to Theoretical Computer Science, 2009. 被引量:1

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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