← 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 ε)?
- A.8
- B.15
- C.14
- 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 →