文献

J-GLOBAL ID：202202212782605372   整理番号：22A0772388

有限言語分解のための適応並列アルゴリズム【JST・京大機械翻訳】

An adaptive parallel algorithm for finite language decomposition

著者 (3件)： Jastrzeb Tomasz (Department of Algorithmics and Software, Silesian University of Technology, Gliwice, Poland) ,  Czech Zbigniew J. (Department of Algorithmics and Software, Silesian University of Technology, Gliwice, Poland) ,  Wieczorek Wojciech (Department of Computer Science and Automatics, University of Bielsko-Biala, Bielsko-Biala, Poland)
資料名： Applied Intelligence  (Applied Intelligence)
巻： 52  号： 3  ページ： 3029-3050  発行年： 2022年 
JST資料番号： W0297A  ISSN： 0924-669X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 有限言語分解の計算的ハード問題を研究した。L=L_1L_2のような2つの言語L_1とL_2が存在するならば,有限言語Lは分解できない。一方,Lは主要である。本論文の主な貢献は,Lの全ての分解L_1L_2を見つけるための適応並列アルゴリズムである。アルゴリズムは徹底的探索に基づき,探索空間を剪定するためのいくつかのオリジナル方法を組み込む。さらに,このアルゴリズムは,その性能に関連した実行時間獲得データに基づく挙動を変化させるので,適応的である。種々のサイズのアルファベット上で生成された4000以上のベンチマーク言語に関する包括的計算実験を行った。実験により,並列計算の電力を用いることにより,200000以上の単語を含む言語の分解が見つかることを示した。そのサイズの言語の分解はこれまで文献で報告されていない。Copyright The Author(s) 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *言語 ,  電力 ,  実験 ,  空間 ,  並列演算 ,  ベンチマーク ,  単語 ,  *並列アルゴリズム
準シソーラス用語： 探索空間 ,  実行時間 , 【Automatic Indexing@JST】

著者キーワード (5件)： 適応並列アルゴリズム ,  枝刈りによる並列網羅的探索 ,  有限言語分解 ,  素性試験 ,  形式言語理論

分類 (2件)： パターン認識  (JE07000S) ,  自然語処理  (JE06000L)

タイトルに関連する用語 (4件)： 言語 ,  分解 ,  適応 ,  並列アルゴリズム