• Media type: Text; E-Article; Electronic Conference Proceeding
  • Title: On the Taylor Expansion of Probabilistic lambda-terms
  • Contributor: Dal Lago, Ugo [Author]; Leventis, Thomas [Author]
  • Published: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2019
  • Language: English
  • DOI: https://doi.org/10.4230/LIPIcs.FSCD.2019.13
  • Keywords: Taylor Expansion ; Linear Logic ; Probabilistic Lambda-Calculi
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: We generalise Ehrhard and Regnier’s Taylor expansion from pure to probabilistic lambda-terms. We prove that the Taylor expansion is adequate when seen as a way to give semantics to probabilistic lambda-terms, and that there is a precise correspondence with probabilistic Böhm trees, as introduced by the second author. We prove this adequacy through notions of probabilistic resource terms and explicit Taylor expansion.
  • Access State: Open Access