• Title/Summary/Keyword: Formal language

검색결과 310건 처리시간 0.026초

The Semantics of Semantic Annotation

  • Bunt, Harry
    • 한국언어정보학회:학술대회논문집
    • /
    • 한국언어정보학회 2007년도 정기학술대회
    • /
    • pp.13-28
    • /
    • 2007
  • This is a speculative paper, describing a recently started effort to give a formal semantics to semantic annotation schemes. Semantic annotations are intended to capture certain semantic information in a text, which means that it only makes sense to use semantic annotations if these have a well-defined semantics. In practice, however, semantic annotation schemes are used that lack any formal semantics. In this paper we outline how existing approaches to the annotation of temporal information, semantic roles, and reference relations can be integrated in a single XML-based format and can be given a formal semantics by translating them into second-order logic. This is argued to offer an incremental aproach to the incorporation of semantic information in natural language processing that does not suffer from the problems of ambiguity and lack of robustness that are common to traditional approaches to computational semantics.

  • PDF

Formal Modeling and Verification of an Enhanced Variant of the IEEE 802.11 CSMA/CA Protocol

  • Hammal, Youcef;Ben-Othman, Jalel;Mokdad, Lynda;Abdelli, Abdelkrim
    • Journal of Communications and Networks
    • /
    • 제16권4호
    • /
    • pp.385-396
    • /
    • 2014
  • In this paper, we present a formal method for modeling and checking an enhanced version of the carrier sense multiple access with collision avoidance protocol related to the IEEE 802.11 MAC layer, which has been proposed as the standard protocol for wireless local area networks. We deal mainly with the distributed coordination function (DCF) procedure of this protocol throughout a sequence of transformation steps. First, we use the unified modeling language state machines to thoroughly capture the behavior of wireless stations implementing a DCF, and then translate them into the input language of the UPPAAL model checking tool, which is a network of communicating timed automata. Finally, we proceed by checking of some of the safety and liveness properties, such as deadlock-freedom, using this tool.

객체지향 설계에서 정형명세를 이용한 컴포넌트 설계로의 변환 기법 (Techniques to Transform Object-oriented Design into Component-based Design Formal Specifications using Formal Specifications)

  • 신숙경;이종국;김수동
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권7호
    • /
    • pp.883-900
    • /
    • 2004
  • 재사용성과 확장성을 높이는 객체지향 개발이 보편화되면서 새로운 소프트웨어를 개발할 경우 기 개발되어 검증된 객체지향 산출물을 재사용함으로써 개발기간을 단축하고 품질을 향상할 수 있다. 이렇게 성능이 검증된 기 개발된 객체지향 산출물을 이용하여 컴포넌트 기반 모델로 변환하면 짧은 기간에 고품질의 컴포넌트 기반 시스템을 구축할 수 있다. 본 논문에서는 이미 개발되어 있는 객체지향 설계 모델을 이용하여 컴포넌트 기반 설계로 변환하되 변환의 정확성을 위해 정형명세 기법을 사용한다. 컴포넌트 기반 설계를 정형명세하기 위해 컴포넌트 정형명세 언어를 정의한다. 그리고 객체지향 설계의 정적, 동적, 기능적 측면을 정형명세 언어 Object-Z를 사용하여 정형명세하는 기법을 제시한 후, 객체지향 정형명세를 컴포넌트 정형명세로 변환하는 기법을 제시한다. 사례연구는 제시된 변환 기법을 적용하여 객체지향 정형명세가 컴포넌트 기반 정형명세로의 변환과정을 설명한다.

형식명세로 변환된 객체모델의 검증방법과 시뮬레이션 (Verification method and Simulation of Object model Converted to Formal Specification)

  • 임근
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.123-130
    • /
    • 2007
  • 본 논문은 객체모델에서 표현되는 객체와 관련성을 형식명세의 상태와 오퍼레이션 도메인으로의 변환 규칙을 제시하였다. 즉 정보모델의 요소인 객체와 관련성을 형식명세 표현에서 상태영역으로 변환하였다. 동적모델의 상태, 이벤트, 행위를 오퍼레이션 영역으로 변환하였다. 비형식적인 객체모델을 형식 명세 언어로 변환하므로써 객체모델을 정형화된 방법으로 검증할 수 있다. 검증과정을 통해 소프트웨어 개말 초기단계에서 모델링 과정의 편리함과 신뢰성을 제공할 수 있다 또한 검증된 모델과 사용자 요구사항 사이의 일관성을 위해 시뮬레이션 도구를 구현하였다. 시뮬레이션 도구는 적합한 모델의 선택과 검증이 가능하도록 하므로 소프트웨어 개발비용과 노력, 개발 시간을 최소화할 수 있다.

  • PDF

