講演名 2001/1/15
型付きλ計算の拡張によるMobile計算の定式化
白井 智, 佐藤 雅彦,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年ネットワークの普及はめざましく、分散環境上のソフトウェア開発に新しいパラダイムが発生している。コードを移動させるMobile計算がそれである。従来、データのみであったネットワーク間のやりとりに、Mobile計算はプログラムコード自体を移動させることで、より柔軟な処理を行うことができる。このMobile計算を定式化することで、プログラムの性質を調べたり、意味を与え内容を保証することが可能になる。本研究では、場所の概念を持ち、分散環境をそのままモデル化したλ_Dとそれに意味論を与えるλ_を定義しその間の対応を示した。
抄録(英) The spread of network is remarkable, and a new paradigm for software on distributed environment has developed, recently. That paradigm is called mobile computation. In mobile computation, program move in networks. Therefore, mobile computation enables more flexble processing. We have to formulate the calculus in order to examine some property, and give semantics. In this paper, we introduce two calculus, λ_Dand λ_. The system λ_D has the notion of places, which denote distributed environments. Therefore, λ_Drepresents evaluation on distributed places. The system λ_is a simple extention of typed λ calculus and gives semantics of λ_D. Then, we show correspondence of λ_and λ_D.
キーワード(和) λ計算 / 移動計算 / 定式化 / 操作的意味論
キーワード(英) λ calculus / mobile computation / formulation / operational semantics
資料番号 SS2000-41
発行日

研究会情報
研究会 SS
開催期間 2001/1/15(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Software Science (SS)
本文の言語 JPN
タイトル(和) 型付きλ計算の拡張によるMobile計算の定式化
サブタイトル(和)
タイトル(英) A formulation of mobile computation by extension of simply typed λ calculus
サブタイトル(和)
キーワード(1)(和/英) λ計算 / λ calculus
キーワード(2)(和/英) 移動計算 / mobile computation
キーワード(3)(和/英) 定式化 / formulation
キーワード(4)(和/英) 操作的意味論 / operational semantics
第 1 著者 氏名(和/英) 白井 智 / Satoshi Shirai
第 1 著者 所属(和/英) 京都大学情報学研究科
Graduate School of Informatics, Kyoto University
第 2 著者 氏名(和/英) 佐藤 雅彦 / Masahiko Sato
第 2 著者 所属(和/英) 京都大学情報学研究科
Graduate School of Informatics, Kyoto University
発表年月日 2001/1/15
資料番号 SS2000-41
巻番号(vol) vol.100
号番号(no) 569
ページ範囲 pp.-
ページ数 8
発行日