The most important thing to take from this document is that you can use any code that produces consistent unique strings and use those strings as license keys.

Plugin Option

There's also a free plugin which provides a meta box on each Download, allowing you to set a custom format for each Download without having to write code. It's called EDD License Key Template. Here's a screenshot of the meta box in the admin area.