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 966 of 2,753   
   jianhua li to All   
   What is the complement of context free l   
   04 Jun 07 01:31:30   
   
   From: lijh_vc@yahoo.com.cn   
      
   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?   
      
   --- 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