• Title/Summary/Keyword: syntactic

Search Result 717, Processing Time 0.03 seconds

An Efficient Korean Morpheme Analyzer and Synthesizer using Dictionary Information and Chart Data Structure (사전 정보와 차트 자료 구조를 이용한 효율적인 형태소 분석기 및 합성기(KoMAS))

  • 김정해;이상조
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.3
    • /
    • pp.123-131
    • /
    • 1994
  • This paper describes on the analysis of morphemes and it's synthesis being constituted of Korean word phrases. To analyze morphemes, we propose the introduction of "morph" for morpheme features in lexicon and the usage of chart data structures. it controls over the generation of unnecessary morpheme, and extracts every possible morpheme unit in a word phrase which minimized lexicon investigation by using heuristic information. Moreover, to synthesize morphemes, it is composed of every possible analyzed morphemes in word phrases to take advantage of speech and union information which can be obtained for program. Therefore, the systhesis of analyzed morphemes were designed to aid a syntactic analysis next step of natural language processing. This system for analyzing and systhesizing morpheme was to generate a word phrase by unifying syntactic and semantic features of analyzed morphemes in lexicon, and then established by C language of the personal computer.

  • PDF

Fault test for UPnP protocol on implemented device (구현된 장비에 대한 UPnP 프로토콜 Fault 테스트)

  • Kim, Min-Sik;Choi, K.H.;Chung, K.H.;Kim, S.J.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.412-417
    • /
    • 2006
  • 홈 네트워크에 참가하는 많은 장비들이 UPnP기술을 이용하여 네트워크에 연결하고 있다. 우리는 UPnP를 구현한 장비들을 선택하여 fault가 포함된 packet에 대하여 어떻게 동작하는지 테스트하였다. Fault는 발생시키는 개념에 따라서 syntactic fault 와 semantic fault로 구분하여 생성하였다. 특히, syntactic fault는 11가지 type으로 구분하여 각각 fault packet을 생성하고, 이를 이용하여 장비를 테스트하였다. Fault type을 구분하여 테스트를 진행함으로써, 장비의 취약점을 체계적으로 찾을 수 있었다. 동시에, 현재 시판되고 있는 장비도 fault packet에 대해 많은 취약점이 존재한다는 것을 확인하였다.

  • PDF

Development of a korean Text Recognition System (한글 문서 인식 시스템 개발 연구)

  • 고견;이일병
    • Korean Journal of Cognitive Science
    • /
    • v.1 no.1
    • /
    • pp.77-102
    • /
    • 1989
  • This paper reports on the development of a recognition system for Korean character,numbers and punctuation marks by syntactic approach after extracting a character or punctuation mark from a page of text.First,using the projection profile(Masudaet.al.1985,Pavlidin 1981)method, we segment a page into different regions of column or row major and then extracts lines of characters from it.Considering the height,width and connectivity of character block,we proceed to extract syllables from the extracted lines.Basically we distinguish syables into six types of formal pattern(남궁재찬 1982,이주근등 1981)following the research of lee and others,and the punctuation marks and numbers into two kinds of formal patterns,and discriminate the surface structure of the extracted syllables.By Index-Removal algorithm,we subdivide them into 44 kinds of basic korean subpattern and special characters (numbers,punctuation marks)and recognize them by syntactic method(이주근등 1981.)

Web Information Retrieval based on Natural Language Query Analysis and Keyword Expansion (자연어 질의 분석과 검색어 확장에 기반한 웹 정보 검색)

  • 윤성희;장혜진
    • Journal of the Korean Society for information Management
    • /
    • v.21 no.2
    • /
    • pp.235-248
    • /
    • 2004
  • For the users of information retrieval systems, natural language query is the more ideal interface, compared with keyword and boolean expressions. This paper proposes a retrieval technique with expanded keyword from syntactically-analyzed structures of natural language query as user input. Through the steps combining or splitting the compound nouns based on syntactic tree traversal of the query, and expanding the other-formed or shorten-formed into multiple keyword, it can enhance the precision and correctness of the retrieval system.

A Clustering Method using Dependency Structure and Part-Of-Speech(POS) for Japanese-English Statistical Machine Translation (일영 통계기계번역에서 의존문법 문장 구조와 품사 정보를 사용한 클러스터링 기법)

  • Kim, Han-Kyong;Na, Hwi-Dong;Lee, Jin-Ji;Lee, Jong-Hyeok
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.12
    • /
    • pp.993-997
    • /
    • 2009
  • Clustering is well known method and that can be used in statistical machine translation. In this paper we propose a corpus clustering method using syntactic structure and POS information of dependency grammar. And using this cluster language model as additional feature to phrased-based statistical machine translation system to improve translation Quality.

