• 제목/요약/키워드: Korean Parser

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

구조적 중의성 해결을 위한 명사 수식 부사 연구 (An Analysis of Noun-modifying Adverbs for Structural Disambiguation)

  • 황선영;이공주
    • 인지과학
    • /
    • 제13권4호
    • /
    • pp.43-53
    • /
    • 2002
  • 명사 수식 부사는 서술어를 수식하는 다른 부사들과 달리, 명사를 수식하는 기능을 수행하는 부사이다. 이들 부사들은 부사의 전형적인 기능과 다른 기능을 보이기 때문에 구문 분석시 많은 오류를 일으킨다. 이 연구에서는 명사 수식 부사를 포함한 구문이 보이는 분석의 오류를 해결하기 위하여 명사 수식 부사를 분류하고 명사 수식 부사들의 사용 양태를 살펴서 구문 분석시의 처리 방안을 수립하였다. 또한 이러한 작업이 실제로 분석의 정확도를 높이는 데 기여할 수 있음을 증명하기 위해 명사 수식 부사 처리기를 구현하여 구문 분석기의 성능 향상을 실험하였다. 제안된 방법에 의해서 구문 분석의 정확도는 81.9%에서 83.6% 정도로 향상되었다.

  • PDF

그래픽 조직 언어를 이용한 순차 제어용 프로그래밍 시스템 개발 (Development of a Programming System for Sequential Control Using a Graphic Organization Language)

  • 국금환
    • 한국정밀공학회지
    • /
    • 제13권4호
    • /
    • pp.24-33
    • /
    • 1996
  • PLCs are vital components of modern automation systems, which have penetrated into almost every industry. Many industries have a demand for facilitation of PLC programming. In this study, a programning system for sequential control is developed on a personal computer. This programming system consists of two main parts, a GRAFCET editor and a GRAFCET compiler. The GRAFCET editor enables us to model an actual sequential process by a GRAFCET diagram. This GRAFCET editor is developed by the menu-driven method based on specific menus and graphic symbols. The GRAFCET compiler consists of two parts, a GRAFCET parser and a code generator. The possible errors in a drawn GRAFCET diagram are first checked by the GRAFCET parser which generates finally an intermediate code from a verified CRAFCET diagram. Then the intermediate code is converted into a control code of an actual sequential controller by the code generator. To show the usefulness of this programming system, this system is applied to a pneumatically controlled handling robot. For this robot, a Z-80 microprocessor is used as the actual sequential controller.

  • PDF

점진적 LL(1) 구문분석에서의 재사용 시점의 계산 (Computation of Reusable Points in Incremental LL(1) Parsing)

  • 이경옥
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권11호
    • /
    • pp.845-850
    • /
    • 2010
  • 점진적 구문분석은 기존 입력 문자열에 대한 구문분석 정보를 새로운 문자열의 구문분석 시에 재사용하고자 하는 취지로 연구 개발되었다. 기존 점진적 LL(1) 구문분석에서는 미리 재사용 시점을 계산하여 이를 구문분석 시에 이용하였다 본 논문에서는 기존의 재사용 시점 계산을 인수분해하여 불필요한 중복 계산 없이 효율적으로 수행하는 방법을 제안한다. 또한 기존의 재사용 시점 파악을 위해서 사용되었던 공통심볼 저장방법과 거리저장방법을 결합하여 공통심볼까지의 거리저장방법을 제안한다. 이에 기반한 효율적인 점진적 LL(1) 구문분석기를 생성한다.

문서 구조정보를 이용한 SGML 문서 편집 시스템의 설계 및 구현 (The Design and Implementation of SGML Document Editing System Using Document Structure Information)

  • 김창수;조인준;정회경
    • 공학논문집
    • /
    • 제3권1호
    • /
    • pp.21-27
    • /
    • 1998
  • 본 논문에서는 SGML DTD(Document Type Definition)의 문서 구조정보를 이용하여 SGML 실례문서를 편집하기 위한 시스템을 설계 및 구현하였다. 이를 위해 문서의 논리구조 표현을 위한 구조 창을 이용하여 SGML 문서를 편집할 수 있어 SGML에 대해 모르는 사용자도 편집오류 없이 문서를 생성할 수 있고 엘리먼트(element)와 속성(attribute), 엔티티(entity)를 지원하는 도구를 이용하여 엘리먼트 등을 손쉽게 수정 가능하고, 생성된 문서를 SGML 파서(parser)를 이용하여 검증할 수 있도록 시스템을 설계하였다. 또한 본 시스템은KS 5601코드를 사용하여 한글과 영문 텍스트를 모두 지원한다. 본 논문에서 설계한 SGML 문서 편집 시스템은 윈도우 사용자 인터페이스를 위해 윈도우95 시스템 환경 하에서 구현하였다.

  • PDF

GPS NMEA기반의 Google MAP용 API설계 및 웹페이지 매핑 (API Design and Webpage Mapping for GPS NMEA based Google Map)

  • 강민구
    • 인터넷정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.29-36
    • /
    • 2011
  • 본 논문에서는 스마트 폰에서 위치인식기반의 LBS서비스를 위해 GPS 수신모듈에서 NMEA(National Marine Electronics Association)의 문장을 분석하고, GPS 수신기에서 NMEA의 위치정보를 웹 서버로 전송하기 위한 파서를 설계한다. 또한, 구글지도(Google Map)의 API규격에 따라 GPS 수신기의 위치좌표 값을 XML파일로 변환하는 구글 지도용 API를 설계한다. 본 논문의 결과로 스마트폰의 GPS 수신기는 NMEA 문장과 구글 지도용 API의 연동방안과 웹 서버가 구글 지도용 좌표 값의 매핑(Mapping)을 통해 이동체의 위치와 GPS 수신기의 이동경로를 확인할 수 있는 실시간 위치정보 서비스가 가능한 센서 웹 서비스를 구현할 수 있다.

