• Title/Summary/Keyword: 조건단일화

Search Result 28, Processing Time 0.035 seconds

An Analysis for Korean with PATR II Based on Conditional Unification (조건 단일화 기반 PATR II 문법을 이용한 우리말 분석)

  • Yang, Seung-Won;Hwang, Yi-Kyu;Lee, Gi-O;Lee, Young-Seok
    • Annual Conference on Human and Language Technology
    • /
    • 1993.10a
    • /
    • pp.3-14
    • /
    • 1993
  • 본 논문은 조건 단일화 기반 문법을 사용한 우리말 분석에 관한 연구이다. 우리말은 문법이 매우 간단한 반면 생략현상이 빈번하고 어순이 자유로운 언어이다. 우리는 이와같은 특징을 잘 소화해내기 위한 방법으로 조건 단일화 기법을 제안한다. 본 논문에서 사용한 문법은 PATR II이며 실험을 위한 시스템은 Sparc Station $I^*$ 위에서 Lisp를 사용해 구현하였다. 이를 바탕으로 우리말 파싱시 가장 어려운 문제들이라고 여겨져 온 생략, 도치, 보문화등을 조건 단일화 기법을 이용하여 분석할 수 있음을 보인다.

  • PDF

A Conditional Unification Based Parsing for Korean Using Sentence-Type Information (문장 형태 정보를 이용한 조건단일화 기반 한국어 파싱)

  • Yang Seungweon
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.9 no.4
    • /
    • pp.1-7
    • /
    • 2004
  • In this thesis, we introduce a parsing method which use information of the post position in Korean to get the exact parsing tree. In order to implement this method we classified categories of the predicates, and defined sentence-types based on these categories. We tried to make parsing using the method grasping the grammatical role of the noun phrase that have to exist in each sentence-type. In parser control mechanism, we use some heuristics based on linguistic frame. We use conditional unification to implement analysis. It is Possible to reduce ambiguous because the parsing method suggested helps to Prune the branches which are unnecessary.

  • PDF

Transfer Grammar Compiler Based on Conditional Unification for English-Korean Machine Translation (영-한 기계 번역에서 조건 단일화 기반 변환 문법 해석기)

  • 김남수;전현경;박영진;이용석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.198-200
    • /
    • 1998
  • 영-한 기계번역에 있어서 변환(Transfer)은 상이한 두 언어의 어순을 생성될 언어의 어순으로 결정하기 위한 변환 규칙에 의해서 영어의 구문 분석된 트리를 생성될 한국어의 구조에 맞게 재구성한다. 이러한 변환은 개발 단계 중 또는 그 후에 언어의 다양한 차이를 수용하기 위해 프로그램 수준에서 잦은 수정을 하게 된다. 이를 극복하기 위해서, 본 논문에서는 변환 문법을 이용하여 좀더 체계적이고 확장이 쉬운 문법을 이용하여 변환을 수행하고자 한다. 이를 위해 영어의 구구조 자질들을 쉽게 검사 및 탐색하면서 조건에 맞는 자질들을 나누어주는 기능을 하는 조건 단일화 연산자를 기반으로 일반적인 문맥자유문법(Context Free Grammar)을 이용한 변환 문법을 제안한다. 또한 변환 문법은 변환 문법 해석기에 의해 변환 프로그램으로 컴파일 됨을 보인다. 이러한 변환 방법은 영-한 변환에 있어서 문법 수준에서 변환 처리를 할 수 있어 변환 프로그램의 개발 및 유지보수에 많은 도움을 준다.

  • PDF

