|
|||||
|
|
| 正规集的若干性质 | |
| 引用本文： | 舒兰. 正规集的若干性质[J]. 电子科技大学学报(社会科学版), 1995, 0(2) |
| 作者姓名： | 舒兰 |
| 作者单位： | 成都电子科技大学应用数学系 |
| 摘 要： | 正规集是对许多语言理论起核心作用的一类语言，研究正规集的性质有助于有限态文法的文法推断和句法分析的研究以及正规集的自动识别。在文献［１］的基础上对正规集的一些重要性质进行了详细讨论，完善了正规集的理论。 |
| 关 键 词： | 正规集；产生式；有限态文法；有限态自动机；封闭性 |
Properties of Regular Sets |
|
| Su Lan. Properties of Regular Sets[J]. Journal of University of Electronic Science and Technology of China(Social Sciences Edition), 1995, 0(2) | |
| Authors: | Su Lan |
| Abstract: | 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]. |
| Keywords: | regular set production finite-state grammar finite-state automaton closure |
| 本文献已被 CNKI 等数据库收录！ | |