• 제목/요약/키워드: syntax analysis

검색결과 309건 처리시간 0.022초

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

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

  • PDF

MPEG-2 비트스트림 신텍스에서 각 변수들의 오류로 인한 화질 영향 분석 (Analysis of the Effects on Image Quality by each Variable Errors in MPEG-2 Bitstream Syntax)

  • 김성중;최동환;이상학;황찬식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.881-884
    • /
    • 2000
  • MPEG-2는 영상회의에서 HDTV까지 광범위하게 활용되는 국제 동영상 부호화 표준이다. MPEG-2 표준에 맞게 압축된 신호는 유선 통신망이나 공중파를 통하여 전송이 되는데, 특히 공중파 전송과정에 많은 오류가 발생될 것으로 예상이 된다. 이로 인해 영상 출력에 전체적으로 영향을 주는 것, 부분적으로 영향을 주는 것과 아무런 영향을 미치지 않는 것들이 존재하게 된다. 전송 자료 중에서 헤더 정보는 영상의 출력에 심각한 영향을 주는 것이 대부분인데, 오류가 영상 화질에 어떠한 영향을 미치는 가에 대해서 연구가 부족하다. 본 논문에서는 비트스트림의 각 변수들에 발생한 오류가 영상 출력에 미치는 영향을 분석하고자 한다.

  • PDF

문형 정보를 이용한 한국어 구문 분석 (Korean Syntax Analysis Using Sentence Pattern Information)

  • 한용기;황이규;이용석
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1995년도 제7회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.23-29
    • /
    • 1995
  • 대부분의 한국어 구문 분석은 용언과 명사구 사이의 하위범주화 정보를 이용하여 용언에 대한 명사구의 문법적 역할을 밝히는 방향으로 구문 분석을 시도하였다. 여기에 이용된 용언의 하위 범주화 정보가 단지 자릿수 서술어나 형용사, 자동사, 타동사 등으로 분류하는 수준이었기 때문에 구문 모호성이 많이 발생하고 틀린 문장이 구문적으로 옳기 때문에 옳은 문장으로 인식되는 경우가 발생하였다. 이러한 문제점을 해결하기 위하여 본 논문에서는 한국어의 용언에 따른 문장 형태(문형)를 세분류하고 문장에 필수적으로 나타나는 명사구(NP[case])와 수의적으로 나타나는 명사구(NP[case])를 분류하여 분석을 시도하였다. 확장된 PATR II로 문법을 기술하여 동적인 파싱을 쉽게 제어할 수 있도록 하였다. 문형 정보는 한국어의 기본 구조를 자연스럽게 표현할 수 있기 때문에 그 자체를 기계번역을 위한 한국어 문법으로 설정하는 것이 타당하다고 생각된다.

  • PDF

구문분석과 패턴분류를 이용한 한글인식 (Hangul Recognition using Syntax Analysis and Pattern Classification)

  • 강현철;최동혁;이완주;박규태
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1989년도 한글날기념 학술대회 발표논문집
    • /
    • pp.197-202
    • /
    • 1989
  • 한글에서 발생하는 자소의 접촉에 의한 오인식을 해결하기 위하여, 접촉점을 중심으로 원소를 변환하여, 확장 가능한 구조를 모두 검증하고, 수락된 후보패턴에 대하여 가장 근접한 패턴 클래스로 할당하는 한글 인식방법을 제안한다. 프로그램드 배열운법을 이용하여 화소의 2차원 배열에서 입력패턴을 인식하고, PEACE(Primitive-Extraction and Attribute-Computation Embeded ) 파싱을 이용하여, 원소(primitive)의 추출과 숙성 (attribute)의 계산을 구문분석 과정에 통합하고, 전체 시스템이 동적인 구조를 갖게하여, 1차원 스트링으로의 변환에 따르는 패턴의 변형과 부가적인 노력을 억제한다.

  • PDF

양화사유동과 관련된 한국어의 분석과 전산처리 (Analysis and Computational Processing of Quantifier Floating in Korean)

  • 이진복;박종철
    • 한국언어정보학회지:언어와정보
    • /
    • 제7권1호
    • /
    • pp.1-22
    • /
    • 2003
  • Quantifier floating is one of the much studied phenomena in natural languages where quantifying expressions may appear in places other than their original prenominal one. Its presence is especially prominent in languages such as Korean that allow more or less free word order. We find that, in addition to what is described in the literature, there are other remarkable regularities in the way the language allows quantifiers to “float” with respect to various constructions including coordination, relative clauses, and embedded clauses. These regularities are captured syntactically in a combinatory categorial grammar (CCG) framework for Korean. We also show how to derive semantic representations for Korean quantifier floating in the same CCG framework.

  • PDF

