Multiple choice

The string 1101 does not below to set represented by

  1. 110*(0+1)

  2. 1(0+1)*101

  3. (10)(01)(00+11)*

  4. (00+(11*)0)*
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

The string 1101 does not match the pattern (10)(01)(00+11)* because this regular expression only generates strings consisting of pairs like 10, 01, 00, or 11. It cannot produce a single 1 or 0 in isolation or the sequence 1101.

Keep practicing — related questions