Q. Consider the languages: L1 ={a^n b^n c^m | n,m >01 and L2 ={a^n b^m c^m |n,m> o) Which one of the following statements is FALSE?

  • (A) L1 n L2 is a context-free language
  • (B) L1 u L2 is a context-free language
  • (C) L1 and L2 are context-free languages
  • (D) L1 n L2 is a context sensitive language
πŸ’¬ Discuss
βœ… Correct Answer: (A) L1 n L2 is a context-free language

You must be Logged in to update hint/solution

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
156
Total Visits
πŸ“½οΈ
3 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
85%
Success Rate