통합지식표현에 의한 자연언어처리기법 : 한글 구 구조문법

  • Jeong, Hui-Seong
    • ETRI Journal
    • /
    • v.11 no.1
    • /
    • pp.59-74
    • /
    • 1989
  • 컴퓨터에 의한 종래의 자연언어처리에서는 보통 생성과 인식과정에서 서로 다른 지식 표현과 프로그램을 쓰고, 음운처리, 형태처리, 통어처리, 의미처리로 분리되어 있는 것이 통례이다. 이것을 분할접근법(devide and conguer approach)이라 부른다. 분할접근법은 인간의 언어처리에 있어서의 생성, 인식간의 체계적 관계를 포착하지 못할 뿐 아니라 공학적으로도 갖가지의 문제를 안고 있다. 이 논문은 인간의 언어 생성과 인식과정의 관계를 설명하기 위하여 동일 심적 프로그램이 생성과정과 인식과정을 동시에 제어하고 있다는 가설에 선다. 이 가설을 취하는 것은 생성과 인식의 프로그램과 문법을 각각 통합하고 음운처리, 형태처리, 통어처리, 의미처리를 동시에 행해야 한다는 것을 의미한다. 이것을 통합접근법(unifying approach)이라 부른다. 통합 접근법은 예를 들어 구 구조문법 (Pharase Structure Grammar)과 단일화 (unification)에 의해서 실현할 수 있다. 구 구조 문법을 이용하여 음운정보, 형태정보, 구문정보, 의미정보를 동일의 구조중에 표현할 수 있고 그 위에 이들의 정보표현을 모두 단일화에 의해 동시에 처리할 수 있다. 단일화는 입출력의 방향을 제한하지 않으므로 생성.인식 양쪽의 문법을 얻을 수 있다. 또 단일화되는 패턴에 충족 가능한 조건을 부여함에 따라 패턴에 다양한 정보를 갖게 할 수 있으므로 처리상의 일반성을 파악할 수 있으며 처리 효율을 확보할 수 있다. 이 논문에서는 통합접근법을 도입한 한글기술문법 : KPSG(Korean Phrase Structure Grammer)의 선진성에 대해서 논의하고 있다.

  • PDF

