アクセス数 : ?
ダウンロード数 : ?
ID 128
著者
石原, 徹 Department of Mathematics and Comuputer Sciences, Faculty of Integrated Arts and Sciences, The University of Tokushima 徳島大学 教育研究者総覧 KAKEN研究者をさがす
資料タイプ
紀要論文
抄録
Boolean functions are closely reltated to hypergraphs. In fact, Ibaraki and Kameta (1993) sutudied relations between coteries (intersecting simple hypergraphs) and positive Boolean functions. In this paper, we shall show that the set of all simple hypergraphs is lattice-isomorphic to the set of all positive Boolean functions. A decompositions of a given function into a conjunction of self-dual functions were studied by Ibaraki, Kameta (1993) and Bioch, Ibaraki (1995). For a given dual-minor function, using a certain corresponding hypergraph, we shall give the general condition for the decomposition.
掲載誌名
Journal of mathematics, Tokushima University
ISSN
00754293
cat書誌ID
AA00701816
32
開始ページ
1
終了ページ
13
並び順
1
発行日
1999-02-02
備考
公開日:2010年1月24日で登録したコンテンツは、国立情報学研究所において電子化したものです。
EDB ID
フルテキストファイル
言語
eng
部局
理工学系