Theory Of Computation Test – Question 10

Let r, s, t be any three regular expressions. Now consider the following statements:

  1.  If L(r) contains L(t+sr) then it also contains L(s*t)
  2.  If L(r) = L(t+rs) then L(r)=L(s*t)

Which of the following is correct ?

  • 1.
  • 2.
  • 3.
  • 4.

Leave a Reply

Your email address will not be published. Required fields are marked *