Also, by definition, state laws legislated by state legislatures cannot be unconstitutional. IIRC, the constitution says Congress can't make laws the place any restrictions on interstate commerce. The states are free to do whatever the fuck they want.
Yeah they can, for an example see Brown v. Entertainment Merchants Association where the California State Legislature passed AB 1179 in 2005 and was subsequently deemed unconstitutional by the Supreme Court last month.
Recursion is the root of computation since it trades description for time.