神戸大学附属図書館デジタルアーカイブ
入力補助
English
カテゴリ
学内刊行物
ランキング
アクセスランキング
ダウンロードランキング
https://doi.org/10.24546/00056154
このアイテムのアクセス数:
2
件
(
2024-04-20
19:02 集計
)
閲覧可能ファイル
ファイル
フォーマット
サイズ
閲覧回数
説明
00056154 (fulltext)
pdf
183 KB
2
メタデータ
ファイル出力
メタデータID
00056154
アクセス権
open access
出版タイプ
Version of Record
タイトル
ケーニッヒの補題の拡張
ケーニッヒ ノ ホダイ ノ カクチョウ
その他のタイトル
Extension of Konig's Lemma to ω-branching
著者
著者名
久本, 久男
Hisamoto, Hisao
ヒサモト, ヒサオ
所属機関名
神戸大学大学院経営学研究科
収録物名
国民経済雑誌
巻(号)
195(5)
ページ
19-24
出版者
神戸大学経済経営学会
刊行日
2007-05
公開日
2012-04-03
抄録
論理学,コンピュータ科学において利用されるツリー(tree)に関するケーニッヒの補題(König's lemma)を拡張する。ケーニッヒの補題では,ツリーにおける各ノードが有限分岐(finitely generating)であることを前提とする。本論では,超限順序数(ordinals)を導入し,無限分岐(ω-generating)を前提にする。この時においても,適当な仮定を追加すれば,補題が成立することを示す。しかし,この仮定が成立するかどうか未確認なので,拡張が成功しているかどうか依然確定できていない。
カテゴリ
経営学研究科
国民経済雑誌
>
195巻
>
195巻5号(2007-05)
紀要論文
詳細を表示
資源タイプ
departmental bulletin paper
言語
Japanese (日本語)
ISSN
0387-3129
OPACで所蔵を検索
CiNiiで学外所蔵を検索
NCID
AN00090962
OPACで所蔵を検索
CiNiiで表示
関連情報
NAID
110006316860
CiNiiで表示
ホームへ戻る