In section 1 problem 7 of the first assignment, the following was one of the statements:

(0+1)*0(0+1)*1(0+1) = (0+1)*01(0+1)*

By taking 0101 as an example it fails on the left (the second to last character in strings accepted on the left is always 1) but succeeds on the right. Shouldn't this mean the two languages recognized are not equal?

There is a mistake in this problem as well.

There are other counter examples such as 01 being generated by the right hand side but not by the left hand side.

Only the first and third are equivalent.

1 point to everyone.