4. 20 Points] Classify the following languages into one of the three categories (i) regular (ii) context-free but not regular

4. 20 Points] Classify the following languages into one of the three categories (i) regular (ii) context-free but not regular, and (iii) not context-free. Note that to prove that a langage belongs to category (ii), you need to show two things: that it is not regular and that it is context-free wE L(a*ba*) (Ъ) L2 3D {wuwн : w, и € {a, b}”} (а) Li {ww (с) Lg 3 (w1cuz E (d) L4 abcd: n kj}



Source link

Leave a Reply

Your email address will not be published. Required fields are marked *