wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

If L is a regular language over alphabet (a, b), let L' be the set of ' strings in L that are pallndromes.

Which of the following statement is false?


Open in App
Solution

Option (a,b,c)

It L is finite then L' is also finite so L' can be regular.
So, option (a) is false. If L is set of all strings over the given alphabet then L' is non-regular.
So option (b) is false.
Option (d) is true.
Option (c) is false for the language a* .

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
States of Matter
Watch in App
Join BYJU'S Learning Program
CrossIcon