• 제목/요약/키워드: minimal set

검색결과 384건 처리시간 0.025초

MINIMAL GENERALIZED PERMUTATIONS

  • Iranmanesh, A.;Faghihi, A.
    • Journal of applied mathematics & informatics
    • /
    • 제7권3호
    • /
    • pp.917-923
    • /
    • 2000
  • In this paper, we obtain the number of the minimal generalized permutations on a finite set. Also, we determine the minimal generalized permutations on a set X of cardinality less than or equal to 4.

DENSE SETS IN WEAK STRUCTURE AND MINIMAL STRUCTURE

  • Modak, Shyamapada
    • 대한수학회논문집
    • /
    • 제28권3호
    • /
    • pp.589-596
    • /
    • 2013
  • This paper is an attempt to study and introduce the notion of ${\omega}$-dense set in weak structures and the notion of m-dense set in minimal structures. We have also investigate the relationships between ${\omega}$-dense sets, $m$-dense sets, ${\sigma}({\omega})$ sets, ${\pi}({\omega})$ sets, $r({\omega})$ sets, ${\beta}({\omega})$ sets, m-semiopen sets and $m$-preopen sets. Further we give some representations of the above generalized sets in minimal structures as well as in weak structures.

Rough Set-based Incremental Inductive Learning Algorithm Theory and Applications

  • Bang, Won-Chul;Z. Zenn Bien
    • 한국지능시스템학회논문지
    • /
    • 제11권7호
    • /
    • pp.666-674
    • /
    • 2001
  • Classical methods to find a minimal set of rules based on the rough set theory are known to be ineffective in dealing with new instances added to the universe. This paper introduces an inductive learning algorithm for incrementally retrieving a minimal set of rules from a given decision table. Then, the algorithm is validated via simulations with two sets of data, in comparison with a classical non-incremental algorithm. The simulation results show that the proposed algorithm is effective in dealing with new instances, especially in practical use.

  • PDF

r-HOMOMORPHISMS IN TRANSFORMATION GROUPS

  • Yu, Jung Ok;Shin, Se Soon
    • 충청수학회지
    • /
    • 제21권4호
    • /
    • pp.555-562
    • /
    • 2008
  • In this paper, it will be given a necessary and sufficient condition for a function to be an r-homomorphism in connection with the subgroups of the automorphism group of a universal minimal set.

  • PDF

MULTIPLICATIVE SET OF IDEMPOTENTS IN A SEMIPERFECT RING

  • Park, Sang-Won;Han, Jun-Cheol
    • 대한수학회보
    • /
    • 제48권5호
    • /
    • pp.1033-1039
    • /
    • 2011
  • Let R be a ring with identity 1, I(R) be the set of all idempotents in R and G be the group of all units of R. In this paper, we show that for any semiperfect ring R in which 2 = 1+1 is a unit, I(R) is closed under multiplication if and only if R is a direct sum of local rings if and only if the set of all minimal idempotents in R is closed under multiplication and eGe is contained in the group of units of eRe. In particular, for a left Artinian ring in which 2 is a unit, R is a direct sum of local rings if and only if the set of all minimal idempotents in R is closed under multiplication.

Fault Tree를 활용한 항공기 격납고 소화시스템의 화재 안전성 분석 (Fire Safety Analysis of Fire Suppression System for Aircraft Maintenance Hangar Using Fault Tree Method)

  • 이종국
    • 한국화재소방학회논문지
    • /
    • 제31권6호
    • /
    • pp.67-73
    • /
    • 2017
  • 항공기 정비 격납고는 고가의 항공기를 보관하거나 정비, 점검등을 하는 건축물로 화재발생 빈도는 낮지만 화재발생 시 인적, 물적 피해가 매우 클 수 있다. 따라서 본 연구에서는 Fault tree를 이용하여 현재 운용중인 항공기 정비 격납고 소화시스템의 화재 안전성에 대한 정성적 분석을 시행하고, 도출된 기본사상에 대한 고장률 자료를 활용하여 정량적 분석을 실시한 후 정상사상의 발생 확률에 대한 Minimal cut set의 중요도를 분석하였다. Minimal cut set에 의한 정성적 분석결과 항공기 격납고 포헤드 소화시스템의 화재제어 실패로 대형화재로 확대될 수 있는 사고경로는 14개라는 것을 알 수 있었다. 또한 정량적인 분석 결과 대형화재로 확대될 확률은 $2.08{\times}E-05/day$이며, Minimal cut set의 중요도 분석 결과 화재 발생 시 4개의 Minimal cut set 즉, 구역별 화재 감지기 및 포헤드 동작과 항공기 날개 및 Fire plume에 의한 소화약제 차단이 동일하게 24.95%로 대형화재로 확대될 가능성의 대부분을 차지하였으며, 항공기 정비 격납고의 포헤드 소화시스템은 항공기 날개 하부화재에 대한 적응성이 없어 개선이 필요한 것으로 Fault tree를 이용하여 처음 확인하였다.

조합논리회로의 다중결함검출 (Multiple Fault Detection in Combinational Logic Networks)

  • 고경식;김흥수
    • 대한전자공학회논문지
    • /
    • 제12권4호
    • /
    • pp.21-27
    • /
    • 1975
  • 본 논문에서는 분기가 있는 일반조합논리회로의 다중결함을 검출할 수 있는 테스트집합을 구하는 절차를 유도하였다. 일반논리회로를 우선 내부분기점을 전후하여 이를 분기가 없는 부분회로로 분리하고 각 부분회로에 대한 최소테스트집합을 구한다. 다음에 각 부분테스트를 최대한으로 병립시켜 합성테스트를 구하여 종합적인 일차입력벡터를 정한다. 이러날 수 있는 모든 결함을 빠짐없이 피복할 수 있는 최소테스트집합을 구해가는 과정에 대해서는 각 를 들어 상세히 설명하였다. In this paper, a procedure for deriving of multiple fault detection test sets is presented for fan-out reconvergent combinational logic networks. A fan-out network is decomposed into a set of fan-out free subnetworks by breaking the internal fan-out points, and the minimal detecting test sets for each subnetwork are found separately. And then, the compatible tests amonng each test set are combined maximally into composite tests to generate primary input binary vectors. The technique for generating minimal test experiments which cover all the possible faults is illustrated in detail by examples.

  • PDF