PLease answer both question with clear explanastion. Thanks in advance 1. What is the regular expression for the language, over alphabet {a, b}, of strings that start and end with the substring ab and contain one or more repetition of the substring bab. 2. Describe in English the language associated with the following regular expression: (a+b)*a(a+b)*a*(a+b)*a(a+b)*
PLease answer both question with clear explanastion. Thanks in advance
1. What is the regular expression for the language, over alphabet {a, b}, of strings that start and end with the substring ab and contain one or more repetition of the substring bab.
2. Describe in English the language associated with the following regular expression:
(a+b)*a(a+b)*a*(a+b)*a(a+b)*
Given:
PLease answer both question with clear explanastion. Thanks in advance
1. What is the regular expression for the language, over alphabet {a, b}, of strings that start and end with the substring ab and contain one or more repetition of the substring bab.
2. Describe in English the language associated with the following regular expression:
(a+b)*a(a+b)*a*(a+b)*a(a+b)*
Step by step
Solved in 3 steps with 1 images
