|
|
|
|
|
by Kutta
2139 days ago
|
|
A type system cannot be TC. What you seem to talk about, is that if a type checker can simulate arbitrary TM's through an encoding of its input, then the type checker is necessarily non-total. This is correct. But the Idris checker is total and it is not possible to use it to simulate TMs. The Idris type system does allow you to specify and formalize TMs internally, but that has no bearing on decidability of type checking, as I explained before. |
|