動的型付けと静的型付けを融合した漸進的型付けのメタ理論

结合动态和静态类型的渐进类型元理论

• 批准号: 19K20247
• 负责人: 関山 太朗
• 金额: $ 2.66万
• 依托单位: National Institute of Informatics
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Early-Career Scientists
• 财政年份: 2019
• 资助国家: 日本
• 起止时间: 2019-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19K20247/
• 关键词: プログラミング言語; 漸進的型付け; 多相性; 型システム; 継続渡し形式; 漸進的型システム; 計算効果

【多相性をもつ漸進的型付き言語】前年度までに引き続き、多相性を含む漸進的型付き言語の実装モデルである多相コアーション計算体系の、特に空間効率についての理論研究を行った。これまでの研究成果で多相性における重要な性質であるパラメトリシティと空間効率の良い実装が両立しないことは判明していたが、本年度は新たにその原因が名前生成の機構にあることを理論的に示した。また逆に、パラメトリシティを（完全にではないが）ある程度あきらめることで、多相性を含む漸進的型付き言語を空間的に効率良く実装するための知見を得た。【データ構造のための漸進的型付け】これまでにも様々なデータ構造を扱うために、列多相性をサポートする漸進的型付き言語の研究に取り組んできた。しかしこれまで考えていた列多相性はフィールド名の重複を許すものであったため、型上で表現された列構造の動的検査のための仕組みが想定以上に複雑になってしまっていた。そこで本年度では重複を許さない列多相を対象とした漸進的型付き言語の設計を行った。その結果、実行検査の仕組みが簡便になる見通しを得た。

[一种带有多相的渐进性打字语言]从上一年开始，理论研究尤其是基于多相旋转计算系统的空间效率，这是用于带有多相的渐进类型语言的实施模型，包括多相。先前的研究结果已经发现，这是多重强调和空间有效实施的重要特性的参数不能兼容，但是今年我们从理论上表明原因表明原因是名称产生的机理。相反，通过在某种程度上放弃参数（但不是完全），我们已经获得了知识，以有效地实施以空间高效的方式实施包含多面角性的渐进性类型语言。 [用于数据结构的逐渐典型典型]过去，我们一直在研究研究渐进的类型语言，这些语言支持列多光谱仪以处理各种数据结构。但是，由于我们以前考虑过的柱多态性允许重叠的字段名称，因此在类型上表达的柱结构的动态检查机制变得比预期的更为复杂。因此，今年我们为多相列设计了一种进步的类型语言，该语言不允许重复。结果，预期执行检查系统很简单。

项目成果

Weighted Automata Extraction from Recurrent Neural Networks via Regression on State Spaces

• DOI: 10.1609/aaai.v34i04.5977
• 发表时间: 2019-04
• 期刊: ArXiv
• 作者: Takamasa Okudono;Masaki Waga;Taro Sekiyama;I. Hasuo

Toward Neural-Network-Guided Program Synthesis and Verification

• DOI: 10.1007/978-3-030-88806-0_12
• 发表时间: 2021-03
• 作者: N. Kobayashi;Taro Sekiyama;Issei Sato;Hiroshi Unno

分岐付き確率的プログラミング言語の実現に向けて

实现具有分支的概率编程语言

• 发表时间: 2022
• 作者: Kazumasa Shimari;Takashi Ishio;Tetsuya Kanda;Katsuro Inoue;兼光 琢真
• 通讯作者: 兼光 琢真

関山 太朗の researchmap ポータルページ

关山太郎的研究地图门户页面

Gradual Typing for Extensibility by Rows

逐行扩展的渐进式打字

• 发表时间: 2020
• 作者: Taro Sekiyama;Atsushi Igarashi
• 通讯作者: Atsushi Igarashi