Gate2019 cs Q17

0. If 𝐿 is a regular language over Ξ£ = {π‘Ž,}, which one of the following languages is NOT regular?

  • Option : B
  • Explanation :
    If L is regular, L.LRΒ is also regular by closure property.
    Suffix (L) and Prefix (L) are also regular by closure property.
    However option (b) {wwR |w∈L} need not be regular since if L is an infinite regular language, then {wwR |w ∈ L} will not only be infinite, but also non-regular. Since it involves string matching and we can increase in length indefinitely and then finite automata FA will run out of memory.
Cancel reply

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


Cancel reply

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