need help with 25 and 29th 25. The set of strings over (a, b, c) in which every

Question

need help with 25 and 29th

25. The set of strings over (a, b, c) in which every b is immediately followed by at lea one c. 26. The set of strings over la, bl in which the number of a's is divisible by three. 27. The set of strings over (a, b, c) in which the total number of b's and c's is three. 28. The set of strings over (a, bl in which every a is either immediately preceded immediately followed by b, for example, baab, aba, and b. 29. The set of strings over {a, b, c} that do not contain the substring aa. 0 The set of strines over (a, bl that do not begin with the substring gaa,

Explanation / Answer

Sol25: a regular expression for the string {a,b,c} , A String every occurrence of b is followed by c is (a U bc)* or it can be written as {ab*c}*  

Sol 29: a regular expression for this string {a,b,c} . A string should not contain the substring aa means that any occurrence of an a is directly followed by a b. or a c: (b c ab ac) . we need to take account of the last letter of a string if the previous a’s in that string are followed by a bor c: (bcabac) a

s : (b c ab ac) (a ).

Related Questions

Navigate

• Browse (All)
• Browse N
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.