文献

J-GLOBAL ID：202202259315690248   整理番号：22A0310886

Sync-最大置換群は原始置換群を等しい【JST・京大機械翻訳】

Sync-Maximal Permutation Groups Equal Primitive Permutation Groups

著者 (1件)： Hoffmann Stefan (Informatikwissenschaften, FB IV, Universitaet Trier, Trier, Germany)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 13037  ページ： 38-50  発行年： 2022年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 与えられたn状態オートマトンの同期単語の集合は,[数式:原文を参照]状態を有するオートマトンによって認識できる規則的言語を形成する。同期語の集合に対する認識オートマトンのサイズは同期と同期語の長さに関連する計算問題とリンクする。したがって,この特性,すなわち,同期語のセットに対する最小決定論的オートマトンが[数式:原文を参照]状態を持つような,この性質を有する同期オートマトン極値を研究することは,自然である。[S.Hoffmann,完全Reachable Automata,Primitive Group and Synchronization WordsのState Computity,LATA 2021]において,グループへの関連オートマトンと非変異が,この極値特性を持つという点によって,シンク-最大置換グループを導入した。”S.Hoffmann”,LATA 2021],のSet of Synchroed Words,LATA 2021]のSet of State Computity of Synchroed Words,LATA 2021]。定義は,同期グループとアナログとの類似性にあり,前述の研究で得られた初生性の特性化と類似している。他のクラスのグループに対する正確な関係は,オープン問題として言及した。ここでは,sync-最大群が正確に原始的群であることを示すことによって,この未解決問題を解決した。著者らの結果は,プリミティブグループの新しい特性評価を与える。最後に,sync-最大性よりも代替的で強力な定義を検討した。Copyright IFIP International Federation for Information Processing 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *オートマトン ,  言語 ,  分類 ,  有限オートマトン ,  規則 ,  アナログ系 ,  計算 ,  同期 ,  問題 ,  類似性 ,  キャラクタリゼーション ,  置換群 ,  単語
準シソーラス用語： 決定論 ,  未解決問題 , 【Automatic Indexing@JST】

著者キーワード (5件)： 有限オートマトン ,  同期 ,  同期化語の集合 ,  原始置換群 ,  Sync-最大群

分類 (1件)： オートマトン理論  (JB04000O)

タイトルに関連する用語 (1件)： 置換