Question: For construct a regular expression defining each of the following languages over the alphabet = {a b} : (i) All strings in which any
For construct a regular expression defining each of the following languages over the alphabet Σ = {a b} :
(i) All strings in which any h's that occur are found in clumps of an odd number at a time, such as abaabbbab.
(ii) All strings that have an even number of a's and an odd number of h's.
(iii) All strings that have an odd number of a's and an odd number of h's.
Step by Step Solution
3.47 Rating (160 Votes )
There are 3 Steps involved in it
i a b The expression is a unionfree covering of the sequence of characters ab and abc The string a occurs twice in clumps of two The final iteration c... View full answer
Get step-by-step solutions from verified subject matter experts
