The road to epsilon-zero: Productive programs and well-founded orders

· Mark Dominus · Aug. 14, 2026, 12:48 a.m.
Summary
The blog post delves into the concepts of productive and non-productive programs through the lens of infinite lists. It contrasts different ways of handling infinite strings, focusing on productivity and well-founded orders, specifically discussing lexicographic vs. shortlex ordering. This exploration highlights the challenges of printing infinite sequences in a useful manner, ultimately advocating for shortlex order as a superior method for managing infinite data streams.
AUTHOR
Sponsored
Zulip logo Zulip
Organized team chat for people who take work seriously. Topic-based threading keeps conversations focused.
Try Zulip
Become a sponsor →
BLOG POST FEATURED ON

Add this plugin to your blog