• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.310-312
• /
• 2005

유한상태 기계는 신뢰성이 요구되는 내장형 시스템의 제어흐름을 표현하고 검증하는데 많이 사용되는 모델이다. 하지만 자체가 가지고 있는 단순함으로 인해 복잡한 시스템을 명세하기에는 부족하다. 이러한 유한상태 기계의 단점을 극복하기 위해 다양하게 확장시킨 유한상태 기계들이 나왔지만 이렇게 확장된 유한상태 기계들에 대한 정형 의미의 부재로 인해서 요구사항중 하나인 명세를 검증하는데 어려움이 따른다. 이에 우리는 확장된 유한상태 기계의 정형 단계 의미를 정의하고, 이를 사용하여 모델에 대한 정형검증을 수행하였다. 그 결과 레이스 조건(race condition)과 애매한 전이, 순환하는 전이 등의 버그들을 모델에서 정형적으로 검출 할 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
• /
• pp.55-59
• /
• 2004

유한요소법을 이용하여 전자장을 해석할 경우 전류원이 전 영역에 비해 극히 작은 영역이면, 요소분할 과정에서 소스부분을 세분하여야 하므로 결국 미지수의 증가를 가져오게 된다. 또한, 선전류 문제의 경우 2차원 유한 요소 해석이 용이하지 않다. 이를 보안하기 위해 본 논문에서는 소스가 선전류이고 관심 영역이 선전류원으로부터 떨어져 있는 경우, 소스 영역은 해석해를 적용하여 유한요소법과 결합하는 방법을 제시하였다. 해석적인 해는 원통좌표계에서 반정에 대한 멱함수와 회전각도에 대한 삼각함수의 곱의 형태로 표현된다. 이때 두 종류의 적분 상수가 있는데, 이는 경계상의 포텐셜값과 유한요소법의 경계 적분항을 푸리에급수로 전개한 계수로 표현된다. 제안한 알고리즘의 검증을 위하여 해석해가 존재하는 모델을 설정하여 해석적인 방법, 기존의 유한요소 법 및 결합 방법에 의한 해를 비교 검증하였다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 1992년도 정기총회및학술발표회
• /
• pp.127-130
• /
• 1992

GF(2m) 이론은 switching 이론과 컴퓨터 연산, 오류 정정 부호(error correcting codes), 암호학(cryptography) 등에 대한 폭넓은 응용 때문에 주목을 받아 왔다. 특히 유한체에서의 이산 대수(discrete logarithm)는 one-way 함수의 대표적인 예로서 Massey-Omura Scheme을 비롯한 여러 암호에서 사용하고 있다. 이러한 암호 system에서는 암호화 시간을 동일하게 두면 고속 연산은 유한체의 크기를 크게 할 수 있어 비도(crypto-degree)를 향상시킨다. 따라서 고속 연산의 필요성이 요구된다. 1981년 Massey와 Omura가 정규기저(normal basis)를 이용한 고속 연산 방법을 제시한 이래 Wang, Troung 둥 여러 사람이 이 방법의 구현(implementation) 및 곱셈기(Multiplier)의 설계에 힘써왔다. 1988년 Itoh와 Tsujii는 국제 정보 학회에서 유한체의 역원을 구하는 획기적인 방법을 제시했다. 1987년에 H, W. Lenstra와 Schoof는 유한체의 임의의 확대체는 원시정규기저(primitive normal basis)를 갖는다는 것을 증명하였다. 1991년 Stepanov와 Shparlinskiy는 유한체에서의 원시원소(primitive element), 정규기저를 찾는 고속 연산 알고리즘을 개발하였다. 이 논문에서는 원시 정규기저를 찾는 Algorithm을 구현(Implementation)하고 이것이 응용되는 문제들에 관해서 연구했다.

• 한국전산구조공학회논문집
• /
• 제12권4호
• /
• pp.537-549
• /
• 1999

