Abdelrahman Wahdan
Reputation: 2065
Regular Expression for Strings with even number of b's followed by the letter c followed by an odd number of a's
I have managed to figure out the regular expression for even number of b's and odd number of a's through (bb|aa|(ba|ab)(bb|aa)*(ab|ba))*(a|(ba|ab)(aa|bb)*b)
What if I need the following sequence:
- Even number of b's
- Followed by the letter 'C'
- Followed by odd number of a's
any idea?
Upvotes: 0
Views: 963
Answers (2)
Ishak Shaik
Reputation: 1
Expression for even no. of b's: (bb)*
Expression for odd no. of a's: (aa)*a
So the overall regular expression is:
(bb)*c(aa)*a
Upvotes: 0
Related Questions
- Regular expression for strings with even number of a's and odd no of b's
- Regular Expression of Language {a b} which contains string of Odd Length and must contain atleast one 'b' in it
- Regex expression for odd # of a's and odd # of b's
- Regular Expression Matching Odd Number of B's with A's in between (DFS to Regex)
- Regex - Strings with Odd/Even characters
- Regular expression for odd number of a's
- Regular expression, letter used even/odd-numbered times
- Regular expression for strings that cointains a and an even number of b's
- Regular expression for "even odd language of strings over {a, b}
- Regex for strings that contain only odd clusters of b's with set {a,b}