🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← Quiz: TOC Basics: all 10 questions

Quiz: TOC Basics · Question 1 of 10

How many strings of length at most 3 are there over Σ = {0, 1} (including ε)?

How many strings of length at most 3 are there over Σ = {0, 1} (including ε)?

  1. A.8
  2. B.15
  3. C.14
  4. D.16
Answer & explanation

Correct answer: 15

1 + 2 + 4 + 8 = 15, as the demo counted.

Can you get the rest right without peeking?

Take the timed Quiz: TOC Basics quiz free. Pass it to earn XP and count towards your certificate.

Start the quiz →