文献

J-GLOBAL ID：201902237278639646   整理番号：19A1665788

NFA誘導のための選択変数順序法の比較【JST・京大機械翻訳】

A Comparison of Selected Variable Ordering Methods for NFA Induction

著者 (1件)： Jastrzab Tomasz (Institute of Informatics, Silesian University of Technology, Gliwice, Poland)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11540  ページ： 741-748  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,文法推論の基本的問題の一つ,すなわち非決定論的有限オートマトン(NFA)の誘導を研究した。著者らは,与えられた事例と反例の集合と一致するNFAの誘導を考察した。誘導問題を制約充足問題に変換し,それを解くための二つの可変順序付け法を提案した。提案した可変順序付け法を実験的に評価し,それらを最先端の方法と比較した。さらに,実験を通して,それぞれの可変順序付け法を用いて,誘導アルゴリズムの性能に及ぼすサンプル集合サイズの影響を評価した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *有限オートマトン ,  アルゴリズム ,  制約充足問題
準シソーラス用語： 順序づけ ,  反例 ,  文法推論 , 【Automatic Indexing@JST】

著者キーワード (4件)： 文法推論 ,  非決定性有限オートマトン ,  変数順序付け ,  制約充足

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： 誘導 ,  変数 ,  順序