📦 Out of Context リポジトリ

リポジトリ / emssr / independent_common_compiler

r2
r2 emssr1
# 意図の判定条件
r2 emssr2
r2 emssr3
[← Index](../Index.md)
r2 emssr4
r2 emssr5
## 1. 何をもって意図と呼ぶか
r2 emssr6
r2 emssr7
チェンバー $C$ について、値を得るのに要り、かつ本文に現れない量の集まりを $H(C)$ と置く。
r2 emssr8
r2 emssr9
$$
r2 emssr10
H(C)=\bigl\{\ \text{$\llbracket C\rrbracket$ を得るのに要り、かつ $C$ の本文に現れない量}\ \bigr\}
r2 emssr11
$$
r2 emssr12
r2 emssr13
$$
r2 emssr14
\boxed{\ C\ \text{は意図}\iff H(C)=\varnothing\ }
r2 emssr15
\tag{1.1}
r2 emssr16
$$
r2 emssr17
r2 emssr18
命令列は $H$ が空でない。`ke 1 0; ke 1 0; ko` は $2$ を返すが、なぜ足すか、
r2 emssr19
いくつで止めるか、どれが答えかは本文の外に残る。
r2 emssr20
r2 emssr21
04 §17 は答えの型を明示したチェンバーを「計算すべき問い」と呼ぶ。
r2 emssr22
r2 emssr23
$$
r2 emssr24
P:X\to\{0,1\},
r2 emssr25
\qquad
r2 emssr26
P:X\to[0,1],
r2 emssr27
\qquad
r2 emssr28
P:X\otimes Y\to\mathcal Q,
r2 emssr29
\qquad
r2 emssr30
P:X\to C
r2 emssr31
$$
r2 emssr32
r2 emssr33
出口型を持つ式だけを問いとして扱うと、「何を答えれば計算完了なのか」が構文の外に残らない。
r2 emssr34
r2 emssr35
## 2. 手続きを書く場所が構文に無い生成元
r2 emssr36
r2 emssr37
| 音節 | 生成元 | 書かずに済むもの |
r2 emssr38
|---|---|---|
r2 emssr39
| `yu` | $\bigvee$ | 探索順、打ち切り |
r2 emssr40
| `zi` | $\Omega_a[\beta_a;x_0]$ | 反復回数、収束判定 |
r2 emssr41
| `ye` `yo` | $\searrow$、$\swarrow$ | 逆算の手続き |
r2 emssr42
| `na` `ni` `to` | $q\Leftrightarrow p$ | 分類器、特徴選択 |
r2 emssr43
| `ne` | $\varphi_\partial\circ\pi$ | 閾値 |
r2 emssr44
| `kukese` … `kuketi` | 領域の関係 | 走査、隣接リスト、経路探索 |
r2 emssr45
r2 emssr46
どれも随伴・上限・不動点・幾何の関係になる。定義から一意に決まるので、
r2 emssr47
手続きを書く席が構文の側に無い。
r2 emssr48
r2 emssr49
## 3. 例:候補のうちいちばん良いもの
r2 emssr50
r2 emssr51
`examples/intent/01_sup.cmn`
r2 emssr52
r2 emssr53
$$
r2 emssr54
P:X\otimes Y\to\mathcal Q,
r2 emssr55
\qquad
r2 emssr56
\bigvee_{y\in Y}P(x,y)
r2 emssr57
$$
r2 emssr58
r2 emssr59
候補 $Y=\{\tfrac12,\tfrac14,\tfrac34\}$、原型 $1$。評価は整合対 `na`($q\Leftrightarrow1$)になる。
r2 emssr60
r2 emssr61
$$
r2 emssr62
\bigvee\Bigl\{\tfrac12,\ \tfrac14,\ \tfrac34\Bigr\}=\tfrac34
r2 emssr63
$$
r2 emssr64
r2 emssr65
$\bigvee$ は完備束の上限なので結合的かつ可換になる(定理 3.3)。畳む順序は値を変えないから、
r2 emssr66
探索順が本文に現れない。
r2 emssr67
r2 emssr68
## 4. 例:半分ずつ寄っていく先
r2 emssr69
r2 emssr70
`examples/intent/02_omega.cmn`
r2 emssr71
r2 emssr72
$$
r2 emssr73
x=\frac{x+a}{2}
r2 emssr74
\ \Longrightarrow\
r2 emssr75
x=a,
r2 emssr76
\qquad
r2 emssr77
\Omega_a[\beta_a;x_0]=a
r2 emssr78
\tag{構成語 5.2}
r2 emssr79
$$
r2 emssr80
r2 emssr81
書くのは方程式と集積点だけになる。反復を回す箱は生成元レジストリに無い。
r2 emssr82
r2 emssr83
## 5. 例:届かせるのに何が要るか
r2 emssr84
r2 emssr85
`examples/intent/03_residual.cmn`
r2 emssr86
r2 emssr87
$$
r2 emssr88
a\star b\le c
r2 emssr89
\iff
r2 emssr90
b\le a\searrow c
r2 emssr91
\iff
r2 emssr92
a\le c\swarrow b
r2 emssr93
\tag{定理 3.3}
r2 emssr94
$$
r2 emssr95
r2 emssr96
$$
r2 emssr97
q\searrow c=\max\bigl\{\,r\ \bigm|\ q\star r\le c\,\bigr\}
r2 emssr98
$$
r2 emssr99
r2 emssr100
残差は随伴なので、$\max$ の中身を探す手続きが要らない。
r2 emssr101
r2 emssr102
## 6. 例:幾何の問い
r2 emssr103
r2 emssr104
領域の層は、走査を書かずに済む問いをまとめて与える([generators/region](../generators/region.md))。
r2 emssr105
r2 emssr106
### 6.1 二つの場所は隣り合うか
r2 emssr107
r2 emssr108
`examples/region/07_adjacent.cmn`
r2 emssr109
r2 emssr110
```
r2 emssr111
ma ma ka
r2 emssr112
ki zu ka
r2 emssr113
kukeke kukeke ka
r2 emssr114
kuketa ka
r2 emssr115
```
r2 emssr116
r2 emssr117
$$
r2 emssr118
A\ \text{と}\ B\ \text{は隣接}
r2 emssr119
\iff
r2 emssr120
A\cap B=\varnothing
r2 emssr121
\ \wedge\
r2 emssr122
\bigl((2A\cap B)\cup(A\cap 2B)\bigr)\neq\varnothing
r2 emssr123
$$
r2 emssr124
r2 emssr125
本文にあるのは「原点のノード」「$i$ で一歩進んだノード」「それぞれの単位領域」「隣接か」の四つになる。
r2 emssr126
隣接リストも探索も現れない。
r2 emssr127
r2 emssr128
### 6.2 この場所の集まりは一続きの道か
r2 emssr129
r2 emssr130
`examples/region/09_path.cmn`(値 $1$)と `examples/region/10_gap.cmn`(値 $0$)
r2 emssr131
r2 emssr132
道は Level 0 の原始概念であり、一次元の連結した領域になる(幾何 Index)。
r2 emssr133
本文は領域を合わせて「道か」と問うだけで閉じる。幅優先探索も訪問済みの印も出てこない。
r2 emssr134
r2 emssr135
### 6.3 閉じた曲面に境界は無い
r2 emssr136
r2 emssr137
`examples/region/12_nilpotent.cmn`(値 $0$)
r2 emssr138
r2 emssr139
$$
r2 emssr140
\partial(\partial G)=\varnothing
r2 emssr141
\tag{影響関数 証明3.2}
r2 emssr142
$$
r2 emssr143
r2 emssr144
$\mathbb R^3$ の閉じた曲面は内側と外側を分ける面であり、その面には境界が無い。
r2 emssr145
冪零性は代数の要請ではなく、この幾何的事実の係数表現になる。
r2 emssr146
r2 emssr147
## 7. 判定表
r2 emssr148
r2 emssr149
| 例 | $H(C)$ に落ちそうな量 | 本文での扱い |
r2 emssr150
|---|---|---|
r2 emssr151
| 01_sup | 探索順、打ち切り | $\bigvee$ が可換かつ結合的 |
r2 emssr152
| 02_omega | 反復回数、収束判定 | 集積点が方程式で決まる |
r2 emssr153
| 03_residual | 逆算の手続き | 随伴が一意に決める |
r2 emssr154
| 04_member | 閾値 | $\varphi_\partial$ が境界を持つ |
r2 emssr155
| 07_adjacent | 隣接リスト、走査 | 幾何の関係が定義そのもの |
r2 emssr156
| 09_path | 経路探索、訪問済みの印 | 道が Level 0 の原始概念 |
r2 emssr157
| 12_nilpotent | 符号の相殺の手順 | $\partial^2=0$ が幾何的事実 |
r2 emssr158
r2 emssr159
七本とも $H(C)=\varnothing$ になる。
r2 emssr160
r2 emssr161
## 参照
r2 emssr162
r2 emssr163
- [generators/judge](../generators/judge.md) 上限・残差・整合対
r2 emssr164
- [generators/region](../generators/region.md) 領域と鎖
r2 emssr165
- `continuous_republic/examples/intent/Index.md` 五本の詳細