Mostrar el registro sencillo del ítem
Recognizability in the Simply Typed Lambda-Calculus
hal.structure.identifier | Linguistic signs, grammar and meaning: computational logic for natural language [SIGNES] | |
dc.contributor.author | SALVATI, Sylvain | |
dc.date.accessioned | 2024-04-15T09:50:24Z | |
dc.date.available | 2024-04-15T09:50:24Z | |
dc.date.issued | 2009 | |
dc.date.conference | 2009 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/198338 | |
dc.description.abstractEn | 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. | |
dc.language.iso | en | |
dc.title.en | Recognizability in the Simply Typed Lambda-Calculus | |
dc.type | Communication dans un congrès | |
dc.subject.hal | Informatique [cs]/Informatique et langage [cs.CL] | |
bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.conference.title | 16th Workshop on Logic, Language, Information and Computation | |
bordeaux.country | JP | |
bordeaux.conference.city | Tokyo | |
bordeaux.peerReviewed | oui | |
hal.identifier | inria-00412654 | |
hal.version | 1 | |
hal.invited | oui | |
hal.proceedings | oui | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//inria-00412654v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2009&rft.au=SALVATI,%20Sylvain&rft.genre=unknown |
Archivos en el ítem
Archivos | Tamaño | Formato | Ver |
---|---|---|---|
No hay archivos asociados a este ítem. |