Multiple choice

Which of the following statements true?

  1. If a language is context free it can be always be accepted by a deterministic push-down automaton.

  2. The union of two context free language is context free.

  3. The intersection of two context free language is context free

  4. The complement of a context free language is context free
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

(1) It is not necessary at all. (2) {an bn},{an bn cn} = {an bn cn} always true so correct. (3) {an bn}+{an} = {an} not CFG so false. (4) Not necessary.

Keep practicing — related questions