Quantcast
Channel: Active questions tagged ocaml - Stack Overflow
Viewing all articles
Browse latest Browse all 527

Can a dependently typed language be Turing complete? [closed]

$
0
0

It seems as though dependently typed languages are often not Turing complete. Why can we not allow every function to have general recursion (which would make the language Turing complete), instead of only allowing a more restricted form of recursion?

Is something preventing creators of dependently typed languages from allowing all functions to be capable of general recursion?

For example:


Viewing all articles
Browse latest Browse all 527

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>