← Quiz: Regular Expressions: all 10 questions
Quiz: Regular Expressions · Question 10 of 10
Arden's theorem gives the solution of R = Q + RP (when P does not contain ε). What is it?
Arden's theorem gives the solution of R = Q + RP (when P does not contain ε). What is it?
- A.R = PQ*
- B.R = Q*P
- C.R = QP*
- D.R = (Q + P)*
Answer & explanation
Correct answer: R = QP*
R starts with Q and can be followed by any number of Ps, which is how DFA-to-regex equations are solved.
Can you get the rest right without peeking?
Take the timed Quiz: Regular Expressions quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →