文献

J-GLOBAL ID：201802278453807983   整理番号：18A0712962

任意のギャップを持つギャップ反復の数について【JST・京大機械翻訳】

On the number of gapped repeats with arbitrary gap

著者 (2件)： Kolpakov Roman (Moscow State University, Leninskie Gory, 119992 Moscow, Russia) ,  Kolpakov Roman (Dorodnicyn Computing Centre, FRC CSC RAS, Vavilov st. 40, 119333 Moscow, Russia)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 723  ページ： 11-22  発行年： 2018年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 任意の関数f(x)に対して,NからRまでのg(x)は,f,g-ギャップ反復としてg(|u|)≦|v|≦f(|u|)などの反復UVUを呼ぶ。固定長nの単語におけるf,g-ギャップ反復の可能な数を研究した。f(x),g(x)に関する非常に弱い条件に対して,nにおいて線形であるこの数の上限を得た。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 線形性 ,  *単語

著者キーワード (3件)： 語に関する組合せ論 ,  反復の最大数 ,  ギャップ反復

分類 (2件)： システム設計・解析  (IA02030D) ,  数値計算  (JE02000J)

タイトルに関連する用語 (3件)： ギャップ ,  反復 ,  数