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,
Re: the N word ...language into positive language because a vast majority of people have ...context) or anyone within earshot. ... If you want to continue to give white people that verbal power by being uptight about a word ... a nigger my question is always this: ... (rec.music.hip-hop)
Re: Female Intuition and Female Choice ... The statement on sharper sense is for instance, ... when the paragraph is read in context.... but then I'm a man with meager language skills.... learned skill, which women's gender role pushes them ... (talk.origins)
Re: Goedel - interesting problem? ... >statement of Godel's theorem as you'll get in nontechnical language.... Probability is integral to inferencing in context,... Explain the effect of Goedel's theorem to a music major, etc., who has ... If Torkel, read my reply to him just preceding ... (sci.logic)
Re: Test first as specification ... >>> the only valid input string is an infinite string of a's? ... Without some additional knowledge about the language we ... The context you mention below. ...correctness may be a matter of degree. ... (comp.object)
