| THEEQUIVALENCEBETWEEN2GsAND2EsANDANEWPROOFTOPUMPINGLEMMA |
| |
| 作者姓名： | ZHOU Yuqing * |
| |
| 作者单位： | ZHOU Yuqing * (Dept. of Computer Science and Engineering) LIU Boying (Management College，Tianjin University) |
| |
| 摘 要： | 简要介绍了二型表达式的概念，严格证明了上下文无关语言类恰是二型表达式所表达的语言类．然后，使用二型表达式对关于上下文无关语言的泵作用引理给出了一个新的证明
|
| 关 键 词： | 语言，文法，二型表达式，泵作用引理 |
THE EQUIVALENCE BETWEEN 2Gs AND 2Es AND A NEW PROOF TO PUMPING LEMMA |
| |
| ZHOU Yuqing,*.THEEQUIVALENCEBETWEEN2GsAND2EsANDANEWPROOFTOPUMPINGLEMMA[J].Transactions of Tianjin University,1996(1). |
| |
| Authors: | ZHOU Yuqing |
| |
| Institution: | ZHOU Yuqing * |
| |
| Abstract: | In this paper, the concept of type 2 expressions (2Es for short) is briefly introduced, and it is proved strictly that CFL class is precisely the language class expressed by 2Es. A new proof using 2Es to pumping lemma for CFLs is geven. |
| |
| Keywords: | language grammar type 2 expression pumping lemma |
| 本文献已被 CNKI 等数据库收录！ |
