|What is the complement of context free language? email@example.com (jianhua li) (2007-06-04)|
|The complement of CFL is the subset of CSL or the full set of CSL? firstname.lastname@example.org (jianhua li) (2007-06-10)|
|From:||jianhua li <email@example.com>|
|Date:||Sun, 10 Jun 2007 01:34:34 +0800 (CST)|
|Posted-Date:||09 Jun 2007 18:32:30 EDT|
Mr Roberto wrote:
>The complement of any context-sensitive language is
>Hence the complement of any context-free language is
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?
Return to the
Search the comp.compilers archives again.