Upper and lower bounds on the number of fuzzy/c switching functions

被引：0

作者：

Tatsumi, H ^{[1
]}

Araki, T ^{[1
]}

Mukaidono, M ^{[1
]}

Tokumasu, S ^{[1
]}

机构：

[1] Kanagawa Inst Technol, Dept Informat & Comp Sci, Atsugi, Kanagawa 2430292, Japan

来源：

1998 28TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC - PROCEEDINGS | 1998年

关键词：

D O I：

10.1109/ISMVL.1998.679473

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper describes an estimation on the size of n-variable fuzzy switching functions with arbitrary constants ("fuzzy/c" for short). The whole set of fuzzy/c switching functions is divided into equivalence classes called c(r)-equivalent. Estimating the number of these functions in each equivalence class can be reduced to enumerating disjunctive forms of a binary switching function, which can be solved by enumerating anti-chains of the partially ordered set composed of simple phrases. Using an improved method for estimating the number of anti-chains, we can get upper and lower bounds on the number of n-variable fuzzy switching functions.

引用

页码：297 / 303

页数：7

共 50 条

[1] BOUNDS ON NUMBER OF FUZZY FUNCTIONS
KAMEDA, T
SADEH, E
[J]. INFORMATION AND CONTROL, 1977, 35 (02): : 139 - 145
[2] Lower and upper bounds for characteristic functions
Ushakov N.G.
[J]. Journal of Mathematical Sciences, 1997, 84 (3) : 1179 - 1189
[3] Upper and lower bounds on switching energy in VLSI
[J]. Kissin, Gloria, 1600, (38):
[4] UPPER AND LOWER BOUNDS ON SWITCHING ENERGY IN VLSI
KISSIN, G
[J]. JOURNAL OF THE ACM, 1991, 38 (01) : 222 - 254
[5] Upper and lower bounds on FSM switching activity
Athanasopoulou, E
Hadjicostis, CN
[J]. PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL V: BIO-MEDICAL CIRCUITS & SYSTEMS, VLSI SYSTEMS & APPLICATIONS, NEURAL NETWORKS & SYSTEMS, 2003, : 417 - 420
[6] Upper and Lower Bounds on the Number of Disjunctive Forms
Tatsumi, Hisayuki
Miyakawa, Masahiro
Mukaidono, Masao
[J]. ISMVL 2006: 36TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, 2006, : 50 - +
[7] Upper and lower bounds on norms of functions of matrices
Greenbaum, Anne
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) : 52 - 65
[8] Polynomial upper and lower bounds for financial derivative price functions under regime-switching
Bhim, Louis
Kawai, Reiichiro
[J]. JOURNAL OF COMPUTATIONAL FINANCE, 2018, 22 (02) : 35 - 71
[9] The Lower and Upper Bounds of Turan Number for Odd Wheels
Kim, Byeong Moon
Song, Byung Chul
Hwang, Woonjae
[J]. GRAPHS AND COMBINATORICS, 2021, 37 (03) : 919 - 932
[10] LOWER AND UPPER BOUNDS FOR NUMBER OF LATTICE POINTS IN A SIMPLEX
BEGEDDOV, AG
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1972, 22 (01) : 106 - &

← 1 2 3 4 5 →