toplogo
سجل دخولك

拡張された型システムとラムダ型のラムダ式(拡張版)


المفاهيم الأساسية
dは、存在抽象演算子や命題演算子を備えた拡張型システムであり、証明と式を正規化することができる。
الملخص

dは、Automathプロジェクトから派生した型システムに関連しており、既存のラムダ型システムを存在抽象演算子や命題演算子で拡張している。β-簡約は、古典的否定の法則の一部を使用して否定された式も正規化するように拡張されており、dは証明と式を機能的な式として均一に扱う。dは、関数が入力されない定数τに対する反射的な型公理を使用している。さまざまな性質が示されており、収束性、主題還元性、タイプの一意性、強い正規化、整合性が含まれている。また、dを使用する際には追加の公理が必要であり、否定や数学的構造体のために追加の公理が必要であることが示されている。

edit_icon

تخصيص الملخص

edit_icon

إعادة الكتابة بالذكاء الاصطناعي

edit_icon

إنشاء الاستشهادات

translate_icon

ترجمة المصدر

visual_icon

إنشاء خريطة ذهنية

visit_icon

زيارة المصدر

الإحصائيات
dは証明と式を正規化する能力を持つ。 dは反射的な型公理を使用している。
اقتباسات
Several appendices deal with extensions and variations of the proposed system.

الرؤى الأساسية المستخلصة من

by Matthias Web... في arxiv.org 03-05-2024

https://arxiv.org/pdf/1803.06488.pdf
An extended type system with lambda-typed lambda-expressions (extended  version)

استفسارات أعمق

どのようにしてdは他のPTSから異なるか?

dは他の純粋型システム(PTS)と異なる点がいくつかあります。まず、dでは単一の抽象化メカニズムを使用して命題や式をすべてのレベルで表現します。これは、全称抽象化と呼ばれ、[x : A]Bと表記されます。この結果、タイピングはもはや集合包含関係に対応せず、関数と型間で関係性を持つようになります。 次に、dでは唯一性制約を守るために規則product'を拒否することでPTSから逸脱しています。この適応症状がパラドックス回避の鍵です。 最後に、dが別のPTSから異なる点は普遍的抽象化規則を強化し、「任意」可能な普遍的抽象化も許可することです。 これらの変更および追加されたプロパティーによってdは他のPTSから明確に区別されます。

この記事から得られた情報を用いて新しい論文や研究開発へどのように応用できますか

この記事から得られた情報を用いて新しい論文や研究開発へどのように応用できますか? この記事から得られる情報や概念は形式的推論システムや型理論分野でさまざまな応用が考えられます。例えば、新しい形式言語理論や計算機科学分野で利用される可能性があります。特定領域内で正確さや効率性が重要視される場面では、本稿中提案されている体系(system d)が有益だろう。 また、数学的推論方法や証明体系向けアプリケーション開発でも活用可能です。特定問題領域内で厳密さと整合性が求められる際に役立ちそうです。

この記事が提示するアイデアや概念は実際のソフトウェア開発やプログラミング言語設計にどのような影響を与える可能性がありますか

この記事が提示するアイデアや概念は実際のソフトウェア開発やプログラミング言語設計にどのような影響を与える可能性がありますか? 本記事で提示されているアイデアや概念はソフトウェア開発およびプログラミング言語設計分野でも重要な影響力を持つ可能性があります。 例えば、「存在量子化演算子」、「命題演算子」、「否定演算子」といった追加オペレーター導入手法等々多岐あって幅広く活用出来そうです。 これらコンセプト及び手法採り入れ事例:静的解析ツール作成時・高度エラーチェック処理・フォーマルメソッド採用等々多方面展開期待出来そうだろいます。
0
star