238 views

1 Answer

0 votes
0 votes

No run of a greater than 2  means that string like a, b, c, aa, ab, ac, aab, aaba are allowed (length of consecutive a must be less than or equal to 2) but strings like aaa, abaaac, baaa are not allowed

regular expression is (b + c+ ab+ac+aab+ aac)* (∊ + a +aa)

Related questions

2 votes
2 votes
1 answer
1
Ayush Upadhyaya asked Mar 10, 2017
1,283 views
Give a regular expression for the language over {0,1}NOT CONTAINING 101 AS SUBSTRING.
0 votes
0 votes
2 answers
2
0 votes
0 votes
2 answers
3
0 votes
0 votes
2 answers
4