• Title/Summary/Keyword: context-sensitive grammar

Search Result 6, Processing Time 0.017 seconds

Guiding Requirement Formulation Using Scenarios : Grammar-based Convergent Approach

  • Gyeung-min Kim
    • Journal of Information Technology Application
    • /
    • v.3 no.1
    • /
    • pp.91-108
    • /
    • 2001
  • Participatory Design (PD) community recognized that identification of use case scenarios describing possible uses of the future system is beneficial for users to identify their system requirements. However, brainstorming is a typical methodology for users to create use case scenarios during PD session, which heavily depend on the people skill and experiences of the analysts. The objective of this study is to develop a theoretical framework for automatic generation of requirement scenarios. Automatically generated scenarios serves as a menu of the possible user requirements from which user group can start to generate ideas about their requirements. The convergent approach taken here is novel in that the generated scenarios describe system requirements as well as the business process requirements in which the system operates. A context-sensitive grammar is used to generate the context relevant requirement scenarios.

  • PDF

Improving Recall for Context-Sensitive Spelling Correction Rules Through Integrated Constraint Loosening Method (통합적 제약완화 방식을 통한 한국어 문맥의존 철자오류 교정규칙의 재현율 향상)

  • Choi, Hyunsoo;Yoon, Aesun;Kwon, Hyukchul
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.6
    • /
    • pp.412-417
    • /
    • 2015
  • Context-sensitive spelling errors (CSSE) are hard to correct, since they are perfect words when analyzed alone. Determined only by considering the semantic and syntactic relations of their context, CSSEs affect largely the performance of spelling and grammar checkers. The existing Korean Spelling and Grammar Checker (KSGC 4.5) adopts a rule-based method, which uses hand-made correction rules for CSSEs. Using rule-based method, the KSGC 4.5 is designed to obtain the very high precision, which results in the extremely low recall. In this paper, we integrate our previous works that control the CSSE correction rules, in order to improve the recall without sacrificing the precision. In addition to the integration, facultative insertion of adverbs and conjugation suffix of predicates are also considered, as for constraint-loosening linguistic features.

UML diagram-driven test scenarios generation based on the temporal graph grammar

  • Shi, Zhan;Zeng, Xiaoqin;Zhang, Tingting;Han, Lei;Qian, Ying
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.7
    • /
    • pp.2476-2495
    • /
    • 2021
  • Model-based software architecture verification and test scenarios generation are becoming more and more important in the software industry. Based on the existing temporal graph grammar, this paper proposes a new formalization method of the context-sensitive graph grammar for aiming at UML activity diagrams, which is called the UML Activity Graph Grammar, or UAGG. In the UAGG, there are new definitions and parsing algorithms. The proposed mechanisms are able to not only check the structural correctness of the UML activity diagram but also automatically generate the test scenario according to user constraints. Finally, a case study is discussed to illustrate how the UAGG and its algorithms work.

Context-sensitive Word Error Detection and Correction for Automatic Scoring System of English Writing (영작문 자동 채점 시스템을 위한 문맥 고려 단어 오류 검사기)

  • Choi, Yong Seok;Lee, Kong Joo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.4 no.1
    • /
    • pp.45-56
    • /
    • 2015
  • In this paper, we present a method that can detect context-sensitive word errors and generate correction candidates. Spelling error detection is one of the most widespread research topics, however, the approach proposed in this paper is adjusted for an automated English scoring system. A common strategy in context-sensitive word error detection is using a pre-defined confusion set to generate correction candidates. We automatically generate a confusion set in order to consider the characteristics of sentences written by second-language learners. We define a word error that cannot be detected by a conventional grammar checker because of part-of-speech ambiguity, and propose how to detect the error and generate correction candidates for this kind of error. An experiment is performed on the English writings composed by junior-high school students whose mother tongue is Korean. The f1 value of the proposed method is 70.48%, which shows that our method is promising comparing to the current-state-of-the art.

Improving Recall for Context-Sensitive Spelling Correction Rules using Conditional Probability Model with Dynamic Window Sizes (동적 윈도우를 갖는 조건부확률 모델을 이용한 한국어 문맥의존 철자오류 교정 규칙의 재현율 향상)

  • Choi, Hyunsoo;Kwon, Hyukchul;Yoon, Aesun
    • Journal of KIISE
    • /
    • v.42 no.5
    • /
    • pp.629-636
    • /
    • 2015
  • The types of errors corrected by a Korean spelling and grammar checker can be classified into isolated-term spelling errors and context-sensitive spelling errors (CSSE). CSSEs are difficult to detect and to correct, since they are correct words when examined alone. Thus, they can be corrected only by considering the semantic and syntactic relations to their context. CSSEs, which are frequently made even by expert wiriters, significantly affect the reliability of spelling and grammar checkers. An existing Korean spelling and grammar checker developed by P University (KSGC 4.5) adopts hand-made correction rules for correcting CSSEs. The KSGC 4.5 is designed to obtain very high precision, which results in an extremely low recall. Our overall goal of previous works was to improve the recall without considerably lowering the precision, by generalizing CSSE correction rules that mainly depend on linguistic knowledge. A variety of rule-based methods has been proposed in previous works, and the best performance showed 95.19% of average precision and 37.56% of recall. This study thus proposes a statistics based method using a conditional probability model with dynamic window sizes. in order to further improve the recall. The proposed method obtained 97.23% of average precision and 50.50% of recall.

The critical period in Korean EFL contexts and UG (한국인 EFL 학습자의 결정적 시기와 보편문법)

  • Hahn, Hye-Ryeong
    • English Language & Literature Teaching
    • /
    • no.6
    • /
    • pp.219-239
    • /
    • 2000
  • There has been a growing enthusiasm in Korea for the early education of English as a foreign language (EFL). The present study examined the validity of the Critical Period Hypothesis in terms of the Universal Grammar (UG), in three different types of learning contexts - first language (L1), second language (SL), and foreign language (FL) learning contexts. While previous research findings in L1 and SL learning contexts suggest that UG principles and parameters are accessible to language learners only for the early years of lifetime, this article argues that their results - and even the methods - cannot be applied to EFL settings and that independent studies on the EFL context are, required. It also proposes the recent UG notion of functional categories as the most appropriate subject in the discussion of Korean EFL learners' access to UG. Findings on foreign language contexts, including the author's own, strongly indicate that UG is not sensitive to learners' starting ages in FL settings. If young children in FL contexts cannot develop their interlanguage grammar based on UG, the existing teaching methods for young children should be revised.

  • PDF