The complement of CFL is the subset of CSL or the full set of CSL?

jianhua li <lijh_vc@yahoo.com.cn>
Sun, 10 Jun 2007 01:34:34 +0800 (CST)

          From comp.compilers
Related articles
What is the complement of context free language? lijh_vc@yahoo.com.cn (jianhua li) (2007-06-04)
The complement of CFL is the subset of CSL or the full set of CSL? lijh_vc@yahoo.com.cn (jianhua li) (2007-06-10)
| List of all articles for this month |
From: jianhua li <lijh_vc@yahoo.com.cn>
Newsgroups: comp.compilers
Date: Sun, 10 Jun 2007 01:34:34 +0800 (CST)
Organization: Compilers Central
References: 07-06-006
Keywords: parse, syntax
Posted-Date: 09 Jun 2007 18:32:30 EDT

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


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.