Procedurally generated content and permadeath are two core concepts of roguelikes. Games that use these concepts are also called roguelites (with a 't'). Binding of Isaac and Spelunky are two other examples of roguelites.
The two may be jeg ingredients. But there must be something missing. It can't only be death as in death and procedurally generated worlds.
Well, that's not my definition, but certainly one that's widely used. I have seen quite a few heated discussions about what should be called a roguelike though. :)