Analysis of micro inorganic materials in linerboard mill (골판지 원지 제조 공정 내 미세 무기물질의 분석)

  • 윤혜정;류정용;김용환;신종호;송봉근
    • Proceedings of the Korea Technical Association of the Pulp and Paper Industry Conference
    • /
    • 2000.11a
    • /
    • pp.132-132
    • /
    • 2000
  • 환경오염과 이상기후의 영향으로 인한 수자원의 고갈과 함께 국내의 경우 수자원 개발 계획 및 수요량을 감안할 때 향후 7 년 내에 물부족 현상을 겪을 것이라는 보고가 있 었으며, 환경부담을 줄이기 위해 폐수의 배출기준은 강화되고 있다. 이러한 상황에서 제조 특성상 타 업종에 비해 폐수 발생량이 높은 편인 국내의 제지산업은 여러 해전부터 이에 대 한 방안을 모색하여 왔다. 일반적으로 폐수 수질 관리와 청수 사용량의 절감을 위해 고가의 폐수 처리 장치를 설치하거나 폐수 재활용을 통해 공정을 극도로 폐쇄화하는 방안으로 연구 가 진행되어 왔다. 이 중 용수의 재활용이 가장 경제적인 방법이지만, 재활용이 지속될수록 각종 무기염과 콜로이드성 유기물질이 축적되어 각종 약품의 효능 저하, 탈수속도의 저하 및 생산 제품의 품질 악화 등의 문제를 유발한다고 알려져 있다. 이를 해결하고자 하는 노 력으로 펄프 원료에 따른 공정수 내 용해성 물질의 분석과 재활용 횟수에 따른 각종 SS와 D DS의 축적 정도에 대한 기초 연구가 수행되었으며, 고폐쇄화된 공정에서 성능을 발휘할 수 있는 첨가제의 개발과 적용 방법에 대한 연구도 수행된 바 있다.여러 지종 가운데 골판지 원지는 용수의 재활용률이 상당히 높은 지종이기 때문에 공정수의 재활용이 진행될수록 열악한 저급 원료로부터 각종의 다양한 물질이 용출 혹은 배 출되며, 이러한‘물질은 골판지 원지의 강도 발현에 더욱 악영향을 미칠 것으로 판단되었다. 미세분으로 구성된 SS의 경우 이미 많은 연구를 통해 특성이 파악되었기 때문에 본 연구에 서는 ss를 제외한 공정수를 두 가지로 크게 나누어 고려하였다. 즉, ss로 측정되지 않지만 닥도를 유발할 수 있는 미세 무기물질과, 용해성의 무기염, 첨가제 및 추출물 둥으로 이루어 진 용해성 성분으로 나누어 분석하였으며, 또한 각각이 초지 특성에 미치는 영향을 살펴보 고자 하였다.을 해석코자 하였으며, 그 방법으 로 수치해석기법을 도입하였다. 또 실제 캘린더링 전후의 두께 변화를 측정하여 유리전이온도 의 도달 깊이와 비교하였다. 지필의 압축 정도는 롤의 직경과 닙 폭을 이용하여 MD 방향으 로 함수화하였으며, 열전달 계수로는 겉보기 값을 사용하였다. 이때 지펼은 균질한 것으로 가 정하였다. 함수율은 유리전이온도를 좌우하는 가장 큰 인자이나 본 연구에서는 항온항습처리 를 통해 유입지의 함수율을 고정시켰으며 캘린더링 시 함수율의 변이는 없다고 가정하였다. 그 결과 열침투깊이가 증가할수록 지필은 보다 변형되기 쉬운 상태가 되어 주어진 압력 조건에 대해 소성변형 정도가 증가하는 것으로 나타났다. 이는 캘린더링 전후에 두께 변화를 측정하여 정량적으로 평가할 수 있었다. 수치해석기법을 통해 같은 압력 조건에서 온도가 증 가함에 따라 혹은 같은 온도 조건에서 압력이 증가함에 따라 지필 내의 유리전이온도의 침투 깊이가 증가함을 알 수 있었으며 이는 캘린더링 전후의 두께 변화의 측정 결과와 일치하였 다. 또 NRT가 증가함에 따라서도 유리전이온도 침투 깊이가 증가하였다.합편에 비해 일부 우수한 양상을 보였지만 본 실험의 범위내에서는 통계적 정량적 차이를 제시할 수는 없었다. 향후 보다 광범위한 동물 실험이 필요할 것으로 사료된다.된다.하고도 완전교정술 도달 확률이 높은 치료전략이라는 사실을 입증하였으며 주대동맥폐동맥혈관부행지의 크기나 숫자가 단일화하기 쉬운 형태학적 특징을 지닌 경우에는 조기에 일단계완전교정술을 시행하여 양호한 결과를 얻을 수 있다는 사실을 발견하였다. 반면 본 환아군 중 단일화술을 먼저 시도한 군에서는 비록 단계적인 단일화를 시도한 군에서 단일화술과 관계된 수술사망율이 약간 낮기는 하였으나 완전교정술까지 완료될 가능성에는 차이가 없었다. 그러나 이 경우 보다 정련된 적응 환자의 선택을 통한 단일화 우선전략의 시도와 장기 추

  • PDF

NHPP Unification Scheme for the Software Reliability Estimation (소프트웨어 신뢰도 산출에 관한 NHPP이론의 단일화 방안)

  • 최규식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.457-459
    • /
    • 2004
  • 본 논문에서는 NHPP에 기초한 여러 기존 소프트웨어 신뢰도 모델들이 가중 산술, 가중 기하, 또는 가중 조화평균의 개념을 적용하여 어떻게 유도되는가를 기술한다. 그 외에도, 이러한 3개의 가중치 평균에 근거하여 유사산술의 관점으로부터 좀더 일반적인 NHPP 모델을 제안한다. 상기 3개 평균 외에 변환의 파라미터 계열을 포함한 좀더 일반적인 변환을 공식화한다. 이러한 일반적인 프레임웍 하에서 기존의 NHPP를 입증하고 여러 가지 새로운 NHPP클 유도한다. 우리는 이러한 접근법들이 상이한 조건 하의 여러 가지 잘 알려진 모델들을 포함하는 것으로 한다.

  • PDF