순차적 구문 분석 방법을 반영한 포인터 네트워크 기반의 한국어 의존 구문 분석기 (Korean Dependency Parsing Using Sequential Parsing Method Based on Pointer Network)

  • 한장훈;박영준;정영훈;이인권;한정욱;박서준;김주애;서정연
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2019년도 제31회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.533-536
    • /
    • 2019
  • 의존 구문 분석은 문장 구성 성분 간의 의존 관계를 분석하는 태스크로, 자연어 이해의 대표적인 과제 중 하나이다. 본 논문에서는 한국어 의존 구문 분석의 성능 향상을 위해 Deep Bi-Affine Network와 Left to Right Dependency Parser를 적용하고, 새롭게 한국어의 언어적 특징을 반영한 Right to Left Dependency Parser 모델을 제안한다. 3개의 의존 구문 분석 모델에 단어 표현을 생성하는 방법으로 ELMo, BERT 임베딩 방법을 적용하고 여러 종류의 모델을 앙상블하여 세종 의존 구문 분석 데이터에 대해 UAS 94.50, LAS 92.46 성능을 얻을 수 있었다.

  • PDF

OpenGL 명령어 캡쳐를 통한 Java3D 복원 (The Java3D Reconstruction from OpenGL Command Caputure)

  • 박수호;정기숙;권순일;최현미;박찬;고영덕;정순기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.901-903
    • /
    • 2004
  • 최근 유비쿼터스 게임의 성장과 더불어 이기종의 환경에서 새로운 기법들로 보여질 수 있는 연구가 활발히 진행되고 있다. 본 논문에서는 이기종 환경에서 임의의 OpenGL 기반의 PC 게임이나 게임 뷰어가 있는데서 Java3D 형태로 재복원해서 볼 수 있는 방법을 제안한다. 결과적으로 구조적인 장면 그래프에서 사건을 처리하고, Parser에서 OpenGL Primitive들의 정점 정보를 해석해서 계층 구조를 변화시킴으로서 보다 빠른 실시간 렌더링을 구현하고자 한다.

신문 기사 요약문 생성을 위한 구문 분석기 구현 (Implementation of a [parser for news summarization)

  • 정영규;이현주;이상조
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.379-381
    • /
    • 2001
  • 본 논문은 문서요약 시스템의 일부로써 신문기사의 문장을 효율적으로 구문 분석할 수 있는 구문 분석기를 구현한다. 요약의 대상인 신문기사의 문장은 보조동사, 화용조사, 인용동사 등 많은 동사들을 가지며, 이와 같은 동사들은 구문분석을 할 때 많은 문제점을 발생시킨다. 본 논문은 이러한 동사들을 단위화하고, 여기서 발생하는 주어 생략과 모호성 문제를 해결하는 방법을 제시한다. 그리고 단위화의 결과로 나온 의미적 중심용언을 이용하여 문장의 필수 성분을 추출한다.

  • PDF

VRML 렌더링을 위한 WRL분석기 구현 (WRL loader implementation for VRML rendering)

  • 김세현;류승택;최정단;윤경현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.658-660
    • /
    • 2000
  • VRML 데이터를 지원하는 3차원 기반의 응용프로그램 제작을 위하여 VRML 데이터 파일인 WRL을 분석하고, WRL을 읽어들일 수 있는 파서(parser)를 제작하였다. 제작된 파서는 VRML의 구조를 계층적으로 보여주는 프로그램과, 읽어들인 데이터를 바탕으로 가상공간을 네비게이션(navigation)하는 프로그램을 통해 검증하였다. 본 논문에서는 응용프로그램의 요구에 수준에 따라 WRL의 정보를 효율적으로 분석하는 방법과, 읽어들인 정보를 가공하여 렌더링에 적용하는 방법을 설명하였다.

  • PDF

MPEG-4 스트림 파서 (MPEG-4 Stream Parser)

  • 김미영;권순동;김상욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.423-425
    • /
    • 2000
  • Mpeg-4 프린젠테이션 시스템은 실시간 전송을 지원하며 분산환경에서 다양만 멀티미디어 데이터를 제공한다. 그리고 멀티미디어 데이터를 컨텐츠 단위로 화면에 구성하며 시간의 흐름과 사용자와의 상호작용을 통해 장면을 변화시킨다. 본 논문에서는 사용자에게 동적 멀티미디어 정보를 제공하고 사용자와의 상호작용을 제공하는 스트림 파서를 제시한다. 스트림 파서는 장면에 구성된 미디어 컨텐츠들을 노드로 나타내고 컨텐츠의 속성을 필드로 나타내어 장면 트리를 구성하고, 장면 트리에 추가.삭제.변경을 통해 동적 장면을 제공한다. 그리고 라우팅 정보를 통해 사용자와의 사용작용을 제공한다.

  • PDF