プレプリント
J-GLOBAL ID:202202220067498970   整理番号:22P0347084

超限Melodiesの奇妙な世界--弱および強無限時間αレジスタマシンに対する認識可能性【JST機械翻訳】

The strange world of transfinite Melodies -- Recognizability for weak and strong infinite time $\alpha$-register machines
著者 (1件):
資料名:
発行年: 2022年05月10日  プレプリントサーバーでの情報更新日: 2024年07月02日
JST資料番号: O7000B  資料種別: プレプリント
記事区分: プレプリント  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
指数的に閉じた序数αに対して,筆者らはα-(w)ITRMに対するαの構築可能部分集合の認識可能性及び構築可能階層におけるそれらの分布を考察した。特に,α-ITRMに対して,すべてのαに対してパラメータなしで認識可能な逸失メロディが存在し,αのほとんどの値に対して反復認識可能性がLとVの間で絶対であり,αの適切なクラスに対して発生するITRMから既知のα′→すべてまたは何もしないα′→α′-現象の一般化になることを示した。α-wITRMに対して,失ったメロディが存在するそれらのαの完全なキャラクタリゼーションを提供し,αの計算可能部分集合と認識可能部分集合間の関係はαに依存して広く変化するが,計算可能集合は認識可能集合(通常,順序計算可能性における場合)の中に含まれている可能性があるが,認識可能集合の集合が空で,認識可能集合の集合が非空であるようなαのクラス多数値が存在するが,計算可能集合の集合とは分離不能である。αのクラス多数値に対して,αのα-wITRM計算可能部分集合およびα-wITRM認識可能部分集合の集合は両方とも空でないが互いに素であり,αのクラス多数値に対して,αのα-wITRM認識可能部分集合の集合は空である。本論文はCiE 2023議事録における著者らの論文の拡張である。【JST機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
, 【Automatic Indexing@JST】
分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎 
タイトルに関連する用語 (4件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る