文献

J-GLOBAL ID：201802232476737484   整理番号：18A1591911

グループ上のパターン言語の学習【JST・京大機械翻訳】

Learning pattern languages over groups

著者 (3件)： Holzl Rupert (Institute 1, Faculty of Computer Science, Universitaet der Bundeswehr Muenchen, Werner-Heisenberg-Weg 39, 85579 Neubiberg, Germany) ,  Jain Sanjay (Department of Computer Science, National University of Singapore, Singapore 117417, Republic of Singapore) ,  Stephan Frank (Department of Mathematics and Department of Computer Science, National University of Singapore, Singapore 119076, Republic of Singapore)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 742  ページ： 66-81  発行年： 2018年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文は,自動グループ上のパターン言語のクラスの学習可能性を研究した。有限に生成されたAbelの自動グループ上のパターン言語の有界の非イオンのクラスが,外部的に学習可能であることを示した。多くのn回で変数が発生するパターンに対して,そのようなパターンにより生成された言語のクラスとその有界の非イオンは,有限に生成された自動グループに対して,自動学習者により,外的に学習可能であることを示した。対照的に,自動学習者は整数上の2つの任意のパターン言語までの非イオンを学習できない。さらに,グループGを記述するオートマトンを与えられたアルゴリズムは,MGがG以上のすべてのパターン言語を学習するか,あるいは,非再帰的なものではなく,すべての言語に対する学習者が存在しないような学習アルゴリズムMGを生成する。いくつかの自動グループに対して,パターン言語の自然クラスの非学習可能性結果を提供した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *言語 ,  オートマトン ,  学習アルゴリズム ,  アルゴリズム ,  *学習
準シソーラス用語： 学習者 ,  有界 ,  学習可能性 ,  *パターン言語 , 【Automatic Indexing@JST】

著者キーワード (3件)： 帰納推論 ,  限界における学習 ,  グループ上のパターン言語

分類 (4件)： 技術教育  (JA01050T) ,  応用心理学  (AE02000A) ,  人工知能  (JE08000Z) ,  CAI  (JE09000G)

タイトルに関連する用語 (3件)： グループ ,  パターン言語 ,  学習