Back to the 2023 paper

Module 1: Introduction & Regular Languages

20232m

If PP and QQ are regular expressions (PP is not null), then R=Q+RPR = Q + RP has the unique solution:

(i) R=QPR = QP
(ii) R=PQR = PQ^*
(iii) R=QPR = QP^*
(iv) R=QPR = QP^*

Similar questions