Loading...
Please wait, while we are loading the content...
Similar Documents
Conformal code について (代数と言語のアルゴリズムと計算理論)
| Content Provider | Semantic Scholar |
|---|---|
| Author | 源次郎, 田中 |
| Copyright Year | 2011 |
| Abstract | $A$ は字母系 (アルファベット), $A^{+}$ は $A$ 上の free scmigroup(自由半群), $A^{*}$ は,空語 1を単位元 とする,$A$ 上の free monoid(自由単位半群) とする: $A^{*}=A^{+}\cup\{1\}$ . free monoid $A^{*}$ の元 $w\in A^{*}$ は語ろ呼ばれる.語 $w(\in A^{*})$ 中の $A$ の元の個数を $|w|$ で表し語 $w$ の長さと呼ぶ. 定義 1. $A^{+}$ の空でない部分集合 $X$ は,$x_{1},$ $\ldots,$ $x_{p},$ $y_{1},$ $\ldots,$ $y_{q}\in X,$ $p,$ $q\geq 1$ , に対し, $x_{1}\cdots x_{p}=y_{1}\cdots y_{q}$ ならば $p=q$ かっ $x_{1}=y_{1},$ $\cdots,$ $x_{p}=y_{p}$ . なる条件をみたすとき,$A$ 上の code と呼ばれる. |
| Starting Page | 7 |
| Ending Page | 12 |
| Page Count | 6 |
| File Format | PDF HTM / HTML |
| Volume Number | 1769 |
| Alternate Webpage(s) | http://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/1769-02.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
