Regular expression for All strings containing exactly one a

By: Prof. Dr. Fazal Rehman | Last updated: February 3, 2024

Write a Regular expression defined over {a, b} for All strings containing exactly one a

(b)* a ( b)*

Valid strings: (must be accepted by our Regular Expression)

Strings of length 1: a, No other  valid strings

Strings of length 2: ba, ab, No other valid strings

Strings of length 3: bab, No other valid strings

 Strings of length 4: abbb, babb, abbb, bbba,……. and many other similar strings.

Strings of length 5: abbbb, abbbb, bbabb, bbbba,……..and many other similar strings.

Note: Many other similar strings of lengths 6, 7, 8. 9, 10 11, ….etc that have strings containing exactly one a are valid strings. You can try it by yourself.

Invalid strings: (must be Rejected by our Regular Expression)

Strings of length 1: b No other invalid strings

Strings of length 2: bb, aa, No other invalid strings

Strings of length 3: aba, baa, aab, aaa,……. and many other similar strings.

Note: All other strings defined over {a, b) that have strings not containing exactly one a are valid strings. You can try it by yourself.

---

Write a Regular expression defined over {a, b} for All strings containing exactly one b

(a)* b ( a)*

---

Write a Regular expression defined over {0, 1} for All strings containing exactly one 0

(1)* 0 ( 1)*

---

Write a Regular expression defined over {0, 1} for All strings containing exactly one 1

(0)* 1 ( 0)*

---

More Examples of Regular Expression 

1. Regular Expression for no 0 or many triples of 0’s and many 1 in the strings.
2. RegExp for strings of one or many 11 or no 11.
3. Regular expressions for all non empty strings
4. Regular expressions over {a, b} for all non empty strings of even length
5. Regular expressions for all non empty strings of odd length
6. A regular expression for ending with abb
7. A regular expression for all strings having 010 or 101.
8. Regular expression for Even Length Strings defined over {a,b}
9. Regular Expression for strings having at least one double 0 or double 1.
10. Regular Expression of starting with 0 and having multiple even 1’s or no 1.
11. Regular Expression for an odd number of 0’s or an odd number of 1’s in the strings.
12. Regular Expression for having strings of multiple double 1’s or null.
13. Regular Expression (RE) for starting with 0 and ending with 1.
14. RE for ending with b and having zero or multiple sets of aa and bb.
15. A regular expression of the second last symbol is 1.
16. RE for starting with 1 having zero or multiple even 1’s.
17. Regular Expression for multiple a’s and multiple b’s.
18. RE for exactly single 1 many 0’s |exactly single a many b.
19. A regular expression for strings starting with aa and ending with ba.
20. A regular expression for the language of all consecutive even length a’s.
21. A regular expression for the language of all odd-length strings
22. A regular expression for the language of all even length strings but ends with aa.
23. A regular expression for the language of an odd number of 1s.
24. A regular expression for the language of even length strings starting with a and ending with b in theory of automata.
25. A regular expression for the language of all even length strings but starts with a.
26. A Regular Expression for the Language of all strings with an even number of 0’s or even number of 1’s.
27. A regular expression for the language of all those strings end with abb.
28. A regular expression for string having must 010 or 101.
29. Regular expression of  strings begin with 110
    Regular expression of  strings begin and end with 110
    Regular expression of strings containing exactly three consecutive 1’s.
30. A Regular Expression of all strings divisible by 4.
31. A Regular Expression Strings that does not contain substring 110.
32. Regular expressions for all strings with at least one a
33. Regular expressions for all strings with at least two a’s
34. Regular expressions for All strings with exactly two b
35. Regular expressions for at least one a and at least one b
36. Regular expression form end in a double letter (two a’s or two b’s)
37. Regular expression for All strings containing exactly one a