ダウンロード数: 45
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| 2188-19.pdf | 5.91 MB | Adobe PDF | 見る/開く |
| タイトル: | Automata with One-way Jumping Mode (Algebraic system, Logic, Language and Related Areas in Computer Sciences II) |
| 著者: | Hoshi, Kaito Yamamura, Akihiro Fazekas, Szilard Zsolt |
| 著者名の別形: | 星, 魁人# ja:1 山村, 明弘# ja:2 |
| キーワード: | Jumping mode One-way jumping finite automata Pushdown automata Pumping lemma Context free language |
| 発行日: | Jul-2021 |
| 出版者: | 京都大学数理解析研究所 |
| 誌名: | 数理解析研究所講究録 |
| 巻: | 2188 |
| 開始ページ: | 125 |
| 終了ページ: | 130 |
| 抄録: | Recently, new types of non-sequential machine models have been introduced and studied, such as jumping automata and one-way jumping automata. We study the abilities and limitations of automata with these two jumping modes of tape heads with respect to how they affect the class of accepted languages. We give several methods to determine whether a language is accepted by a machine with jumping mode. We also consider relationships among the classes of languages defined by the new machines and their classical counterparts. |
| URI: | http://hdl.handle.net/2433/265625 |
| 出現コレクション: | 2188 代数系、論理、言語と計算機科学の周辺 II |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。