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.
Let me tell ya a story about a man named Jed. Poor mountain man with a tiny ad:
grow your own garden and build your own home in the gardening gardeners program