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

文章基本信息

  • 标题:Trees from Functions as Processes
  • 本地全文:下载
  • 作者:Xu, Xian ; Sangiorgi, Davide
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2018
  • 卷号:14
  • 期号:3
  • DOI:10.23638/LMCS-14(3:11)2018
  • 语种:English
  • 出版社:Technical University of Braunschweig
  • 摘要:Levy-Longo Trees and Bohm Trees are the best known tree structures on the{\lambda}-calculus. We give general conditions under which an encoding of the{\lambda}-calculus into the {\pi}-calculus is sound and complete with respectto such trees. We apply these conditions to various encodings of thecall-by-name {\lambda}-calculus, showing how the two kinds of tree can beobtained by varying the behavioural equivalence adopted in the {\pi}-calculusand/or the encoding.
国家哲学社会科学文献中心版权所有