home bbs files messages ]

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 968 of 2,753   
   Roberto Bagnara to jianhua li   
   Re: What is the complement of context fr   
   09 Jun 07 00:31:08   
   
   From: bagnara@cs.unipr.it   
      
   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-   
   sensitive.   
   All the best,   
      
        Roberto   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca