Question

Determine an unambiguous expression for the following sets of binary strings and then find their generating series as a rational function: a). Binary strings where there are never three or more 1's in a row. b). Non-empty binary strings in which the first and last entries are the same. You do not need to prove that your expressions are unambiguous.