Forums before death by AOL, social media and spammers... "We can't have nice things"
| comp.compilers | Compiler construction, theory, etc. (Mod | 2,753 messages |
[ << oldest | < older | list | newer > | newest >> ]
| Message 972 of 2,753 |
| jianhua li to Mr Roberto |
| The complement of CFL is the subset of C |
| 10 Jun 07 01:34:34 |
From: lijh_vc@yahoo.com.cn Mr Roberto wrote: >The complement of any context-sensitive language is >context-sensitive. >Hence the complement of any context-free language is >context-sensitive. We acknowledge the complement of CFL is CSL. But this language is the subset of CSL or the full set of CSL ? I think the complement of CFL is the subset of CSL. Otherwise, that means CSL can be expressed by the complement of CFL. Is there any theoretical proving? lijh ___________________________________________________________ G@W"QE;"Cb7QSJOd3.5GH]A?#,20M8=<~#! http://cn.mail.yahoo.com --- SoupGate-Win32 v1.05 * Origin: you cannot sedate... all the things you hate (1:229/2) |
(c) 1994, bbs@darkrealms.ca