权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

変換系と翻訳の理論と応用

转换系统与翻译的理论与应用

基本信息

批准号：
09780244
负责人：
赤間陽二
金额：
$ 1.47万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1997
资助国家：
日本
起止时间：
1997 至 1998
项目状态：
已结题

项目摘要

BerryとBoudolが導入したCHAMは並行計算を記述するための項の書き換え系で、並行計算を化学反応になぞらえて得られた論点は以下の2点である。1. 計算論的な抽象的な資源の移り変わり。項(“分子")を資源として扱うために項の多重集合(“溶液")もまた項とされ、多重集合のなかの各項に書き換え(“化学反応")が独立に起きる。2. カプセル化された計算。書き換えの及ぶ範囲が定められているため、や、ネットワークの動的な変化が記述できる。Girardの線形論理は、推論過程における論理的な資源の移り変わりを記述できるのだが、線形論理により、CHAMの上記1点目のことが記述できる考える。また、線形論理の証明図の表現の一つであるGirardのproof netは、boxと呼ばれる入れ子構造を持つのだが、対応してCHAMでは複数の計算主体が単一のものとみなされることがある。私は、CHAMの一種でAbramskyが導入したlinear chemical abstract machine(LCHAM)をまず取り扱い、そこにおける計算資源の移り変わりが機械的に推論するできること(主型定理)を証明した。また、関数型プログラミング言語の中間言語の一つである線形λ計算からLCHAMへの翻訳を導入した。線形λ計算の項のその翻訳による結果は、入出力ポートが原始的であるような計算単位となる。また、この翻訳により、線形λ計算における1ステップの計算はLCHAMにおける1ステップの計算に対応することが明らかになった。

Berry Boudol is introduced into CHAM and concurrent calculation is carried out. 1. Computational theory of abstract resources. A term ("molecule") is a resource, a term's multiple set ("solution"), a term's multiple set, a term's multiple set, a term ' 2. The calculation is based on the calculation. The book changes and changes, and the book changes and changes. Girard's linear logic, inference process, logical resource transfer, description, linear logic, CHAM's above 1 point, description, examination. The proof of linear logic is represented by a Girard of proof net, a box of proof net, and a box of proof net. In particular, Abramsky introduced the linear chemical abstract machine(LCHAM), a type of CHAM, and proved the main theorem of mechanical inferences about the movement of computing resources. The linear λ calculation of LCHAM and translation are introduced. Line shape λ calculation term The calculation of the linear λ is the calculation of the LCHAM.