𝒫𝒮-regular languages
Shoufeng Wang, Yuqi Guo, Shao-Xian Xu · International Journal of Computer Mathematics · 2011
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.