Have a look at the three links in my comment below. Despite one being entitled "what-rest-api-really-is", pressing Control-F and typing "stateless" doesn't give you a hit.