top | item 37439918

(no title)

prologist | 2 years ago

Any sufficiently advanced type system is indistinguishable from Prolog.

discuss

order

divs1210|2 years ago

commenting for future reference.

that's a great quote.

prologist|2 years ago

Thanks. The Shen language takes this to its logical conclusion (pun intended) and implements a fully Turing complete type system. Types are specified with sequents which are essentially Prolog relations using a slightly different notation.[1]

1: https://shenlanguage.org/OSM/Recursive.html