抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
GADTは,ADTとネストタイプによってサポートされた種類の標準マップ機能に従わないことはよく知られている。さらに,標準的な地図関数は,深いGADTの要素に存在するすべての構造,あるいは,深いADTまたは入れ子型でさえ,それらのデータ変化議論関数を分布するには不十分である。本論文では,そのタイプが(深い)GADTであるデータ上で,どの関数がマッピング可能なかを正確に検出するアルゴリズムを開発した。このアルゴリズムは,そのタイプが深いGADT Dのインスタンスであり,関数fがt上でマッピングされるという項tとして入力する。それは,Dの要素としてtの最小可能な形状を検出し,制約fの最小集合は,t上でマッピング可能なように満たしなければならない。アルゴリズムのcruxは,D ̄-の要素としてtの必須構造を分離する能力であり,D ̄-の要素としてD ̄-の要素,すなわち,この形状の位置において単にデータであるtの要素として,D ̄-の要素の形状を持つのに必須なtの部分である。アルゴリズムは,fの制約がtの必須構造だけから来るのを確実にする。本研究は,ADTのための通常の意味論と,高次エンドフューターの最少固定点として入れ子型タイプを適切に一般化するGADTのための初期代数意味論を定義するための進行中の努力の一部である。【JST・京大機械翻訳】
