please provide the answer for 3C and 4B in detail. thank you!! 3 Regular Express

Question

please provide the answer for 3C and 4B in detail. thank you!!

3 Regular Expressions Describe the formal languages denoted by the following regular expressions using the English language (e.g.: All strings over the alphabet .. . that have the property (b) (011)*1(011)(011) (c) (00|11)* (01 10) (00)0110) (0011)*)* 4 Regular Expressions Write a regular expression for the following languages. a) All strings of a's, b's, and c's that contain no a's following any b's. (b) All strings of a's, b's, and c's that do not contain more than 2 a and 2 b's

Explanation / Answer

3.(c) All the string over 0's and 1's which have even no. of 0's and even no. of 1's.

as we can see here the possible strings may be 00* or 11* but if the 01 or 10 comes then there will be necessarily again 01 or 10, making no. of zeroes and 1's even.

4.(b)Answer will be:

c*(a+b+(ac*b)+(bc*a)+(ac*a)+(bc*b)+(ac*ac*b)+(bc*bc*a)+(ac*bc*a)+(bc*ac*b)+(ac*ac*bc*b)+(bc*bc*ac*a)+(ac*bc*ac*b)+(bc*ac*bc*a)+(ac*bc*bc*a)+(bc*ac*ac*b))c*

//If you have any doubt leave that in the comment section

Related Questions

Navigate

• Browse (All)
• Browse P
• Subjects

---

---

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