一般化Levenshtein距離のための形式言語の等長群【JST・京大機械翻訳】

Yankovskiy Vladimir

プレプリント

J-GLOBAL ID：202202203037742727 整理番号：22P0295278

一般化Levenshtein距離のための形式言語の等長群【JST・京大機械翻訳】

Isometry groups of formal languages for generalized Levenshtein distances

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

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

著者 (1件)：
資料名：
発行年： 2022年02月25日プレプリントサーバーでの情報更新日： 2022年05月17日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

本論文は,一般化Lvenshtein距離に対する形式的言語の等値グループとしてグループを表現できる質問に対する部分回答である。すなわち,任意の言語に対して,置換操作の重みが2倍以下の条件を満足する任意の一般化Lvenshtein距離に対して,その単語の長さと画像の長さの間の差異の弾性率は,言語自体だけに依存する定数によって,除去操作の重みが2倍未満であるという条件を満足することを証明した。”という事は,任意の言語に対して,その単語の長さと,それらの画像の長さとの差の係数であると立証するものである。”その言葉は,その単語の長さと,その画像の長さとを,任意の一般化Levenshtein距離に対して,任意の言語に対して,その重みは,その除去操作の重みの2倍以上である,という事を証明した。これから,特に,そのような計量に関する形式的言語の等値群が,常に群Π_n=1 ̄∞S_nに埋め込まれている。また,この推定が,ある意味で,不可解である,多くの例を構築する。【JST・京大機械翻訳】

, , ,
, , 【Automatic Indexing@JST】

システム・制御理論一般

, ,

前のページに戻る