2 ms·
is that important here? it looks like semantically types as presented are no more than magic constants to match on
by convolvatron 2y ago
is that important here? it looks like semantically types as presented are no more than magic constants to match on
- llm_trw 2y agoYes, in term rewriting systems the only thing that matters is the lexical structure of the "program" you're running on top of the transform rules. A simple example of running a TRS is a term of a BNF grammar, a less simple one is a symbolically expanding a term in a computer algebra system.
- convolvatron 2y agook. sorry, so the issue is not that some of the runtime data is being interpreted as types, its that decisions are being made based on the data and not solely on the structure of the program.
- llm_trw 2y agoIn the most general sense yes. However you can encode whatever you want on top of a trs, just like how you can encode any computer language in lambda calculus because both are Turing complete models of computation.