Hypercorrection: hyphenating ‘ly’-adverb–adjective combinations

A noun is a thing, like an apple or regret. If we talk about a red apple or a great regret, both ‘red’ and ‘great’ are adjectives. So what’s an adverb?