文献

J-GLOBAL ID：201902234335527017   整理番号：19A1787036

弱C平衡語のKスペクトル【JST・京大機械翻訳】

k-Spectra of Weakly-c-Balanced Words

著者 (4件)： Day Joel D. (Loughborough University, Loughborough, UK) ,  Fleischmann Pamela (Kiel University, Kiel, Germany) ,  Manea Florin (Kiel University, Kiel, Germany) ,  Nowotka Dirk (Kiel University, Kiel, Germany)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11647  ページ： 265-277  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 単語uは,uがその文字のいくつかを削除することによってwから得られるならば,wの散乱因子である。すなわち,(潜在的に空の)単語[数式:原文を参照],および[数式:原文を参照]と[数式:原文を参照]のような[数式:原文を参照]が存在する。ここでは,kスペクトルと呼ばれる与えられた単語wの長さ-k散乱因子の集合を考察し,[数式:原文を参照]を示した。著者らは,2値の弱い0バランスのための集合[数式:原文を参照]の一連の特性,すなわち,それぞれの文字の出現数が同じである2文字アルファベット上の単語,または1つの文字が他のものよりもc-より多くの発生を持つことを証明した。特に,wが長さ2kの弱い0平衡二値単語か,長さ[数式:原文を参照]の弱いc平衡二値単語のどちらかであるとき,正整数kに対して,[数式:原文を参照]が得られるという問題を考察した。また,それらのKスペクトルから単語を再構成する問題を考察した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 再構成 ,  単語 ,  *スペクトル

分類 (5件)： 人工知能  (JE08000Z) ,  パターン認識  (JE07000S) ,  計算理論  (JB02000A) ,  分子・遺伝情報処理  (JE15040B) ,  自然語処理  (JE06000L)

タイトルに関連する用語 (2件)： 平衡 ,  スペクトル