Write the regular expression for the following languages:

  1. The set of strings that consists of alternating 0's and 1's
  2. The set of strings of 0's and 1's with at most one pair of consecutive 1's
  3. The set of strings a's and b's that starts with a and end with b
Subject Theory of Computation
NU Year Set: 3.(b) Marks: 6 Year: 2017
Login to post your comment.