선형탄성 파괴해석은 균열을 갖는 변형률 경화재료의 파괴거동을 예측하는데 불충분하기 때문에 최근에는 균열 선단 부에서 대규모 소성 역을 갖는 균열 체에 적용할 수 있는 많은 파괴역학개념이 제안되고 있다. 따라서, 본 연구에서는 대규모항복 조건하의 연성파괴를 보이는 평판을 정확하게 해석할 수 있는 새로운 유한요소모델을 제시하고자 한다. 균열 선단 부의 응력 장을 정의하는데 가장 지배적인 파괴매개변수인 J-적분 값과 소성 역의 크기 및 형상을 J-적분법과 등가영역적분법을 통해 파괴거동을 설명할 수 있도록 증분소성이론에 기초를 둔 p-version 유한요소해석이 채택되었다. 제안된 유한요소모델에 의한 수치해석결과는 이론 해와 h-version 유한요소해석과 비교되었다.

• 논리연구
• /
• 제4권
• /
• pp.37-62
• /
• 2000

괴테의 불완전성 정리와 그것의 역사적 배경을 이루었던 힐베르트의 프로그램이 어떤 관계에 놓이느냐 하는 쟁점은 전자가 후자를 논박하느냐 하는 문제로 요약될 수 있다. 전자는 수리논리학에서의 한 정리이고 후자는 어떤 철학적 해석이 요구되는 요소를 지니고 있다. 따라서 전자는 '그 자체만으로는' 후자를 논박할 수 없으며, 어떤 철학적 해석이 부여될 때에만 그런 일은 가능할 수 있다. 후자가 지니고 있는 철학적 요소 중에서 가장 중요한 것은 힐베르트의 "유한주의"의 개념이다. 이 개념에 대해서 어떤 철학적 해석이 부여되느냐에 따라, 전자는 후자를 논박할 수도 있고 그렇지 않을 수도 있다. 특히, 힐베르트의 "유한주의"에 대한 철학적 해석은 괴델의 "특수한 유한주의적" 해석과 겐첸의 "구성주의적 해석"으로 대변할 수 있으며, 각각 논박설과 반논박설의 근거를 제공하고 있다. 결국, 문제는 그러한 철학적 해석들이 힐베르트의 사유에 비추어 얼마나 정당한가 하는 점이다. 이 글에서 나는 겐첸의 해석이 괴델의 해석에 대해 대등하게 경합적일 뿐만 아니라, 어떤 점에서는 힐베르트의 사유에 비추어 더 정당하다는 것을 보이고자 한다.

• 한국군사과학기술학회지
• /
• 제5권2호
• /
• pp.91-102
• /
• 2002

불연속 전송선로를 해석하기 위한 유용한 방법으로서 유한요소법이나 공간도메인법등과 같은 주파수영역 해석법과 선로제작에 기초한 파라미터 측정법등이 사용된다. 시간영역의 유한차분법은 한번의 모의실험을 통해 주파수 의존적인 파라미터값을 구할수있어 불연속선로를 해석하는데 매우 효과적이다. 본 논문에서는 마이크로 스트립에 기초한 몇가지 형태의 2 포트 불연속 회로망 즉, 케스케이된 스텝 불연속 선로와 레이스트렉 지연선 및 단일 스터브 필터에 대한 정확한 모델링과 해석을 위하여 시간영역의 유한차분법의 적용방법이 논의된다. 2 포트 회로망으로 구성된 평면형 마이크로 스트립 불연속선로를 해석하기 위하여 일반적으로 분산 파라미터에 기초한 해석절차가 사용된다. 주파수 의존적인 분산 파라미터는 시간영역의 유한차분법에 의해 모니터된 입사, 반사 및 투과된 전압으로 부터 고속푸리에 변환을 통해 얻어지고, 또한 그 결과를 공간-스펙트랄 방법 및 모멘트 방법의 결과와 비교함으로써 시간영역의 유한차분법이 다양한 형태의 불연속 선로에 성공적으로 적용됨을 볼 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 추계학술발표대회
• /
• pp.165-168
• /
• 2006

