Skip to content

Mistake in explanation in "Under false pretenses" #26

@mb64

Description

@mb64

The "Under false pretenses" page concludes with a discussion of the "eta for $0$" rule in dependent type theory, saying

we would first need to decide whether the type of any variable in scope is or can be converted to $0$, which is not in general decidable.

This is not true -- definitional equality is (hopefully) decidable, and there are only finitely many variables in scope!

The issue is instead that the same reasoning holds not just for a variable x that's in scope, but for any term M that can be built using the variables in scope. So $\mathsf{true} \equiv \mathsf{false}$ iff the context is inconsistent (i.e. $\Gamma \vdash M : 0$ for a term $M$), which is not decidable.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions