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.
She said size doesn't matter, so I showed her this tiny ad: