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