Skip to content

Instantly share code, notes, and snippets.

@y-taka-23
y-taka-23 / coq_perceptron.v
Created September 17, 2013 11:43
Proof of Novikoff's Perceptron Convergence Theorem (Unfinished)
Section Perceptron.
Require Import QArith List.
Inductive Q_vector : nat -> Set :=
| vnil : Q_vector O
| vcons : forall n : nat,
Q -> Q_vector n -> Q_vector (S n).
Implicit Arguments vcons [n].
Notation "x ; v" := (vcons x v)
@y-taka-23
y-taka-23 / alloy_sequent.als
Last active December 23, 2015 10:04
Alloy による命題論理のシークエント計算のモデリング
// ************************************
// 命題論理のシークエント計算のモデル
// ************************************
// 論理式
abstract sig Formula {}
// 原子命題
sig Atom extends Formula {}
@y-taka-23
y-taka-23 / alloy_decimal.als
Created October 9, 2013 16:12
Alloy による十進位取り記数法のモデリング
// ************************************
// 十進法による符号なし整数演算のモデル
// ************************************
open util/ordering[Position]
// ------------------------------------
// 位取り記数法のモデリング
// ------------------------------------
@y-taka-23
y-taka-23 / alloy_combilogic.als
Last active December 25, 2015 19:49
Alloy による組み合わせ回路のモデリング
// ************************************
// 組み合わせ回路のモデル
// ************************************
// ------------------------------------
// 組み合わせ回路の性質
// ------------------------------------
// 回路の構成要素
abstract sig Element {
@y-taka-23
y-taka-23 / alloy_group.als
Created October 31, 2013 18:33
Alloy による群のモデリング
// ************************************
// 群のモデル
// ************************************
// ------------------------------------
// 群の公理
// ------------------------------------
// 群の元
sig Element {
@y-taka-23
y-taka-23 / whitespace_pumpkin.ws
Created November 7, 2013 12:06
CodeIQ「カボチャの種を数えて!」の Whitespace による解答です。 処理系の仕様により EOF が扱えないため、「標準入力で '?' より前に現れた 'O' の個数」をカウントします。
.
.
.
.
.
.
.
.
.
.
@y-taka-23
y-taka-23 / whitespace_sieve.ws
Created November 7, 2013 12:09
Sieve of Eratosthenes (up to 100) on Whitespace
.
.
.
.
.
.
.
.
.
.
@y-taka-23
y-taka-23 / whitespace_fizzbuzz.ws
Created November 7, 2013 12:08
FizzBuzz (up to 100) on Whitespace
.
.
.
.
.
.
.
.
.
.
@y-taka-23
y-taka-23 / alloy_exclusion.als
Created December 13, 2013 15:20
Alloy による排他制御のモデリング
// ************************************
// 排他制御のモデル
// ************************************
// Time シグネチャに全順序構造を導入
open util/ordering [Time]
// 時刻を表すシグネチャ
sig Time {}
@y-taka-23
y-taka-23 / alloy_queue.als
Last active January 1, 2016 21:09
Alloy によるキューのモデリングと代数的仕様記述
// ************************************
// 連結リストを用いたキューのモデル
// ************************************
module alloy_queue[Value]
// ------------------------------------
// 各要素の定義
// ------------------------------------