Question:
Which one of the following statements is true?
Which one of the following statements is true?
Show Hint
N/A
Updated On: May 3, 2025
- The intersection of two context free languages is context free
- A context free language is accepted by a Deterministic Push Down Automaton
- The union of two context free languages is context free
- The complement of a context free language is context free
Hide Solution
Verified By Collegedunia
The Correct Option is C
Solution and Explanation
- Option 1: The intersection of two context free languages is not necessarily context free, as context free languages are not closed under intersection.
- Option 2: Not all context free languages can be accepted by a deterministic push down automaton, as deterministic pushdown automata only accept a subset of context free languages.
- Option 3: The union of two context free languages is indeed context free, as context free languages are closed under union.
- Option 4: The complement of a context free language is not necessarily context free, as context free languages are not closed under complementation.
Therefore, the correct answer is 3. The union of two context free languages is context free.
- Option 2: Not all context free languages can be accepted by a deterministic push down automaton, as deterministic pushdown automata only accept a subset of context free languages.
- Option 3: The union of two context free languages is indeed context free, as context free languages are closed under union.
- Option 4: The complement of a context free language is not necessarily context free, as context free languages are not closed under complementation.
Therefore, the correct answer is 3. The union of two context free languages is context free.
Was this answer helpful?
0
0
Top Questions on Programming Languages
What is the language $ L $ generated by the production rules $ SS \rightarrow aSa | bSb | a | b $ of the grammar over the alphabet a, b?
- AP PGECET - 2024
- Computer Science & Information Technology
- Programming Languages
- Python is a:
- IPU CET - 2023
- Computer Awareness
- Programming Languages
- What is PHP in programming?
- Bihar BEd CET - 2021
- General Awareness
- Programming Languages
Questions Asked in AP PGECET exam
The rank of matrix \(\begin{bmatrix} k & -1 & 0 \\[0.3em] 0 & k & -1 \\[0.3em] -1 & 0 & k \end{bmatrix}\) is 2, for \( k = \)
- AP PGECET - 2024
- Rank of a Matrix
If \(A = \begin{bmatrix} 4 & 2 \\[0.3em] -3 & 3 \end{bmatrix}\), then \(A^{-1} =\)
- AP PGECET - 2024
- Inverse of a Matrix
A two-port network is defined by the relation
\(\text{I}_1 = 5V_1 + 3V_2 \)
\(\text{I}_2 = 2V_1 - 7V_2 \)
The value of \( Z_{12} \) is:- AP PGECET - 2024
- Two Port Networks
An induction motor when started on load does not accelerate up to full speed but runs at \({\frac {1}{17}}\)th of the rated speed. The motor is said to be:
- AP PGECET - 2024
- Induction Motor
A 0 to 30 V voltmeter has an error of \(\pm 2\%\) of FSD. What is the range of readings if the voltage is 30V?
- AP PGECET - 2024
- Errors in Measurement
View More Questions