| ▲ | nyrikki 2 hours ago | |
Even with classic compilation, it is only the semantic behavior that is preserved. What the Church–Rosser property/confluence is in term rewriting in lambda calculus is a possible lens. To have a formally verified spec, one has to use some decidable fragment of FO. If you try to replace code generation with rewriting things can get complicated fast.[2] Rust uses affine types as an example and people try to add petri-nets[0] but in general petri-net reachability is Ackerman-complete [1] It is just the trade off of using a context free like system like an LLM with natural language. HoTT and how dependent types tend to break isomorphic ≃ equal Is another possible lens. [0] https://arxiv.org/abs/2212.02754v3 | ||