文献

J-GLOBAL ID：202002286531836101   整理番号：20A2146762

2方向跳躍オートマトン【JST・京大機械翻訳】

Two-Way Jumping Automata

著者 (3件)： Fazekas Szilard Zsolt (Graduate School of Engineering Science, Akita University, Akita, Japan) ,  Hoshi Kaito (Graduate School of Engineering Science, Akita University, Akita, Japan) ,  Yamamura Akihiro (Graduate School of Engineering Science, Akita University, Akita, Japan)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12340  ページ： 108-120  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 最近導入された一方向ジャンピングオートマトンは,古典的有限オートマトン(FA)よりも厳密により強力であり,一方,多くの重要な事例において,可解性を維持した。著者らは,2方向決定論的有限オートマトン(2DFA)への新しい処理モードの拡張を研究し,それは,ジャンプが,どちらの方向でも許されることができる最も近い文字にジャンプできる決定論的有限オートマトンをもたらした。2方向ジャンピングオートマトンは一方向ジャンピングよりも厳密に強力であり,ジャンピングモードによる2DFAの代替拡張は等価マシンにつながることを示した。また,新しいモデルによって受け入れられる言語のクラスは通常の言語操作の下では閉じないことを証明した。最後に,1つがどの入力で終了するかをいかに変えるかを示した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *オートマトン ,  言語 ,  有限オートマトン ,  跳躍現象
準シソーラス用語： 決定可能性 ,  決定論 , 【Automatic Indexing@JST】

著者キーワード (5件)： 有限オートマトン ,  2方向有限オートマトン ,  一方向ジャンプ ,  2方向跳躍 ,  非スピノーダル処理

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

タイトルに関連する用語 (3件)： 2方向 ,  跳躍 ,  オートマトン