リポジトリ / emssr / independent_common_compiler
r2
| r2 emssr | 1 | # 音節・層・frontier |
| r2 emssr | 2 | |
| r2 emssr | 3 | [← Index](../Index.md) |
| r2 emssr | 4 | |
| r2 emssr | 5 | ## 1. 音節表 |
| r2 emssr | 6 | |
| r2 emssr | 7 | 音節は子音と母音の積で作る(06 §1)。 |
| r2 emssr | 8 | |
| r2 emssr | 9 | $$ |
| r2 emssr | 10 | P=\{\sigma(c,v)=cv\mid c\in C,\ v\in V\}, |
| r2 emssr | 11 | \qquad |
| r2 emssr | 12 | |C|=14,\quad|V|=5,\quad|P|=70 |
| r2 emssr | 13 | $$ |
| r2 emssr | 14 | |
| r2 emssr | 15 | ``` |
| r2 emssr | 16 | a i u e o |
| r2 emssr | 17 | k ka ki ku ke ko |
| r2 emssr | 18 | s sa si su se so |
| r2 emssr | 19 | t ta ti tu te to |
| r2 emssr | 20 | n na ni nu ne no |
| r2 emssr | 21 | h ha hi hu he ho |
| r2 emssr | 22 | m ma mi mu me mo |
| r2 emssr | 23 | y ya yi yu ye yo |
| r2 emssr | 24 | r ra ri ru re ro |
| r2 emssr | 25 | w wa wi wu we wo |
| r2 emssr | 26 | g ga gi gu ge go |
| r2 emssr | 27 | z za zi zu ze zo |
| r2 emssr | 28 | d da di du de do |
| r2 emssr | 29 | b ba bi bu be bo |
| r2 emssr | 30 | p pa pi pu pe po |
| r2 emssr | 31 | ``` |
| r2 emssr | 32 | |
| r2 emssr | 33 | 先頭三つは予約されている。 |
| r2 emssr | 34 | |
| r2 emssr | 35 | | 番号 | 音節 | 役目 | |
| r2 emssr | 36 | |---:|---|---| |
| r2 emssr | 37 | | 0 | `ka` | 層境界 | |
| r2 emssr | 38 | | 1 | `ki` | 無声ワイヤ(恒等箱ひとつ) | |
| r2 emssr | 39 | | 2 | `ku` | 零標示音 $z_e$。三音節の名前の頭にもなる | |
| r2 emssr | 40 | |
| r2 emssr | 41 | 生成元 $k$ 番の名前は式 (1.2) が決める(10 §1)。 |
| r2 emssr | 42 | |
| r2 emssr | 43 | $$ |
| r2 emssr | 44 | \operatorname{name}(k)= |
| r2 emssr | 45 | \begin{cases} |
| r2 emssr | 46 | [\sigma_{3+k}] & k<60\\[4pt] |
| r2 emssr | 47 | \texttt{ku}\cdot[\sigma_{3+q},\ \sigma_{3+r}] & k\ge60,\quad k-60=60q+r |
| r2 emssr | 48 | \end{cases} |
| r2 emssr | 49 | \tag{1.2} |
| r2 emssr | 50 | $$ |
| r2 emssr | 51 | |
| r2 emssr | 52 | $\sigma_{63}\ldots\sigma_{69}$(`be` `bo` `pa` `pi` `pu` `pe` `po`)は採用語彙の字母 $\Sigma_V$ になる。 |
| r2 emssr | 53 | 名前の頭に立つ `ku` はどの一音節名とも一致しないので、名前の集合は接頭自由になり、 |
| r2 emssr | 54 | 最長一致の語彙引きが一意に決まる。 |
| r2 emssr | 55 | |
| r2 emssr | 56 | ## 2. 層と frontier |
| r2 emssr | 57 | |
| r2 emssr | 58 | 層境界音が層を切る。層の中では、箱が **今の位置から** 入力を取る。 |
| r2 emssr | 59 | |
| r2 emssr | 60 | $$ |
| r2 emssr | 61 | S(k,q,r)=a |
| r2 emssr | 62 | \tag{2.1} |
| r2 emssr | 63 | $$ |
| r2 emssr | 64 | |
| r2 emssr | 65 | | テンソルの軸 | 音節列での現れ方 | |
| r2 emssr | 66 | |---|---| |
| r2 emssr | 67 | | $r$ 因果深度 | `ka` の出現回数 | |
| r2 emssr | 68 | | $q$ frontier 位置 | 層の中での音節の位置 | |
| r2 emssr | 69 | | $k$ 語位置 | 表示の都合。テンソルには現れない | |
| r2 emssr | 70 | |
| r2 emssr | 71 | 層の高さは前駆関係から出る(構成語 §2.2)。 |
| r2 emssr | 72 | |
| r2 emssr | 73 | $$ |
| r2 emssr | 74 | h(v)= |
| r2 emssr | 75 | \begin{cases} |
| r2 emssr | 76 | 0 & \operatorname{Pred}(v)=\varnothing\\ |
| r2 emssr | 77 | 1+\max_{u\in\operatorname{Pred}(v)}h(u) & \text{その他} |
| r2 emssr | 78 | \end{cases} |
| r2 emssr | 79 | \tag{2.2} |
| r2 emssr | 80 | $$ |
| r2 emssr | 81 | |
| r2 emssr | 82 | 定理 2.1 がこの分解を一意にする。だから読みは文法解析ではなく復号になる。 |
| r2 emssr | 83 | |
| r2 emssr | 84 | ### 例 |
| r2 emssr | 85 | |
| r2 emssr | 86 | ``` |
| r2 emssr | 87 | hu hu hu ka 層 0 frontier = [D, D, D] |
| r2 emssr | 88 | ki no ka 層 1 位置 0 を素通し、位置 1〜2 を足す → [D, D] |
| r2 emssr | 89 | no ka 層 2 位置 0〜1 を足す → [D] |
| r2 emssr | 90 | ``` |
| r2 emssr | 91 | |
| r2 emssr | 92 | `ki` は「この位置のワイヤを次の層へそのまま渡す」を表す。位置を一つ進める。 |
| r2 emssr | 93 | |
| r2 emssr | 94 | ## 3. 注記 |
| r2 emssr | 95 | |
| r2 emssr | 96 | 境界を $I$ で閉じた文は、境界流を動かさない(16 §4)。 |
| r2 emssr | 97 | |
| r2 emssr | 98 | $$ |
| r2 emssr | 99 | C:I\to I, |
| r2 emssr | 100 | \qquad |
| r2 emssr | 101 | C_1;C;C_2=C_1;C_2 |
| r2 emssr | 102 | \quad(\text{境界の上で}) |
| r2 emssr | 103 | \tag{3.1} |
| r2 emssr | 104 | $$ |
| r2 emssr | 105 | |
| r2 emssr | 106 | 値を立てて廃棄で閉じれば、どんな長さの文でもこの形になる。 |
| r2 emssr | 107 | |
| r2 emssr | 108 | ``` |
| r2 emssr | 109 | hu hu ka, ki ha ka, no ka, se ka, se ka, ho ka. |
| r2 emssr | 110 | hu hu ka, no ka. |
| r2 emssr | 111 | ``` |
| r2 emssr | 112 | |
| r2 emssr | 113 | 一文目は $3/4$ を立てて `ho`($!$)で捨てる。二文目の値 $2$ は変わらない。 |
| r2 emssr | 114 | 注記はテンソルに載り、$\operatorname{CNF}$ を持ち、$\#k$ で参照できる。 |
| r2 emssr | 115 | |
| r2 emssr | 116 | $$ |
| r2 emssr | 117 | \boxed{\ \text{コメントとコードの区別は構文に無い。境界の幅にしかない}\ } |
| r2 emssr | 118 | $$ |
| r2 emssr | 119 | |
| r2 emssr | 120 | ## 4. 表示の自由 |
| r2 emssr | 121 | |
| r2 emssr | 122 | 命題 11.1 により、語境界は可逆表示の範囲で自由に動く。次の三つは同じチェンバーを与える。 |
| r2 emssr | 123 | |
| r2 emssr | 124 | ``` |
| r2 emssr | 125 | hu hu ka ki ha ka no ka se ka se ka |
| r2 emssr | 126 | huhuka, kihaka. |
| r2 emssr | 127 | noka |
| r2 emssr | 128 | seka seka! |
| r2 emssr | 129 | ``` |
| r2 emssr | 130 | |
| r2 emssr | 131 | ## 参照 |
| r2 emssr | 132 | |
| r2 emssr | 133 | - [02_boundary](02_boundary.md) 境界と型 |
| r2 emssr | 134 | - [03_intent](03_intent.md) 意図の判定条件 |
| r2 emssr | 135 | - [generators/Index](../generators/Index.md) 生成元の総表 |