What is the complement of context free language?

jianhua li <lijh_vc@yahoo.com.cn>
Mon, 4 Jun 2007 01:31:30 +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)
Re: What is the complement of context free language? bagnara@cs.unipr.it (Roberto Bagnara) (2007-06-09)
Re: What is the complement of context free language? tk@ic.unicamp.br (Tomasz Kowaltowski) (2007-06-09)
Re: What is the complement of context free language? elsheikhmh@gmail.com (Mustafa Elsheikh) (2007-06-09)
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: Mon, 4 Jun 2007 01:31:30 +0800 (CST)
Organization: Compilers Central
Keywords: syntax, theory, question
Posted-Date: 08 Jun 2007 09:27:04 EDT

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?

Post a followup to this message

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