リポジトリ / emssr / independent_common_compiler
r2
| r2 emssr | 1 | # 意図の判定条件 |
| r2 emssr | 2 | |
| r2 emssr | 3 | [← Index](../Index.md) |
| r2 emssr | 4 | |
| r2 emssr | 5 | ## 1. 何をもって意図と呼ぶか |
| r2 emssr | 6 | |
| r2 emssr | 7 | チェンバー $C$ について、値を得るのに要り、かつ本文に現れない量の集まりを $H(C)$ と置く。 |
| r2 emssr | 8 | |
| r2 emssr | 9 | $$ |
| r2 emssr | 10 | H(C)=\bigl\{\ \text{$\llbracket C\rrbracket$ を得るのに要り、かつ $C$ の本文に現れない量}\ \bigr\} |
| r2 emssr | 11 | $$ |
| r2 emssr | 12 | |
| r2 emssr | 13 | $$ |
| r2 emssr | 14 | \boxed{\ C\ \text{は意図}\iff H(C)=\varnothing\ } |
| r2 emssr | 15 | \tag{1.1} |
| r2 emssr | 16 | $$ |
| r2 emssr | 17 | |
| r2 emssr | 18 | 命令列は $H$ が空でない。`ke 1 0; ke 1 0; ko` は $2$ を返すが、なぜ足すか、 |
| r2 emssr | 19 | いくつで止めるか、どれが答えかは本文の外に残る。 |
| r2 emssr | 20 | |
| r2 emssr | 21 | 04 §17 は答えの型を明示したチェンバーを「計算すべき問い」と呼ぶ。 |
| r2 emssr | 22 | |
| r2 emssr | 23 | $$ |
| r2 emssr | 24 | P:X\to\{0,1\}, |
| r2 emssr | 25 | \qquad |
| r2 emssr | 26 | P:X\to[0,1], |
| r2 emssr | 27 | \qquad |
| r2 emssr | 28 | P:X\otimes Y\to\mathcal Q, |
| r2 emssr | 29 | \qquad |
| r2 emssr | 30 | P:X\to C |
| r2 emssr | 31 | $$ |
| r2 emssr | 32 | |
| r2 emssr | 33 | 出口型を持つ式だけを問いとして扱うと、「何を答えれば計算完了なのか」が構文の外に残らない。 |
| r2 emssr | 34 | |
| r2 emssr | 35 | ## 2. 手続きを書く場所が構文に無い生成元 |
| r2 emssr | 36 | |
| r2 emssr | 37 | | 音節 | 生成元 | 書かずに済むもの | |
| r2 emssr | 38 | |---|---|---| |
| r2 emssr | 39 | | `yu` | $\bigvee$ | 探索順、打ち切り | |
| r2 emssr | 40 | | `zi` | $\Omega_a[\beta_a;x_0]$ | 反復回数、収束判定 | |
| r2 emssr | 41 | | `ye` `yo` | $\searrow$、$\swarrow$ | 逆算の手続き | |
| r2 emssr | 42 | | `na` `ni` `to` | $q\Leftrightarrow p$ | 分類器、特徴選択 | |
| r2 emssr | 43 | | `ne` | $\varphi_\partial\circ\pi$ | 閾値 | |
| r2 emssr | 44 | | `kukese` … `kuketi` | 領域の関係 | 走査、隣接リスト、経路探索 | |
| r2 emssr | 45 | |
| r2 emssr | 46 | どれも随伴・上限・不動点・幾何の関係になる。定義から一意に決まるので、 |
| r2 emssr | 47 | 手続きを書く席が構文の側に無い。 |
| r2 emssr | 48 | |
| r2 emssr | 49 | ## 3. 例:候補のうちいちばん良いもの |
| r2 emssr | 50 | |
| r2 emssr | 51 | `examples/intent/01_sup.cmn` |
| r2 emssr | 52 | |
| r2 emssr | 53 | $$ |
| r2 emssr | 54 | P:X\otimes Y\to\mathcal Q, |
| r2 emssr | 55 | \qquad |
| r2 emssr | 56 | \bigvee_{y\in Y}P(x,y) |
| r2 emssr | 57 | $$ |
| r2 emssr | 58 | |
| r2 emssr | 59 | 候補 $Y=\{\tfrac12,\tfrac14,\tfrac34\}$、原型 $1$。評価は整合対 `na`($q\Leftrightarrow1$)になる。 |
| r2 emssr | 60 | |
| r2 emssr | 61 | $$ |
| r2 emssr | 62 | \bigvee\Bigl\{\tfrac12,\ \tfrac14,\ \tfrac34\Bigr\}=\tfrac34 |
| r2 emssr | 63 | $$ |
| r2 emssr | 64 | |
| r2 emssr | 65 | $\bigvee$ は完備束の上限なので結合的かつ可換になる(定理 3.3)。畳む順序は値を変えないから、 |
| r2 emssr | 66 | 探索順が本文に現れない。 |
| r2 emssr | 67 | |
| r2 emssr | 68 | ## 4. 例:半分ずつ寄っていく先 |
| r2 emssr | 69 | |
| r2 emssr | 70 | `examples/intent/02_omega.cmn` |
| r2 emssr | 71 | |
| r2 emssr | 72 | $$ |
| r2 emssr | 73 | x=\frac{x+a}{2} |
| r2 emssr | 74 | \ \Longrightarrow\ |
| r2 emssr | 75 | x=a, |
| r2 emssr | 76 | \qquad |
| r2 emssr | 77 | \Omega_a[\beta_a;x_0]=a |
| r2 emssr | 78 | \tag{構成語 5.2} |
| r2 emssr | 79 | $$ |
| r2 emssr | 80 | |
| r2 emssr | 81 | 書くのは方程式と集積点だけになる。反復を回す箱は生成元レジストリに無い。 |
| r2 emssr | 82 | |
| r2 emssr | 83 | ## 5. 例:届かせるのに何が要るか |
| r2 emssr | 84 | |
| r2 emssr | 85 | `examples/intent/03_residual.cmn` |
| r2 emssr | 86 | |
| r2 emssr | 87 | $$ |
| r2 emssr | 88 | a\star b\le c |
| r2 emssr | 89 | \iff |
| r2 emssr | 90 | b\le a\searrow c |
| r2 emssr | 91 | \iff |
| r2 emssr | 92 | a\le c\swarrow b |
| r2 emssr | 93 | \tag{定理 3.3} |
| r2 emssr | 94 | $$ |
| r2 emssr | 95 | |
| r2 emssr | 96 | $$ |
| r2 emssr | 97 | q\searrow c=\max\bigl\{\,r\ \bigm|\ q\star r\le c\,\bigr\} |
| r2 emssr | 98 | $$ |
| r2 emssr | 99 | |
| r2 emssr | 100 | 残差は随伴なので、$\max$ の中身を探す手続きが要らない。 |
| r2 emssr | 101 | |
| r2 emssr | 102 | ## 6. 例:幾何の問い |
| r2 emssr | 103 | |
| r2 emssr | 104 | 領域の層は、走査を書かずに済む問いをまとめて与える([generators/region](../generators/region.md))。 |
| r2 emssr | 105 | |
| r2 emssr | 106 | ### 6.1 二つの場所は隣り合うか |
| r2 emssr | 107 | |
| r2 emssr | 108 | `examples/region/07_adjacent.cmn` |
| r2 emssr | 109 | |
| r2 emssr | 110 | ``` |
| r2 emssr | 111 | ma ma ka |
| r2 emssr | 112 | ki zu ka |
| r2 emssr | 113 | kukeke kukeke ka |
| r2 emssr | 114 | kuketa ka |
| r2 emssr | 115 | ``` |
| r2 emssr | 116 | |
| r2 emssr | 117 | $$ |
| r2 emssr | 118 | A\ \text{と}\ B\ \text{は隣接} |
| r2 emssr | 119 | \iff |
| r2 emssr | 120 | A\cap B=\varnothing |
| r2 emssr | 121 | \ \wedge\ |
| r2 emssr | 122 | \bigl((2A\cap B)\cup(A\cap 2B)\bigr)\neq\varnothing |
| r2 emssr | 123 | $$ |
| r2 emssr | 124 | |
| r2 emssr | 125 | 本文にあるのは「原点のノード」「$i$ で一歩進んだノード」「それぞれの単位領域」「隣接か」の四つになる。 |
| r2 emssr | 126 | 隣接リストも探索も現れない。 |
| r2 emssr | 127 | |
| r2 emssr | 128 | ### 6.2 この場所の集まりは一続きの道か |
| r2 emssr | 129 | |
| r2 emssr | 130 | `examples/region/09_path.cmn`(値 $1$)と `examples/region/10_gap.cmn`(値 $0$) |
| r2 emssr | 131 | |
| r2 emssr | 132 | 道は Level 0 の原始概念であり、一次元の連結した領域になる(幾何 Index)。 |
| r2 emssr | 133 | 本文は領域を合わせて「道か」と問うだけで閉じる。幅優先探索も訪問済みの印も出てこない。 |
| r2 emssr | 134 | |
| r2 emssr | 135 | ### 6.3 閉じた曲面に境界は無い |
| r2 emssr | 136 | |
| r2 emssr | 137 | `examples/region/12_nilpotent.cmn`(値 $0$) |
| r2 emssr | 138 | |
| r2 emssr | 139 | $$ |
| r2 emssr | 140 | \partial(\partial G)=\varnothing |
| r2 emssr | 141 | \tag{影響関数 証明3.2} |
| r2 emssr | 142 | $$ |
| r2 emssr | 143 | |
| r2 emssr | 144 | $\mathbb R^3$ の閉じた曲面は内側と外側を分ける面であり、その面には境界が無い。 |
| r2 emssr | 145 | 冪零性は代数の要請ではなく、この幾何的事実の係数表現になる。 |
| r2 emssr | 146 | |
| r2 emssr | 147 | ## 7. 判定表 |
| r2 emssr | 148 | |
| r2 emssr | 149 | | 例 | $H(C)$ に落ちそうな量 | 本文での扱い | |
| r2 emssr | 150 | |---|---|---| |
| r2 emssr | 151 | | 01_sup | 探索順、打ち切り | $\bigvee$ が可換かつ結合的 | |
| r2 emssr | 152 | | 02_omega | 反復回数、収束判定 | 集積点が方程式で決まる | |
| r2 emssr | 153 | | 03_residual | 逆算の手続き | 随伴が一意に決める | |
| r2 emssr | 154 | | 04_member | 閾値 | $\varphi_\partial$ が境界を持つ | |
| r2 emssr | 155 | | 07_adjacent | 隣接リスト、走査 | 幾何の関係が定義そのもの | |
| r2 emssr | 156 | | 09_path | 経路探索、訪問済みの印 | 道が Level 0 の原始概念 | |
| r2 emssr | 157 | | 12_nilpotent | 符号の相殺の手順 | $\partial^2=0$ が幾何的事実 | |
| r2 emssr | 158 | |
| r2 emssr | 159 | 七本とも $H(C)=\varnothing$ になる。 |
| r2 emssr | 160 | |
| r2 emssr | 161 | ## 参照 |
| r2 emssr | 162 | |
| r2 emssr | 163 | - [generators/judge](../generators/judge.md) 上限・残差・整合対 |
| r2 emssr | 164 | - [generators/region](../generators/region.md) 領域と鎖 |
| r2 emssr | 165 | - `continuous_republic/examples/intent/Index.md` 五本の詳細 |