正规集的若干性质

Properties of Regular Sets

正规集是对许多语言理论起核心作用的一类语言，研究正规集的性质有助于有限态文法的文法推断和句法分析的研究以及正规集的自动识别。在文献［１］的基础上对正规集的一些重要性质进行了详细讨论，完善了正规集的理论。

A regular set is an important language for many language theories.The study of properties ofregular sets is useful to grammar inference and syntax analyses for finite-state grammars such that regular languages can be recognized automatically.In this paper,important properties of regular sets are studied in detail based on Reference[1].