非常に不等長の語間の最長共通部分列【JST・京大機械翻訳】

Bukh Boris; Dong Zichao

プレプリント

J-GLOBAL ID：202202214417045540 整理番号：21P0048528

非常に不等長の語間の最長共通部分列【JST・京大機械翻訳】

Longest common subsequences between words of very unequal length

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2020年09月12日プレプリントサーバーでの情報更新日： 2021年08月19日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

k-シンボルアルファベット上の長さnと(1-ε)knの2つのランダム単語の間の最長共通部分列の期待長さを考察した。この量は,いくつかの一定のγ_k,εに対してγ_k,ε_nに対して漸近であることはよく知られている。γ_k,εはkとεで一様に1cε ̄2オーダであることを示した。さらに,大きなkに対して,γ_k,εは1-tfrac14ε ̄2に接近し,マッチング下限を証明した。【JST・京大機械翻訳】

, 【Automatic Indexing@JST】

金属相変態 , 金属中の拡散 , 表面硬化熱処理 , 変態組織,加工組織

前のページに戻る