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

검색결과 95건 처리시간 0.023초

A NOTE ON Z-IDEALS IN BCI-SEMIGROUPS

  • Ahn, Sun-Shin;Kim, Hee-Sik
    • 대한수학회논문집
    • /
    • 제11권4호
    • /
    • pp.895-902
    • /
    • 1996
  • In this paper, we describe the ideal generated by non-empty stable set in a BCI-group as a simple form, and obtain an equivalent condition of prime Z-ideal.

  • PDF

셋-프루닝 이진 검색 트리를 이용한 계층적 패킷 분류 알고리즘 (A Hierarchical Packet Classification Algorithm Using Set-Pruning Binary Search Tree)

  • 이수현;임혜숙
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권6호
    • /
    • pp.482-496
    • /
    • 2008
  • 인터넷 라우터에서의 패킷 분류는 들어오는 모든 패킷에 대하여 패킷이 입력되는 속도와 같은 속도로 수행되어야 하는데, 여러 헤더 필드에 대해 다차원 검색을 수행하여야 하므로, 라우터 설계에 있어 가장 어려운 문제중의 하나이다. 계층적 패킷 분류 구조는 하나의 필드 검색이 끝날 때마다 검색 영역이 현저하게 줄어듦으로 매우 효율적이다. 그러나 계층적 구조들은 빈 노드와 역추적이라는 두가지 문제를 내재하고 있다. 본 논문에서는 두가지 문제를 동시에 해결하는 새로운 계층적 패킷분류 구조를 제안한다. 역추적 문제는 셋-프루닝 기법을 이용하여 해결하였으며, 이진 검색트리를 적용하여 빈노드를 제거하였다. 시뮬레이션 결과 제안된 알고리즘은 메모리 요구량의 증가 없이 검색 성능을 현저히 향상시킴을 확인하였다. 또한 셋-프루닝에 있어 제한된 룰의 복사를 적용하는 최적화 기법을 제안한다.

이종(異種) 화물열차의 제동-완해 공기압성능 균등화에 관한 연구 (A Study on the Equalization of Pneumatic Brake-Release Performance between Various Freight Cars)

  • 남성원;문경호;이동형
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집B
    • /
    • pp.525-532
    • /
    • 2001
  • Experimental study has been conducted to clarify the pneumatic characteristics of brake system for freight train and enhance the performance of diaphragm valve. Empty-load and diaphragm brake systems are mainly used in the freight trains of KNR (Korean National Railroad). The train set is composed of thirty freight cars and diesel locomotive. From the experimental results, new quick release valve shortens release time after brake application. In case of normal brake application, the release time is short by 34% of that of original diaphragm control valve. It will be expected to assure brake-release application and reduce maintenance efforts.

  • PDF

FlexRay 프로토콜의 동적 구간에서의 잔여 미니 슬롯 확률 분포 분석 (Analysis of Empty Minislot Distribution in the FlexRay Dynamic Segment)

  • 김봉준;박기진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.936-939
    • /
    • 2008
  • 차량 내부 네트워크(In-Vehicle Network)에 많은 관심이 고조되는 가운데 Time-Triggered 와 Event-Triggered 패러다임의 장점을 모두 갖춘 하이브리드(Hybrid) 프로토콜인 FlexRay 가 최근 들어 많은 자동차 분야 업체들로부터 주목 받으면서 이에 대한 다양한 성능 분석 시도가 이루어지고 있다. 하지만 FlexRay 프로토콜의 메시지 전송의 유연성(Flexibility)으로 인해 정확한 성능 분석에 많은 어려움이 있다. 이에 본 논문에서는 다양한 길이의 메시지를 고려한 동적 구간 분석 모델을 제안하였고, 이를 바탕으로 잔여 미니 슬롯 확률 분포(Empty Minislot Distribution)를 도출하였으며 FlexRay 메시지 셋(Set)를 이용한 실험을 통하여 특정 길이의 동적 구간에서 미니 슬롯 개수에 따른 잔여 미니 슬롯 발생확률 값의 변화를 확인하였다.

골반 방사선치료 시 소장의 위치변화를 위한 벨리보드의 유용성 (Effectiveness of Bellyboard Device for Displacement of Small Bowel in Pelvic Irradiation)

  • 이레나;이경자;서현숙
    • 한국의학물리학회지:의학물리
    • /
    • 제18권4호
    • /
    • pp.202-208
    • /
    • 2007
  • 골반 방사선치료 시 방사선조사부위에서 소장을 제외하여 방사선에 의한 소장의 독성 감소에 가장 효율적인 방법을 알아보기 위하여 본 연구가 시행되었다. 연구대상은 자궁경부암, 자궁내막암, 직장암, S-결장암과 난소암으로 수술 후 골반에 방사선치료를 받은 환자 14명이다. 환자는 모의치료를 시행하기 1시간 30분 전에 150 ml의 바륨과 방광을 채우기 위해 물 500 ml를 마시고 환자의 자세변화와 벨리보드 사용 유무에 따라 5종류의 조영촬영을 하였다. 첫 번째는 방광을 채운 후 누운 자세로 전 후면과 측면을 촬영한다. 두 번째는 방광을 채운 상태에서 엎드린 자세로, 세 번째는 방광을 비운 후 누운 자세로, 네 번째는 방광을 비운 후 엎드린 자세로, 다섯 번째는 방광을 비운 후 벨리보드를 사용하여 엎드린 자세로 각각의 전 후면과 측면을 촬영한다. 모든 조영촬영 사진에서 방사선조사부위에 포함되는 소장의 용적을 측정하였다. 결과는 방광을 채우거나 비운상태 모두 엎드린 자세가 누운 자세보다 소장의 용적이 감소되었으며 특히 측면사진에서 더욱 감소되었다. 엎드린 자세에서는 방광을 채운 상태의 소장 용적이 방광을 비운상태에 비해 전후면 사진에서 13%, 측면 사진에서 26%가 감소되었다. 방광을 비운 후 벨리보드를 사용한 상태의 소장 용적이 벨리보드를 사용하지 않고 엎드린 자세에 비해 전 후면에서 $62.8{\pm}27.1%$, 측면에서 $63{\pm}32.9%$가 감소되었다. 결론적으로 골반에 방사선치료를 시행할 경우 방광을 비운 후 벨리보드를 사용함으로써 소장의 용적을 최소화시킬 수 있었다.

  • PDF

