An infinite hierarchy of intersections of context-free languages |
| |
| Authors: | Leonard Y Liu Peter Weiner |
| |
| Affiliation: | (1) International Business Machines Corporation, 10598 Yorktown Heights, New York, USA;(2) Department of Computer Science, Yale University, 06520 New Haven, Connecticut, USA |
| |
| Abstract: | The class of languages expressible as the intersection ofk context-free languages is shown to be properly contained within the class of languages expressible as the intersection ofk + 1 context-free languages. Hence an infinite hierarchy of classes of languages is exhibited between the class of context-sensitive languages and the class of context-free languages. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