The Role of Distributional Cues in the Acquisition of Verb Argument Structures

  • Kim, Mee-Sook
    • 한국언어정보학회지:언어와정보
    • /
    • 제7권1호
    • /
    • pp.87-99
    • /
    • 2003
  • This paper investigates the role of input frequency in the acquisition of verb argument structures based on distributional information of a corpus of utterances derived from the English CHILDES database (MacWhinney 1993). It has been widely accepted that children successfully learn verb argument structures by innate language mechanisms, such as linking rules which connect verb meanings and its syntactic structures. In contrast, an approach to language acquisition called “statistical language learning” has currently claimed that children could succeed in acquiring syntactic structures in the absence of innate language mechanisms, making use of distributional properties of the input. In this paper, I evaluate the feasibility of the statistical learning in acquiring verb argument structures, based on distributional information about locative verbs in parental input. The naturalistic data allow us to investigate to what extent the statistical learning approach can and cannot help children succeed in learning the syntax of locative verbs. Based on the results of English database analysis, I show that there is rich statistical information for learning the syntactic possibilities of locative verbs in parental input, despite some limitations in the statistical learning approach.

  • PDF

디지털 이미지 색채분석을 이용한 재택근무 공간색채배색에 관한 연구 (A Study on the Color Harmony Scheme of the Home Office Based on Digital Color Image Processing)

  • 정현원;이현수
    • 한국실내디자인학회논문집
    • /
    • 제13권3호
    • /
    • pp.162-170
    • /
    • 2004
  • The purpose of this study is to analyze the emotional color of home office and the trendy color with special comparison of office and library colors, and to suggest the harmony of color combination of home office based on the emotional color of this analytical data. this study, the Color Syntax Program, digital tool for color analysis of images is used. The results of this study are as follows. Firstly, the main color of home office images shows three color classifications of YR-Y, Y-GY, R-YR, and with relatively high ratios of YR-Y in the color of home offices, and B-PB, GY-G in offices and libraries. Secondly, from the point of emotional aspect, the trendy color of the home office can be classified into four color image categories: 'natural', 'peaceful', 'mild', and 'noble'. Under those categories this paper proposes 10 color harmony scheme that can be applied to color of home office interior design.

주제 색인법의 분석적 고찰(1)

  • 윤구호
    • 정보관리학회지
    • /
    • 제5권1호
    • /
    • pp.3-30
    • /
    • 1988
  • 주제 색인은 정보 검색의 필수 도구이다. 커터의 사전체 목록 규칙의 출간이래 다양 한 주제 색인법이 연구 개발 되었다. 그러나 그 대부분이 영어를 비롯한 서구어를 중심으로 한 이론과 기법으로서 우리나라 도서관에서 그대로 적용하기에는 맞지 않는 경우가 많다. 한국어의 통사론과 어의론에 가장 알맞는 새로운 주제 색인법을 개발하기 위한 선행 연구로 서 국내외의 주요 색인법을 검토 분석하였다.

  • PDF

무기체계 내장형 소프트웨어 신뢰성시험 향상방안에 관한 연구 (A Study on the Promotion of Reliability Test for Imbedded Software of Weapon System)

  • 허건의;권경용;김태식
    • 시스템엔지니어링학술지
    • /
    • 제11권1호
    • /
    • pp.67-72
    • /
    • 2015
  • It has been tested for SW reliability in order to prevent the SW error during the development of weapons systems. According to a recent report, defects such as memory leak, buffer overflow, and null deference occur usually in the development stage, but also in the mass production stage. Although it is intended to enhance the SW test and evaluation to prevent SW failures in the development stage, the non-functional problems like syntax errors are not completely revised due to the limitation of the schedule and costs. In addition, SW failure rate are usually fluctuated by the operational environment through SW upgrade in contrast with HW. In this paper, we propose a method to increase SW reliability in the mass production stage of Korean weapon systems.

공간구문론을 활용한 가로체계와 공간변화 분석 - 서울 강남구를 사례로 (An Analysis of the street structure and the Morphological Change using Space Syntax in Kangnam, Seoul)

  • 김혜영;주용진;전철민
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2010년도 춘계학술대회
    • /
    • pp.69-70
    • /
    • 2010
  • 우리나라의 경우 시계열적인 토지 이용의 변화특성에 대한 경향 및 유형의 분석과 예측에 관련한 연구는 그 중요성에도 불구하고 미흡한 실정이다. 따라서 본 연구는 서울시 강남구의 구축한 시계열 데이터를 바탕으로 가로체계와 토지이용 자료를 사용하여 강남구 공간구조의 시계열 공간구조변화의 패턴분석을 목적으로 한다. 또한 토지이용 변화과정을 함께 비교분석한다. 강남구는 70년대 초부터 개발로 인해 많이 변화해온 지역이다. 이를 고려하여 60,70,80,90년의 시계열별 공간구문론을 도입하여 축선도(Axial map)를 통해 정량적 분석을 한다. 향후 도로의 접근성 측면에서의 토지이용변화 예측모델 방법론과 연계가 이루어진다면 공간변화를 효과적으로 추정할 수 있을 것이라 기대한다.

  • PDF