Redirected
retagged by
1,484 views
2 votes
2 votes

Which of the following statement is true?

  1. Deterministic context free language are closed under complement.
  2. Deterministic context free language are not closed under Union.
  3. Deterministic context free language are closed under intersection with regular set.
  4. All of the options
retagged by

3 Answers

Best answer
2 votes
2 votes
As per the question, second option is "Deterministic context free language is not closed under union".

→ Deterministic Context free language are closed under complement
→ Deterministic Context free language are not closed under union
→ Deterministic Context free language are closed under intersection with regular set

correct option -D
selected by
1 votes
1 votes
Option A and C both are true.
0 votes
0 votes
Deterministic context free languages are closed under complementation . So correct answer will be A option
Answer:

Related questions

0 votes
0 votes
6 answers
2
admin asked Mar 30, 2020
2,410 views
According to the given language, which among the following expressions does it correspond to ?Language $L=\{x\in\{0,1\}\mid x\text{ is of length 4 or less}\}$.$(0+1+0+1+0...
1 votes
1 votes
3 answers
4