A short note on simultaneous splitting |
| |
| Authors: | Seth Breidbart |
| |
| Affiliation: | (1) Department of Mathematics, University of California, 93106 Santa Barbara, California, USA;(2) Present address: Department of Computer Science, Cornell University, 14853 Ithaca, NY, USA |
| |
| Abstract: | We show that for any alphabet  there is a setL
* such that ifC is any infinite co-infinite context-free language over , thenL
splitsC (i.e., each ofL
 C,L
,
C, and
is infinite).Preparation of this paper was supported in part by the National Science Foundation under Grant No. MCS77-11360. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
