Perguntas com a marcação «types»

8
Como provar a igualdade de tipos indutivamente sem classes?

Estou tentando provar a associatividade das listas em nível de tipo de maneira que me permita converter entre tipos equivalentes sem contornar restrições. Assumindo a definição padrão de concatenação: type family (++) (xs :: [k]) (ys :: [k]) :: [k] where '[] ++ ys = ys (x ': xs) ++ ys = x ':...