• Title/Summary/Keyword: syntactic structures

Search Result 92, Processing Time 0.023 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

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.

English Absolutes, Free Adjuncts, and WITH: A Constructional Analysis

  • Yoo, Eun-Jung
    • Language and Information
    • /
    • v.12 no.2
    • /
    • pp.49-75
    • /
    • 2008
  • English absolutes and free adjuncts, despite their abridged syntactic forms, function as full subordinating adverbial clauses, with their semantic roles varied according to the interpretation of the matrix clauses. This paper investigates how to represent the syntactic structures and semantic variability of absolutes and free adjuncts in a unified way, accounting for overlapping properties among various subtypes of the constructions on the one hand, and differences on the other. In the proposed analysis, the clausal properties of absolutes and free adjuncts are captured by the subject selecting property and the clausal meaning associated with a predicative phrase, thus not calling for a null verb or complementizer. In classifying and defining diverse subtypes of the constructions via type constraints, the present work also provides an account of different uses of with involved in absolutes and free adjuncts.

  • PDF

A Study of the Characteristics for Simile Comprehension of Children with Mental Retardation (정신지체 아동의 직유 이해에 관한 연구)

  • Shin, Hu-Nam;Park, Hee-Jung;Kwon, Do-Ha
    • MALSORI
    • /
    • no.60
    • /
    • pp.85-96
    • /
    • 2006
  • The aim of the present study was to investigate a simile comprehension of children with and without mental retardation. Thirteen children with mental retardation and ten normal children with matched receptive vocabulary ability participated in the study. They were between five and eight years old in the age of receptive vocabulary. Fourteen picture plates were used and each plate consisted of three pictures. The findings were as fellows. First, children with mental retardation made significantly more errors than normal children in the comprehension of simile. Second, mental retarded children and normal children did not have a significant correlation between receptive vocabulary development and comprehension of simile. Finally, on simile interpretation type, children with mental retardation were likely to think a tenor into a vehicle because they failed to recognize the syntactic structure of simile, 'A is like B'. Thus, It is important to teach mental retarded children the syntactic structures of simile and to provide them with a variety of experience as well as to let them know an exact meaning of words.

  • PDF

A Rule-Based Analysis from Raw Korean Text to Morphologically Annotated Corpora

  • Lee, Ki-Yong;Markus Schulze
    • Language and Information
    • /
    • v.6 no.2
    • /
    • pp.105-128
    • /
    • 2002
  • Morphologically annotated corpora are the basis for many tasks of computational linguistics. Most current approaches use statistically driven methods of morphological analysis, that provide just POS-tags. While this is sufficient for some applications, a rule-based full morphological analysis also yielding lemmatization and segmentation is needed for many others. This work thus aims at 〔1〕 introducing a rule-based Korean morphological analyzer called Kormoran based on the principle of linearity that prohibits any combination of left-to-right or right-to-left analysis or backtracking and then at 〔2〕 showing how it on be used as a POS-tagger by adopting an ordinary technique of preprocessing and also by filtering out irrelevant morpho-syntactic information in analyzed feature structures. It is shown that, besides providing a basis for subsequent syntactic or semantic processing, full morphological analyzers like Kormoran have the greater power of resolving ambiguities than simple POS-taggers. The focus of our present analysis is on Korean text.

  • PDF

The Interpretation of VP-ellipsis: based on the default-inheritance theory. (VP-생략구문의 해석 : 디폴트 상속 이론을 기반으로)

  • Lee, Hae-Yun
    • Language and Information
    • /
    • v.3 no.1
    • /
    • pp.21-37
    • /
    • 1999
  • The purpose of this paper is to propose a theory for the interpretation of VP-ellipsis. Although there have been various proposals such as Sag(1976), Williams(1977), Darlymple et al.(1991), there remain many problems, especially with respect to the interpretation of pronouns. Assuming that a coordinate sentence forms a kind of discourse, we propose a theory which consists of two subparts, i. e. a revised HPSG for the syntactic treatment and a so-called 'default-inheritance' mechanism for the interpretation of elliptical parts. By means of this theory, we can explain various elliptical constructions of Fiengo and May(1994), in which pronouns are interpreted ambiguously within the elliptical conjuncts of coordinate sentences according to the related syntactic and the discourse structures.

  • PDF

A Pregroup Analysis of Japanese Causatives

  • Cardinal, Kumi
    • Proceedings of the Korean Society for Language and Information Conference
    • /
    • 2007.11a
    • /
    • pp.96-104
    • /
    • 2007
  • We explore a computational algebraic approach to grammar via pregroups. We examine how the structures of Japanese causatives can be treated in the framework of a pregroup grammar. In our grammar, the dictionary assigns one or more syntactic types to each word and the grammar rules are used to infer types to strings of words. We developed a practical parser representing our pregroup grammar, which validates our analysis.

  • PDF

Conditional Beliefs in Discourse Representation Theory (담화표상이론에서의 조건적 믿음)

  • 정소우
    • Language and Information
    • /
    • v.6 no.1
    • /
    • pp.21-40
    • /
    • 2002
  • This paper explores Discourse Rep-resentation Structures which can successfully describe the mental representations that discourse participants form when they hear so-called double access sentences. The syntactic, semantic and pragmatic characteristics of double access sentences are discussed. The analysis proposed in this paper, employing a modified version of the 'conditional beliefs' of Chung(1997), successfully explains the semantic and pragmatic characteristics of present or future tense in double access sentences as well as when and why the speaker should take or can be exempted from the responsibility for using present or future tense in double access sentences.

  • PDF

An Abstraction Method for State Minimization based on Syntactic and Semantic Patterns in the Execution Space of Real-Time Systems (실시간 시스템의 실행 공간상에서 구문 및 의미패턴에 기반한 상태 최소화를 위한 추상화 방법)

  • 박지연;조기환;이문근
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.1_2
    • /
    • pp.103-116
    • /
    • 2003
  • States explosion due to composition of spaces of data, temporal, and locational values is one of the well-known critical problems which cause difficulty in understanding and analysing real-time systems specified with state-based formal methods. In order to overcome this problem, this paper presents an abstraction method for state minimization based on an abstraction in system specification and an abstraction in system execution. The first is named the syntactic in system specification and an abstraction in system execution. The first is named the syntactic abstraction, through which the patterns of the unconditionally internalized computation and the repetition and selection structures are abstracted. The latter is named the semantic abstraction, through which the patterns of the execution space represented with data. Through the abstractions, the components of a system in specification and execution model is hierarchically organized. The system can be analyzed briefly in the upper level in an skeleton manner with low complexity. The system, however, can be abstraction method for the state minimization and the decrease in analysis complexity through the abstraction with examples.

Korean Character processing: Part I. Theoretical Foundation (한글문자의 컴퓨터 처리: I. 이론)

  • 정원량
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.16 no.3
    • /
    • pp.1-8
    • /
    • 1979
  • This is Part I of a two-part article on Korean character processing by a computer. In part I, the problems in Korean character processing are identified and the theoretical foundation is laid out as a viable solution to them. The one-and two-dimensional syntactic structures of Korean characters are formally defined by means of BNF and " Patternal structure " respectively. Formal discussion of lexical and syntactic algorithms is given for character conversion. This character conversion algorithm is applicable to both input and output. For device-independence and implementation-independence, the concept of " cardinal symbol set " is introduced. We will present a historical survey of Korean character processing and discussion of implementation problems for the above algorithm In Part II.lgorithm In Part II.

  • PDF