They are not really "perma", since they are annuals and not perennials. But just because something is an annual, doesn't mean there is no place for it in permaculture.
If you want to know more about lentils, North Dakota is the place to go. Here is a link to the NDSU page on pulse crops.
I like you because you always keep good, crunchy cereal in your pantry. This tiny ad agrees: