-regular Languages

-regular Languages
复制标题

DOI：
10.1080/00207160.2010.548517
复制
发表时间：
2011
期刊：
Int. J. Comput. Math.
影响因子：
--
通讯作者：
Shou-feng Wang;Yuqi Guo;Shao-Xian Xu
Shou-feng Wang;Yuqi Guo;Shao-Xian Xu
中科院分区：
其他
文献类型：
--
作者：
Shou-feng Wang;Yuqi Guo;Shao-Xian Xu

文献摘要

被引文献

相似文献

本文引入了一类广义正则语言，即𝒫𝒮-正则语言，并给出了这种广义正则语言的一些刻画。作为结果的应用，我们得到了正则语言的一些刻画。讨论了𝒫𝒮-正则语言类的闭包性质以及𝒫𝒮-正则语言、上下文无关语言和上下文敏感语言之间的关系。
In this paper, we introduce a class of generalized regular languages, namely 𝒫𝒮-regular languages, and give some characterizations of such generalized regular languages. As applications of the results, we obtain some characterizations of regular languages. Also, we consider the closure properties of the class of 𝒫𝒮-regular languages, and the relationship among 𝒫𝒮-regular languages, context-free languages and context-sensitive languages.