[vinceguidry]

It's no work at all to go from regular language to context-free language, and a whole lot more work (parsing) to go the other way.