文献

J-GLOBAL ID：202202215285232730   整理番号：22A0507998

二次抽象構文の形式的メタ理論【JST・京大機械翻訳】

Formal metatheory of second-order abstract syntax

著者 (2件)： Fiore Marcelo (University of Cambridge, UK) ,  Szamozvancev Dmitrij (University of Cambridge, UK)
資料名： Proceedings of the ACM on Programming Languages  (Proceedings of the ACM on Programming Languages)
巻： 6  号： POPL  ページ： 1-29  発行年： 2022年 
JST資料番号： W5683A  ISSN： 2475-1421  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 理論的および実際的フロント,形式化,推論に関する広範囲な研究にもかかわらず,可変結合を有する言語の定式化,推論,および実行は,まだ,言語の実際的に興味深い特性に進展する方法で,しばしば,反復的ボイラプレートと,捕捉回避置換の過度に複雑なメタ理論が,まだ, dauntな努力の試みである,というのは,まだ, da惑的ボイラプレートであり,そして,捕捉回避置換の過度に複雑なメタ理論が,しばしば,言語の興味深い特性に進展する方法である。既存の開発は,いくつかのレリーフを提供するが,しかし,不便で誤りやすい用語符号化の費用と,形式的基礎の欠落が不足している。Agdaに実装された数学的にヒントを得た言語形式化フレームワークを提示した。システムは,その正当性特性とともに,弱体化や置換のような構文操作を備えた本質的にコード化された誘導データタイプに,可変結合演算子による構文署名の記述を翻訳する。生成されたメタ定理はさらにメタ変数とメタ置換の関連する操作を組み込み,二次方程式/書き込み推論を可能にする。フレームワーク-初期代数意味論の根底にある数学的基礎は,構造によって意味的置換補助定理を満たすそれらのモデルへの言語の構成要素構成解釈である。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 意味論 ,  *言語 ,  捕獲 ,  二次方程式 ,  定式化 ,  データ型
準シソーラス用語： *構文 , 【Automatic Indexing@JST】

著者キーワード (4件)： Agda ,  抽象構文 ,  カテゴリー理論 ,  言語形式化

分類 (2件)： 汎用プログラミング言語  (JD03051H) ,  計算理論  (JB02000A)

タイトルに関連する用語 (3件)： 抽象 ,  構文 ,  メタ理論