edited by
1,600 views
4 votes
4 votes

$CFG$ (Context Free Grammar) is not closed under: 

  1. Union
  2. Complementation
  3. Kleene star
  4. Product
edited by

2 Answers

Answer:

Related questions

3 votes
3 votes
2 answers
1
0 votes
0 votes
1 answer
2
0 votes
0 votes
0 answers
3
0 votes
0 votes
1 answer
4
admin asked Oct 12, 2019
1,301 views
We defined the rotational closure of language $A$ to be $RC(A) = \{yx \mid xy \in A\}$.Show that the class of CFLs is closed under rotational closure.