Consider the following languages. Which of them is/are irregular?
I) L ={a"b" |m=n}
II) L = {All binary strings that starts and end with the same symbol}
III) L = {www€ {a,b}*}
Answers
Answered by
51
Language I and III are not regular.
Explanation:
- An irregular language is that which can not be identified by a regular expression or symbol is known as irregular language.
- Language I and III are not regular.
- L ={a"b" |m=n} is not a regular language.
- L = {www€ {a,b}*} is not a regular language.
- As the expressions are not bound to certain lengths and expressions therefore these are non-regular languages.
Answered by
6
Answer:
I and III
Explanation:
Similar questions