4 ms·

Regular expressions just need 3 things: sequence, alternatives (|), and repetition(*). Everything else is an extension.

• tel 12y ago
  And the empty versions/identities of those operations
  • harryjo 12y ago
    Right, those three things plus three times nothing. 3 + 3*0 = 3