컴퓨터 바둑에서 String Graph를 사용한 정적분석 (Static Analysis In Computer Go By Using String Graph)

  • 박현수;김항준
    • 전자공학회논문지CI
    • /
    • 제41권4호
    • /
    • pp.59-66
    • /
    • 2004
  • 본 논문은 정적 분석을 하기 위해서 SG(String Graph)를 정의하고 ASG(Alive String Graph)를 정의한다. String의 사활의 판단을 위해 돌이 포함되지 않은 상태와 돌이 포함된 상태로 나누어 Rule을 적용한다. 돌이 포함되지 않은 상태에서 SR(String Reduction), ER(Empty Reduction), ET(Edge Transform), 그리고 CG(Circular Graph) Rule을 정의한다. 돌이 포함되어진 상태에서 DESR(Dead Enemy Strings Reduction)과 SCSR(Same Color String Reduction) Rule을 정의한다. 이러한 Rule을 사용하여 SG(String Graph)가 ASG(Alive String Graph)인지를 평가한다. 그리고 관절점의 개수에 따라 사활을 판단하기 위해 APC(Articulation Point Check)를 사용하였다. 우리의 방법에 대한 성능은 Computer Go Test Collection의 IGS_31_counted 문제 집합에 대해 실험했다. 이 Test set은 11,191 Points와 1,123 Strings을 가진다. 우리는 실험 결과에서 Points에 대해 92.5% 정확성과 Strings에 대해 95.7%의 정확성을 얻었다.

FERMATEAN FUZZY TOPOLOGICAL SPACES

  • IBRAHIM, HARIWAN Z.
    • Journal of applied mathematics & informatics
    • /
    • 제40권1_2호
    • /
    • pp.85-98
    • /
    • 2022
  • The purpose of this paper is to introduce the notion of Fermatean fuzzy topological space by motivating from the notion of intuitionistic fuzzy topological space, and define Fermatean fuzzy continuity of a function defined between Fermatean fuzzy topological spaces. For this purpose, we define the notions of image and the pre-image of a Fermatean fuzzy subset with respect to a function and we investigate some basic properties of these notions. We also construct the coarsest Fermatean fuzzy topology on a non-empty set X which makes a given function f from X into Y a Fermatean fuzzy continuous where Y is a Fermatean fuzzy topological space. Finally, we introduce the concept of Fermatean fuzzy points and study some types of separation axioms in Fermatean fuzzy topological space.

HEWITT REALCOMPACTIFICATIONS OF MINIMAL QUASI-F COVERS

  • Kim, Chang Il;Jung, Kap Hun
    • Korean Journal of Mathematics
    • /
    • 제10권1호
    • /
    • pp.45-51
    • /
    • 2002
  • Observing that a realcompactification Y of a space X is Wallman if and only if for any non-empty zero-set Z in Y, $Z{\cap}Y{\neq}{\emptyset}$, we will show that for any pseudo-Lindel$\ddot{o}$f space X, the minimal quasi-F $QF({\upsilon}X)$ of ${\upsilon}X$ is Wallman and that if X is weakly Lindel$\ddot{o}$, then $QF({\upsilon}X)={\upsilon}QF(X)$.

  • PDF

ON 4-EQUIVALENCED ASSOCIATION SCHEMES

  • PARK, JEONG RYE
    • 대한수학회보
    • /
    • 제52권5호
    • /
    • pp.1683-1709
    • /
    • 2015
  • Let (${\Omega}$, S) be an association scheme where ${\Omega}$ is a non-empty finite set and S is a partition of ${\Omega}{\times}{\Omega}$. For a positive integer k we say that (${\Omega}$, S) is k-equivalenced if each non-diagonal element of S has valency k. In this paper we focus on 4-equivalenced association schemes, and prove that they are transitive.

ORBITAL SHADOWING PROPERTY

  • Honary, Bahman;Bahabadi, Alireza Zamani
    • 대한수학회보
    • /
    • 제45권4호
    • /
    • pp.645-650
    • /
    • 2008
  • Let M be a generalized homogeneous compact space, and let Z(M) denotes the space of homeomorphisms of M with the $C^0$ topology. In this paper, we show that if the interior of the set of weak stable homeomorphisms on M is not empty then for any open subset W of Z(M) containing only weak stable homeomorphisms the orbital shadowing property is generic in W.