Back to Search

Logique Et Interaction: Une Etude Semantique de La Totalite

AUTHOR Clairambault, Pierre
PUBLISHER Editions Universitaires Europeennes (06/02/2010)
PRODUCT TYPE Paperback (Paperback)

Description
L'etude de langages de programmation toujours plus complexes requiert l'emploi d'outils mathematiques toujours plus sophistiques. L'un de ces outils est la semantique de jeux, qui propose de representer les types par des jeux et les programmes par des strategies. Si la technique a fait ses preuves pour de nombreux aspects des langages de programmation, elle a des difficultes a representer les programmes totaux, se heurtant a des problemes de terminaison similaires a ceux observes en theorie de la demonstration. Dans cette these, on etudie ces problemes dans deux cas. Le premier est celui des jeux bases sur des arenes bien fondees: on donne un resultat general de terminaison des interactions, qu'on met en relation avec les theoremes syntaxiques de normalisation. Le second correspond a certaines formules infinies, notamment inductives et co-inductives. On s'inspire alors de conditions de gain utilisees en verification pour construire un modele precis d'un langage de programmation total avec induction et co-induction."
Show More
Product Format
Product Details
ISBN-13: 9786131510236
ISBN-10: 6131510237
Binding: Paperback or Softback (Trade Paperback (Us))
Content Language: French
More Product Details
Page Count: 288
Carton Quantity: 28
Product Dimensions: 6.00 x 0.65 x 9.00 inches
Weight: 0.94 pound(s)
Country of Origin: US
Subject Information
BISAC Categories
Computers | Languages - General
Descriptions, Reviews, Etc.
publisher marketing
L'etude de langages de programmation toujours plus complexes requiert l'emploi d'outils mathematiques toujours plus sophistiques. L'un de ces outils est la semantique de jeux, qui propose de representer les types par des jeux et les programmes par des strategies. Si la technique a fait ses preuves pour de nombreux aspects des langages de programmation, elle a des difficultes a representer les programmes totaux, se heurtant a des problemes de terminaison similaires a ceux observes en theorie de la demonstration. Dans cette these, on etudie ces problemes dans deux cas. Le premier est celui des jeux bases sur des arenes bien fondees: on donne un resultat general de terminaison des interactions, qu'on met en relation avec les theoremes syntaxiques de normalisation. Le second correspond a certaines formules infinies, notamment inductives et co-inductives. On s'inspire alors de conditions de gain utilisees en verification pour construire un modele precis d'un langage de programmation total avec induction et co-induction."
Show More
List Price $96.12
Your Price  $93.24
Paperback