All Questions

Filter by
Sorted by
Tagged with
4 votes
0 answers

Context Free Grammar For Complement Of { wwwww | ... } With Minimal Locality?

Definitions Let $G$ be a context free grammar over an alphabet $\Sigma$ with non-terminals $V$. Define the locality $l(G)$ as the length of the longest word in $(V \cup \Sigma)^*$ that has a ...
user avatar
  • 29