|What is the complement of context free language? email@example.com (jianhua li) (2007-06-04)|
|Re: What is the complement of context free language? firstname.lastname@example.org (Roberto Bagnara) (2007-06-09)|
|Re: What is the complement of context free language? email@example.com (Tomasz Kowaltowski) (2007-06-09)|
|Re: What is the complement of context free language? firstname.lastname@example.org (Mustafa Elsheikh) (2007-06-09)|
|From:||Roberto Bagnara <email@example.com>|
|Date:||Sat, 09 Jun 2007 00:31:08 -0700|
|Posted-Date:||09 Jun 2007 10:22:07 EDT|
jianhua li wrote:
> In many text books, they say that the complememt of context free
> language us not context free language . But they do not say the
> complemet of CFL is context sensitive language or Recursively
> enumerable language ? So what is the language of the complement of
> context free language?
The complement of any context-sensitive language is context-sensitive.
Hence the complement of any context-free language is context-
All the best,
Return to the
Search the comp.compilers archives again.