열차제어시스템 바이탈 소프트웨어를 위한 정형기법 적용 방안 분석 (The Analysis of Formal Methods for Applying to Vital S/W in Train Control Systems)

  • 조현정;황종규;윤용기
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2007년도 춘계학술대회 논문집
    • /
    • pp.1000-1007
    • /
    • 2007
  • Recently, many critical control systems are developed using formal methods. When software applied to such systems is developed, the employment of formal methods in the software requirements specification and verification will provide increased assurance for such applications. Earlier error of overlooked requirement specification can be detected using formal specification method. Also the testing and full verification to examine all reachable states using model checking to undertake formal verification are able to be completed. In the comparison of other formal specification methods, we choose the Z formal language for applying to the train control system. Using Z is able to realize higher correctness in the requirement specification, and we propose the Statemate of the best solution in formal verification tools for the system modeling and verification. The Statemate makes it possible to prove thoroughly the system execution from the simple graphical modeling of the complicated train control system. Then we can expect that the model-based formal method combining Z with Statemate will be utilized widely for the railway systems due to various strong points.

  • PDF

Analysis of the Formal Specification Application for Train Control Systems

  • Jo, Hyun-Jeong;Yoon, Yong-Ki;Hwang, Jong-Gyu
    • Journal of Electrical Engineering and Technology
    • /
    • 제4권1호
    • /
    • pp.87-92
    • /
    • 2009
  • Many critical control systems are developed using formal methods. When software applied to such systems is developed, the employment of formal methods in the software requirements specification and verification will provide increased assurance for such applications. Earlier errors of overlooked requirement specification can be detected using the formal specification method. Also, the testing and full verification to examine all reachable states using model checking to undertake formal verification are able to be completed. In this paper, we proposed an eclectic approach to incorporate Z(Zed) formal language and 'Statemate MAGNUM', formal method tools using Statechart. Also we applied the proposed method to train control systems for the formal requirement specification and analyzed the specification results.

Embedded Distributivity

  • Joh, Yoon-Kyoung
    • 한국언어정보학회지:언어와정보
    • /
    • 제14권2호
    • /
    • pp.17-32
    • /
    • 2010
  • Distributivity has been one of the central topics in formal semantics. However, no due attention has been paid to embedded distributivity that very frequently occurs in natural languages. In this paper, I propose a formal analysis for embedded distributivity. In analyzing embedded distributivity, I employ no complicated mechanisms but pluralization. Since distributivity is reduced to plurality as Landman (2000) argues, employing plural formation is not an ad hoc approach to embedded distributivity. That is, the plural variable inserted in the process of deriving embedded distributivity is motivated in a principled manner since the pluralization occurs inside a pluralization operator. Moreover, I point out that the plural variable made available is not restricted to entities.

  • PDF

영어교재를 통한 화용론 지도 방안 (Developing pragmatic awareness through English teaching materials)

  • 장복명
    • 영어어문교육
    • /
    • 제6호
    • /
    • pp.179-197
    • /
    • 2000
  • Of interest to second language researchers and classroom teachers today is whether and in what wats formal instruction can promote the development of appropriate use of the target language. Most formal instruction is closely related with the use of textbooks in ESL classrooms, so this study focuses on ESL textbooks. In order to learn to communicate successfully, students should use textbooks which specify the rules of language use for the community in which they are operating. This study examines the speech acts of compliment across 8 middle school English textbooks published in Korea. This study analyses the speech acts of compliment according to the following criteria : 1) vocabulary - adjective, verb, intensifier 2) sentence pattern 3) social strategy - invitation to talk, greetings, farewells, expression of gratitude, etc. 4) types of response. As a result of this study some suggestions is giver to promote the development of appropriate use of English through English textbooks.

  • PDF

조현병에서 형식적 사고장애의 임상적 특성 (Clinical Characteristics of Formal Thought Disorder in Schizophrenia)

  • 양채영;김한성;김은경;김일빈;박선철;최준호
    • 생물정신의학
    • /
    • 제28권2호
    • /
    • pp.70-77
    • /
    • 2021
  • Objectives Our study aimed to present the distinctive correlates of formal thought disorder in patients with schizophrenia, using the Clinical Language Disorder Rating Scale (CLANG). Methods We compared clinical characteristics between schizophrenia patients with (n = 84) and without (n = 82) formal thought disorder. Psychometric scales including the CLANG, the Brief Psychiatric Rating Scale (BPRS), the Young Mania Rating Scale (YMRS), the Calgery Depression Scale for Schizophrenia (CDSS) and the Word Fluency Test (WFT) were used. Results After adjusting the effects of age, sex and total scores on the BPRS, YMRS and WFT, the subjects with disorganized speech presented significantly higher score on the abnormal syntax (p = 0.009), lack of semantic association (p = 0.005), discourse failure (p < 0.0001), pragmatics disorder (p = 0.001), dysarthria (p < 0.0001), and paraphasic error (p = 0.005) items than those without formal thought disorder. With defining the mentioned item scores as covariates, binary logistic regression model predicted that discourse failure (adjusted odds ratio [aOR] = 5.88, p < 0.0001) and pragmatics disorder (aOR = 2.17, p = 0.04) were distinctive correlates of formal thought disorder in patients with schizophrenia. Conclusions This study conducted Clinician Rated Dimensions of Psychosis Symptom Severity (CRDPSS) and CLANG scales on 166 hospitalized schizophrenia patients to explore the sub-items of the CLANG scale independently related to formal thought disorders in schizophrenia patients. Discourse failure and pragmatics disorder might be used as the distinctive indexes for formal thought disorder in patients with schizophrenia.