Home » Theory of Computation » Theory of computation miscellaneous » Question

Theory of computation miscellaneous

Theory of Computation

  1. The regular expression 0* (10)* denotes the same set as
    1. (1* 0)*1*
    2. 0 + (0 + 10)*
    3. (0 + 1)* 10 (0 + 1)*
    4. None of these
Correct Option: D

Option (a) solves to (1*0*)1*
Option (b) solves to 0 + (0*1*0*)
Option (c) solves to 0*1*10(0*1*)
Therefore, none of the statement has the output equivalent to the given.



Your comments will be displayed only after manual approval.