Type inhabitation

In type theory, a branch of mathematical logic, in a given typed calculus, the type inhabitation problem for this calculus is the following problem:[1] given a type and a typing environment , does there exist a -term M such that ? With an empty type environment, such an M is said to be an inhabitant of .

  1. ^ Pawel Urzyczyn (1997). "Inhabitation in typed lambda-calculi (A syntactic approach)". Typed Lambda Calculi and Applications. Lecture Notes in Computer Science. Vol. 1210. Springer. pp. 373–389. doi:10.1007/3-540-62688-3_47. ISBN 978-3-540-62688-6.

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search