3 ms·
Turing completeness of the language is only a problem if you don't want to reject safe programs. If you're fine with false positives you can just check (using a
by adrianN 11y ago
Turing completeness of the language is only a problem if you don't want to reject safe programs. If you're fine with false positives you can just check (using a regex!) that no \write happens. Static analysis (not using regexes) is a thing for Turing complete languages and can prove non-trivial things.