A Conflict Prevention Method using Semantic Unification (의미 단일화를 통한 충돌 해결 방법)

  • Lee, Keon-Soo;Lee, Keon-Sun;Kim, Min-Koo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10b
    • /
    • pp.300-303
    • /
    • 2006
  • 유비쿼터스 컴퓨팅 환경에서 서비스는 개별 사용자의 요구에 의거해 제공되어야 한다. 동일 환경에서 다수의 사용자가 원하는 서비스들이 서로 상충되는 관계를 갖고 있을 때, 충돌이 발생한다. 이러한 충돌이 발생하는 근본 적인 원인은, 서비스 선택 과정에서 찾을 수 있다. 일반적인 서비스 선택과정은 모델링된 환경 안에서 각 사용자들의 개별 프로필을 통해, 그 사용자에게 적합한 서비스를 매칭하는 흐름을 따른다. 문제는 동일한 환경 정보가 각각의 사용자에게 다른 의미로 적용될 수 있다는 점이다. 즉, 현재 온도가 18$^{\circ}C$ 라고 할 때, 춥게 느끼는 사용자가 있을 수 있고, 반대로 덥게 느끼는 사용자가 있을 수도 있다. 이 경우 각각의 사용자에 대해 온도를 높여주는 서비스, 온도를 낮춰주는 서비스가 동시에 수행되게 되고, 충돌은 발생하게 된다. 이에 본 논문에서는 환경을 모델링함에 있어서, 센서 정보에 대한 의미를 단일화함으로써, 동일한 환경 정보가 상반되는 서비스의 조건으로 동작하는 것을 방지하는 방법을 제안한다. 이 방법은 기존의 시스템 오브젝트 혹은 에이전트들 간의 협상 방법보다 통신 작업량을 줄여주고, 환경 모델의 직관적인 구조를 제공함으로써, 보다 효율적인 충돌 방지를 가능하게 해 준다.

  • PDF

On the Generalized Empirical Equation for Effective Wellbore Radius (유효우물반경 산정 경험공식의 일반화에 대하여)

  • Choi, Byong-Soo
    • Journal of Soil and Groundwater Environment
    • /
    • v.13 no.3
    • /
    • pp.15-20
    • /
    • 2008
  • The investigation on the previous paper(Jn. of KoSSGE vol.12, no.3), which proposed three empirical equations for the different aquifers was carried out. To draw out a single equation from the three different equations the mean value of the involution factors was adopted allowing different proportional coefficients for the different aquifers. On the other hand it was found that the square root value of storativity ratio, ${\sqrt{{S_p}/{S_o}}}$ in each well is almost equal to its wellbore radius ratio, ${r_e}/{r_w}$. From this fact, the proportional coefficients can be substituted with assumed aquifer storativity and a generalized empirical equation for the effective wellbore radius has been derived.

Syntax analysis of Korean based on CFG using Sentence Pattern Information as a constraint (문형을 제약 조건으로 하는 CFG 기반의 한국어 구문분석)

  • 이현영;황이규;배우정;이용석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.190-192
    • /
    • 1999
  • 한국어는 용언이 의미적 제약을 통해 문장을 지배하는 SOV 구조의 언어이다. 또한, 조사나 어미와 같은 기능어의 발달은 물론 관형절은 내포하는 문장이 주류를 이룬다. 따라서 한국어의 구문분석은 부착에 따른 많은 구문 모호성이 발생하게 된다. 본 논문에서는 조건단일화 기반의 CFG문법을 기술하고 문형을 구문 제약으로 하여 구문모호성을 해결하는 방안을 제시한다. 문형은 한국어의 특성을 용언의 하위범주화에 맞게 재분류한 문장의 구조적 유형을 말한다. 본 논문에서 제안하는 문형은 동사와 형용사를 구분하여 39가지로 설정하였다. 이런 문형 정보를 이용하여 관형형 어미를 갖는 용언이 최대의 정보를 가지도록 함으로써 관형절에서 발생하는 부사 및 체언구 부착의 문제가 해결된다. 또한 문형은 이중주어나 이중 목적어 문장을 처리할 수가 있어 한국어에서 발생하는 많은 구문모호성을 해결할 수 있다.

  • PDF