講演名	2001/10/12 Membership of words in Codes 守谷 哲夫,
PDFダウンロードページ	PDFダウンロードページへ
抄録(和)	符号Lに対して、以下の3つの問題を考える。(p1)すべてのn≥2に対して、ω^n⋴L^nおよびω^⋴L^ならばω⋴L.(P2)すべてのn≥2に対して、ω^n⋴L^nならばω⋴L.(P3)すべてのm, k≥2, m≤k, に対して、ω^k⋴L^mならばω⋴L.まず、Lが符号ならば、P1が成り立つことを示す。すべてのinfix符号に対しP2が成り立つこと、および符号Lがinfix符号であるための必要十分条件は、Lに対してP2が成り立ちかつ、Lがω-infix符号であることを示す。最後に, すべてのs-infix符号に対してP3が成り立つことおよび、符号Lがs-infix符号であるための必要十分条件は、Lに対してP3が成り立ちかつ、Lがh-infix符号であることを示す.
抄録(英)	We consider the following three statements for a code L. (P1) For every n≥2, both ω^n⋴L^n and ω^⋴L^ implies ω⋴L. (P2) For every n≥2, if ω^n⋴L^n, then ω⋴L.(P3) For every m, k≥2 with m≤k, ω^k⋴L^m implies ω⋴L. First we show that for every code L, P1 holds. Next we show that for every infix code L, P2 holds, and that a code L is an infix code iff P2 holds and L is a weakly infix code. Last we show that for every strongly infix code L, P3 holds, and that a code L is a strongly infix code iff P3 holds and L is a hyper infix code.
キーワード(和)	符号 / prefix符号 / suffix符号 / infix符号 / strongly infix符号
キーワード(英)	prefix code / suffix code / infix code / strongly infix code
資料番号	COMP 2001-49
発行日

研究会情報
研究会	COMP
開催期間	2001/10/12(から1日開催)
開催地（和）
開催地（英）
テーマ（和）
テーマ（英）
委員長氏名（和）
委員長氏名（英）
副委員長氏名（和）
副委員長氏名（英）
幹事氏名（和）
幹事氏名（英）
幹事補佐氏名（和）
幹事補佐氏名（英）

講演論文情報詳細
申込み研究会	Theoretical Foundations of Computing (COMP)
本文の言語	JPN
タイトル（和）	Membership of words in Codes
サブタイトル（和）
タイトル（英）	Membership of words in Codes
サブタイトル（和）
キーワード(1)（和/英）	符号 / prefix code
キーワード(2)（和/英）	prefix符号 / suffix code
キーワード(3)（和/英）	suffix符号 / infix code
キーワード(4)（和/英）	infix符号 / strongly infix code
キーワード(5)（和/英）	strongly infix符号
第 1 著者 氏名（和/英）	守谷 哲夫 / Tetsuo MORIYA
第 1 著者 所属（和/英）	国士舘大学工学部電気電子工学科 Department of Electrical Engineering, Faculty of Engineering Kokushikan University
発表年月日	2001/10/12
資料番号	COMP 2001-49
巻番号（vol）	vol.101
号番号（no）	376
ページ範囲	pp.-
ページ数	8
発行日