Recognizability in the Simply Typed Lambda-Calculus - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Recognizability in the Simply Typed Lambda-Calculus

Résumé

We define a notion of recognizable sets of simply typed λ-terms that extends the notion of recognizable sets of strings or trees. This definition is based on finite models. Using intersection types, we generalize the notions of automata for strings and trees so as to grasp recognizability for λ-terms. We then expose the closure properties of this notion and present some of its applications.
Fichier non déposé

Dates et versions

inria-00412654 , version 1 (02-09-2009)

Identifiants

  • HAL Id : inria-00412654 , version 1

Citer

Sylvain Salvati. Recognizability in the Simply Typed Lambda-Calculus. 16th Workshop on Logic, Language, Information and Computation, 2009, Tokyo, Japan. ⟨inria-00412654⟩
69 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More