Name: Anonymous 2010-11-07 15:26
Hello /prog/, recently I have been learning Context Free Grammars and there are some issues that are bugging me. I figured I might as well bring them up here in case anyone knew since the book is a bag of dicks that, in my opinion, is criminally minimalist.
Namely, is there some method by which a person can find the context-free grammar describing the complement of some other context-free grammar? The problem of constraining particularly large complements makes simply trying to think up a grammar rather difficult because it has to both produce a staggering variation of strings while somehow avoiding a handful of rather specific cases.
Also, aside from my question, general thread for CFGs and context free languages.
Namely, is there some method by which a person can find the context-free grammar describing the complement of some other context-free grammar? The problem of constraining particularly large complements makes simply trying to think up a grammar rather difficult because it has to both produce a staggering variation of strings while somehow avoiding a handful of rather specific cases.
Also, aside from my question, general thread for CFGs and context free languages.