Categorial Grammar and Quantifer Floating (범주문법과 양화사 유동)

  • 강범모
    • Korean Journal of Cognitive Science
    • /
    • v.2 no.1
    • /
    • pp.73-86
    • /
    • 1990
  • This study aims to give a syntactic and semantic analysis of the phe- nomenon of Quantifier Floating in the framework of Generalixed Cate- gorial Grammar. Floated quantifiers like neys-i as in Hakayngtul-i neys-i swul-ul masyessta are syntactically analyxed as VP modifiers(VP/VP), and semantically as involving nominalixed properties. Related forms like neys(NP/NP) and neys-ul(TV-TV) are also given rigorous syntactic and semantic analysis. A successful anaysis sheds light on the possiblity of using Categorial Grammar, which is subject to adjacency principle, for the (computer) processing od Korean.

Recognition and Evaluation of Efficient Language Analysis Unit for Korean (한국어에서 실용적 언어분석 단위의 인식과 평가)

  • 박인철
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.1
    • /
    • pp.65-76
    • /
    • 2004
  • In this paper, we observe the differences between linguistic and computational aspect in the automatic processing of languages which are dominant representation method for information in the Internet. For efficient information retrieval, information extraction and machine translation from the massive documents, we investigate analysis units for morphology analysis, syntactic analysis and semantic analysis. and propose the syntactic longest analysis unit rather than morphological unit based on linguistics. Also, by evaluating with massive documents, we show that the proposed analysis units can be used for the constraint which can reduce the ambiguity occurring in the language processing.

  • PDF

A CHARACTER RECOGNITION SYSTEM BASED ON SYNTACTIC APPROACH (인쇄체 영문의 구문론적 인식)

  • Park, Dong-Choon;Park, Sung-Han
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1598-1601
    • /
    • 1987
  • This paper proposes a new set of topological features (primitives) for use with a syntactic recognizer for high-accuracy recognition of printed alphanumeric characters. The recognition is accomplished on nine character groups, where each group has different combinations of four feature points. A skeleton enhancement eliminating isolated points and smoothing irregular points is developed. The tree automata processed in parallel enables the realization of high-recognition speeds and font-type independent recognition. The proposed character recognition system is tested for alphanumeric character fonts of dot matrix printer and plotter using IBM-PC/XT.

  • PDF

A Syntactic and Semantic Approach to Fingerprints Classification (구문론과 의미론적 방법을 이용한 지문분류)

  • Choi, Young-Sik;Sin, Tae-Min;Lim, In-Sik;Park, Kyu-Tae
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1157-1159
    • /
    • 1987
  • A syntactic and semantic approach is used to make type classification based on feature points(whorl, delta, core) and the shape of flow line around feature points. The image is divided into 30 by 30 subregions which are represented in the average direction and 4-tuple direction component. Next the relaxation process with singularity detection and convergency checking is performed. A set of semantic languages is used to describe the major flow line around the extracted feature points. LR(1) parser and feature transfer function are used to recognize the coded flow patterns. The 72 fingerprint impressions is used to test the proposed approach and the rate of the classification is about 93 percentages.

  • PDF

Development of the comprehension of complex sentences in Korean Children (아동의 복문(複文) 이해의 발달 - 시간 절부사어의 '전'과 '후'를 중심으로 -)

  • Park, Hee Sook;Choi, Kyoung Sook
    • Korean Journal of Child Studies
    • /
    • v.19 no.2
    • /
    • pp.185-200
    • /
    • 1998
  • This research examined the development in Korean children of the comprehension of complex sentences. The relative difficulty in comprehension of the temporal conjunctions "before" and "after" was investigated. The order of mention, contextual support, and syntactic appearance was controlled. The role of cognitive strategies and developmental changes in the comprehension of these conjunction was included in this study. Subjects were 90 preschool children between 3 and 5 years of age. The task was a sentence-picture matching problem having 3 types of sentences combining temporally with "before" or "after". The results were that developmental changes in comprehension of the temporal conjunctions "before' and "after" in Korean children depended on the order of mention, contextual support, and such syntactic factors as the position of the subject of the sentence. The importance of the consistency in the occurrence of events and the order of mention in the acquisition of complex sentences among Korean children is similar to the acquisition of complex sentences in other languages.

  • PDF