|Table of Contents|

THE EQUIVALENCE BETWEEN 2Gs AND 2Es AND A NEW PROOF TO PUMPING LEMMA(PDF)

Transactions of Tianjin University[ISSN:1006-4982/CN:12-1248/T]

Issue:
1996年01期
Page:
70-75
Publishing date:

Info

Title:
THE EQUIVALENCE BETWEEN 2Gs AND 2Es AND A NEW PROOF TO PUMPING LEMMA
Author(s):
ZHOU Yuqing * LIU Boying
Dept.of Computer Science and Engineering,Management College, Tianjin University
Keywords:
DOI:

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.

References

Memo

Memo:
-
Last Update: 2011-04-29