K 一蟹 oo 尺
数理解析研究所講究録 697
代数的コード理論と関連分野
へにアアノずぼへヤげアハ
奈述〆 ll 擁二『 1
1。8.1-8。8
数研図書室
京都大学数理解析研究所
1989 年 6 月
3 /
RrMs Ko fe yu2to lea 697
A1gebraic Theory of Codes and Re1ated Topics
B”A. gg ;k tillS2
90O9 3693 pa $
&feefi￥MEff1ig]jfi¿f
June, 1989
Research :nstitute for Mathematieal Sciences
Kyoto University, Kyoto, Japan
ま え か き
この考究録は、
1989
年3
月23
日、24
日の両日、数理解析研究所 において行なわれた研究集会の報告集てある。発表件数は9
件、そのうち 外国人による2
件は代読てあった。各講演者より集会後に原稿を提出して もらい、講演順にまとめたのがこの報告集てある。内容はコートの組合せ 論的研究にかかわるもの3
件、形式言語の研究に関係するもの4
件、コー トと関連する半群論の研究1
件およひ誤り訂正符号に関する幾何学的研究 か1
件てあった。情報理論の研究集会等においてコーV
・一・b
ドか取り扱われることはあるか、コードの代数的理論を中心とする研究集会は、今回が、我国 ては初めてであろう。我々は、過去
8
回にわたり手弁当てコートの代数的 理論の研究集会を開いてきたが、公的機関かちの援助を受けての開催は、今回が初めててある。マイナーな分野への心配りに対して、数理解析研究 所に感謝したい。
1989
年6
月 伊藤 正美で⊥り 60 」 4 に J
6
7
代数的コート理論と関連分野 研究集会報告集
1989年3月23日{}˜3月24日 研究代表者 伊藤i正美(Masami Ito)
目 次
Initial Literal Shuffles
京産大理 伊藤正美(Masam11to) 広島修道大 商 田中 源次郎(GenJlro Tanaka) Free Regular Bands and Free Regular 一一Bands
立命大 理工 中嶋 史図雄(Slzuo NakaJlma)
Maximal Avoidable Sets of Words
徳島大 総合科学 小林菱冶
(YUJl Kobayash1)
Arcs and Steiner Triple Systems
岡山大 理 丸田 辰哉(Tatsuya Maruta) p一Discrete Languages
中興大 応用数学 HJShyr 西オノタリオ大 理GThlerrin 西オノタリオ大 理 SSYu
Some Algebraic Properties of Comma-Free Codes
中興大 応用数学 CYHSieh 中興大 応用数学 SCHsu
中興大 応用数学 HJShyr Context-Free Languages in X XQ
京産大 理 伊藤 正美(Masaml Ito) 京産大 理 勝良 昌司(Masashl Katsura)
一1一
1
ρ 040U ∩ U-
⊥ 06064
57
67
Blpreflx Codeの1つの族について
東海大 短大部 中畑 登(Noboru Nakahata) Strongly Compatible Total Orders on Free Monoids
水産大 教養 斎藤 立彦(Tatsuhlko Salto) 宇部工専: 岩本 徳郎(Tokurou Iwamoto)
徳島大 総合科学 小林美冶
(YuJl Kobayash1)
水産大 教養 揖取 和明(Kazuakl KaJltor1)
nU ∩ U
ワー∩口
一一11一
