в любом случае, категории частичных функций тоже можно построить, ещё тут регулярно про домены скотта упоминают. Ничего про них не знаю, но кажется, они относятся к теме построения категории для тюринг полных ЯП.
Но в простом случае конечно предполагается, что мы ограничиваем хаскель до тотального сабсета