Мне тоже сразу вспомнилось простые числа, включая числа-близнецы, и простейшие героновы тройки, то есть стороны треугольников с целыми значениями такие, что площадь треугольника - целое число, например 5, 5, 6 или 5, 5, 8. А простейшие они потому, что их наибольший общий делитель равен единице. Все эти множества - счётнобесконечные, поэтому и алгоритмы их генерации должны быть бесконечными, то есть или реализуются бесконечными автоматами, или за бесконечное количество шагов.
Насчёт числа π тоже можно утверждать, что его "точное" представление можно реализовать только при помощи бесконечного автомата, иначе никак не получится!
Другое дело так называемая "практическая бесконечность", что означает просто очень много. В принципе же поле действительных чисел R сепарабельно, то есть содержит подмножество рациональных чисел Q, замыканием которого является R, вот почему любое вещественное число можно аппроксимировать рациональными числами с любой точностью.