Interview Questions And Answers Forum

hasnain

Administrator

From: Chichawatni

Registered: 2014-10-13

Posts: 8,355

Website

Union of Context:

Mathematics Quizzes Theory Of Computation

Question:
Which one of the following statement is true?

Option A):
A context free language can always be accepted by a deterministic push down automaton
Option B):
The complement of a context free language is context free
Option C):
The union of two context free languages is context free
Option D):
The intersection of two context free languages is context free

Correct Answer is Option C):
The union of two context free languages is context free

---

Failure is the first step towards seccess.