The regular expression denoting all the strings such that every even position occupied by ‘a’
Regular expression , such that every even position is occupied by a ==>
( ba + aa)*
( ba + aa)* (a+b+epsilon) i think this should be the answer as the above answer cannot produce a string ending with b so i think this answer whould be more appropreate correct me if wrong
Answer B
Condition is every even position must be a
Only B follows the condition that only as will be present at even positions
Sorry @Akhil sir,
That was a mistake.
Regular expression a+b says L produce either a or b not both!!
In our case it can produce either a(a)* or b(a)a* not both.
If the expression was (a(a)*+b(a)a*)* we can loop over both terms.
sh!va question is asking all the string such that every even position occupied by 'a' .
The question specially mentions the word "all the string"
Things are either True, or False.It is not the case that one false thing can be more falsey than the other false thing.
all option are wrong
64.3k questions
77.9k answers
244k comments
80.0k users