이 논문은 유한상태변환기만을 이용하여 한국어 형태소 분석 및 품사 태깅 시스템을 제안한다. 기존의 한국어 형태소 분석 시스템들은 규칙기반 형태소 분석기가 주를 이루고 한국어 품사 태깅 시스템은 은닉마르코프 모델 기반 품사 태깅이 주를 이루었다. 한국어 형태소 분석의 경우 유한상태변환기를 이용한 경우도 있었으나, 이 방법은 변환기를 작성하기 위한 규칙을 수작업으로 구축해야 하며, 그 규칙에 따라서 사전이 작성되어야 한다. 이 논문에서는 품사 태깅 말뭉치를 이용해서 유한상태변환기에서 필요한 모든 변환 규칙을 자동으로 추출한다. 이런 방법으로 네 종류의 변환기, 즉, 자소분리변환기, 단어분리변환기, 단어형성변환기, 품사결정변환기를 자동으로 구축한다. 구축된 변환기들은 결합연산(composition operation)을 이용하여 하나의 유한상태변환기를 구성하여 한국어 형태소 분석과 동시에 한국어 품사 태깅을 수행한다. 이 방법은 하나의 유한상태변환기만을 이용하기 때문에 복잡도는 선형시간(linear complexity)을 가지면, 형태소 분석기와 품사 태깅 시스템을 매우 짧은 시간 내에 개발 할 수 있었다.

• 대한약학회:학술대회논문집
• /
• 대한약학회 2002년도 Proceedings of the Convention of the Pharmaceutical Society of Korea Vol.1
• /
• pp.185.1-185.1
• /
• 2002

• 한국음향학회지
• /
• 제34권5호
• /
• pp.360-370
• /
• 2015

무한 길이를 가진 도파관 구조물에 유한 길이를 가진 구조물이 결합되어 있는 경우, 결합된 구조물의 응답을 수치해석으로 구하기 위해서는 파동 방법과 모드 방법을 함께 적용하여 해석하는 것이 필요하다. 본 논문에서는 무한 길이 도파관구조물에 대해서는 파수유한요소법을, 유한 길이 구조물에 대해서는 유한요소법을 적용하여 결합 지점에서의 각 하부 구조물 임피던스 또는 모빌리티를 구하고 이를 연성하여 전체 구조물의 응답을 해석하는 방법에 대하여 다루었다. 해석 대상 구조물로는 내부에 사각 평판 구조물이 네 꼭지점에서 결합되어 있는 무한 길이 원통형 실린더를 선정하였으며, 네 결합지점이 강결합 또는 탄성마운트로 결합된 경우에 대하여 살펴보았다. 본 연구를 통해 임피던스 연성을 통한 파동 방법(파수유한요소법)과 모드 방법(유한요소법)의 결합이 적용 가능함을 확인하였다.

• 한국습지학회지
• /
• 제10권2호
• /
• pp.67-79
• /
• 2008

하천에서의 부정류 해석을 위해서 1차원 유한차분법(FDM)인 Abbott-Ionescu scheme과 2차원 유한체적법(FVM)인 근사의 Riemann solver(Osher scheme)에 대하여 살펴보았다. 두 모형은 직선 하도, 약간 굽어진 사행하도 및 사행하도에서의 흐름 문제들에 적용되었으며 결과의 비교는 균일한 직사각형 수로에 대하여 이루어졌다. 하천의 복잡한 형상의 표현하기 위해서는 이를 고려할 수 있는 유한체적법을 이용하였다. 유한차분법과 유한체적법 결과는 수위 및 유량 수문곡선에 대하여 매우 만족스러운 것으로 나타났다. 균일한 직선하도에 대해서는 1차원분석으로도 충분하다는 사실을 파악할 수 있었으며, 사행하도의 경우 흐름을 정확하게 모형화하기 위해서는 2차원 또는 3차원 모형을 사용하여야 할 것이다.