Abstract
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.
2000 AMS Subject Classification :
Acknowledgements
The authors would like to thank the referees for their valuable suggestions which lead to an improvement of this paper. The authors also thank Dr. Di Zhang for her useful suggestions in the course of revising this paper. This research work is supported jointly by a NSF grant of China (No. 10871161), a Natural Science Foundation Project of CQ CSTC (No. 2009BB2291) and a Tianyuan Foundation (No. 10926031).