Question

Which of the following statements are true?

Union of a regular language and a CFL, is CFL.

Intersection of a regular language and a CFL, is CFL.

Concatenation of a regular language and a CFL, is CFL.

None of the above is true.

Answer 1

Answer:

none of the above is true

Answer 2

The statements that are true are options (1) and (3).

• The statements "union of a regular language and a CFL is CFL" and "concatenation of a regular language and a CFL is CFL" are true.
• CFL is the abbreviation of "Context Free Language."
• The language generated by context free grammar or Type Two grammar is called context free language or CFL.
• The language recognized by a finite automaton is called the regular language or non-context free language.
• A CFL is closed under union, concatenation, and kleen closure.
• In complementation and intersection, a CFL is not closed.
• Concatenation means the union of two given sets.

#SPJ3