首页    期刊浏览 2024年09月19日 星期四
登录注册

文章基本信息

  • 标题:Leaving the Nest: Nominal Techniques for Variables with Interleaving Scopes
  • 本地全文:下载
  • 作者:Murdoch J. Gabbay ; Dan R. Ghica ; Daniela Petrisan
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2015
  • 卷号:41
  • 页码:374-389
  • DOI:10.4230/LIPIcs.CSL.2015.374
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We examine the key syntactic and semantic aspects of a nominal framework allowing scopes of name bindings to be arbitrarily interleaved. Name binding (e.g. delta x.M) is handled by explicit name-creation and name-destruction brackets (e.g. ) which admit interleaving. We define an appropriate notion of alpha-equivalence for such a language and study the syntactic structure required for alpha-equivalence to be a congruence. We develop denotational and categorical semantics for dynamic binding and provide a generalised nominal inductive reasoning principle. We give several standard synthetic examples of working with dynamic sequences (e.g. substitution) and we sketch out some preliminary applications to game semantics and trace semantics.
  • 关键词:nominal sets; scope; alpha equivalence; dynamic sequences
国家哲学社会科学文献中心版权所有