Zennta
ログイン
会員登録
検索
後で読む
お気に入り
お気に入りグループ
検索
Qiita一覧
Zenn一覧
お問い合わせフォーム
利用規約
プライバシーポリシー
1
CoqのFixpointと帰納法を用いた証明
1
1
2
3
PHOASでshift/resetのCPS変換 in Rocq(旧Coq)
Coq
限定継続
rocq
システム運用自動化プラットフォーム"Kompira Enterprise"のインストール手順（Ver.2編）
RPA
運用自動化,Kompira,
RBA,
Inductive型における帰納原理とは何か？
数学
ペアノの公理
形式検証
帰納原理
Inductive
自然数を定義するペアノの公理から再帰関数が定義できることを証明する
数学
ペアノの公理
再帰関数
再帰呼び出し
Fixpoint
置換を最小の互換の列に変換する関数の健全性、最小性をCoq/SSReflectで証明する(2024年TPPmark問1,2の解答)
Coq
置換
数学
ssreflect
群論
リストのconsの型をA -> list A -> list AではなくA -> list (list A) -> list Aにした型をHaskellとCoq/SSReflectで定義したい
Haskell
Coq
ssreflect
リスト
形式検証
選択公理⇒Zornの補題の形式証明
Coq
数学
論理学
集合
【翻訳】計算機科学における圏論利用のためのマニフェスト（カテゴリカル・マニフェスト）
圏論
関数型プログラミング
計算機科学
Coq/SSReflectでコンストラクタ数や構造が引数に依存して変化するInductive型を定義する
Coq
ssreflect
依存型
Inductive
【翻訳】『構造化プログラミングのルーツ』（The Roots of Structured Programming）
構造化プログラミング
MathComp で文字列を使う (MathComp2版)
Coq
ssreflect
MathComp2
Coq-Elpi Coq項のHOASについて
Coq
Elpi
命題論理の完全性定理をCoqでガチで証明してみた
Coq
論理学
Coq/SSReflectで仮定付きでperm_eqが不変条件となるような命題を証明するための帰納原理
Coq
置換
ssreflect
帰納原理
perm_eq
Coq/SSReflectでリストの重複要素を削除するundup関数の返り値が性質として嬉しくないので改良する
Coq
ssreflect
undup
有限個の要素を持つSetについて
Coq
Coqで依存型プログラミング: 型付きラムダ計算器の実装（６０行）
Coq
ラムダ計算
型レベルプログラミング
依存型
フィボナッチ数の最大公約数 (その2)
Coq
数学
ssreflect
証明
MathComp
ゲーデルの不完全性定理の形式証明を読む
Coq
論理学
不完全性論理パズルの形式証明
Coq
論理学
株式の取引と売買価格を決定する板寄せアルゴリズムをCoq/SSReflectで形式検証する
Coq
ssreflect
Finance
fintech
形式検証
婚活パーティのカップリングアルゴリズムの正しさをCoq/SSReflectで形式検証する
Coq
ssreflect
形式手法
婚活
形式検証
MacBookにliquidhaskellをインストール
Haskell
環境構築
MacBook
liquidhaskell
Stern–Brocot treeと連分数表現 (仮版)
Coq
数学
ssreflect
MathComp
Coqで累積的帰納法/course of values induction
Coq
Coq/SSReflectで自然数nを引数に取ってn分木の型を返す型をInductiveに定義する
Coq
ssreflect
木
Inductive
n分木
Coq/SSReflectで子ノード数が不定である一般の根付き木をInductiveに定義する
Coq
ssreflect
木
根付き木
Inductive
Coq/SSReflect/MathComp の基本的なコマンドの使い方
Coq
ssreflect
MathComp
Coq/SSReflectで引数の長さが1短い任意の部分列で再帰呼び出しする関数を定義する
Coq
ssreflect
再帰関数
無限反復を含むパズル/ゲームをCoqで定義する
Coq
game
math
puzzle
Infinity
1
2
3