Construct a regular expression defining the following language-00865

Online Quiz This subjective question is related to the book/course vu cs507 Information Systems. It can also be found in vu cs507 Mid Term Solved Past Paper No. 5.

Question 1: Construct a regular expression defining the following language over the alphabet S = {a,b}:
All words that contains at least one of the strings s1, s2, s3 or s4

Answer:

(a+b)*(s1+s2+s3+s4)(a+b)*

Choose an organization

Virtual University

Virtual University

Gegasoft

Gegasoft

Theme Customizer

Gaussian Texture

Gradient Background