• Title/Summary/Keyword: 언어 논리

Search Result 469, Processing Time 0.03 seconds

Interpretation of Alloy Model for Mobile IPv6 (모바일 IPv6의 Alloy모델 해석)

  • 박승순;배민오;김영인
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.115-117
    • /
    • 2002
  • 본 논문에서는 Mobile IPv6에 사이클이 있음을 Alloy로 명세(specification)하고 Alloy 분석기로 검증(verification)한 것을 해석해 보겠다. Acyclicity를 만족하지 못함으로 해서 모바일호스트는 이동을 하지 못하고 계속 사이클을 돌게 된다. Alloy는 Rational의 UML과 같은 객체모델링 언어인데, 일차논리와 집합에 기반을 둔 Z에서부터 파생되었다. Alloy는 작은 모델들을 위한 명세 언어로, Alloy 모델은 그래픽과 텍스트를 모두 지원한다. Alloy로 명세 된 것을 쉽게 분석 할 수 있는 검증도구로 Alloy 분석기가 있는데, 이러만 도구를 이용함으로써 손쉽고 빠르게 검증을 할 수 있다.

  • PDF

Flowchart-C Conversion System using Camera (카메라를 이용한 flowchart-C변환 시스템)

  • 이창우;주윤희;손영선
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.165-168
    • /
    • 2003
  • 본 논문에서는 CCD 흑백 카메라를 이용하여 프로그래머의 알고리즘이 표현된 flowchart의 영상을 입력받아 C언어 코드로 변환하는 시스템을 구현하였다. 입력된 영상을 이진화 처리한 영상으로부터 flowchart 기호들을 인식하기 위하여 chain code 방법을 이용하였고, flowchart 기호에 기술된 영문자 및 특수문자의 인식을 위하여 가로 및 세로 히스토그램을 이용하여 한 문자색 분할한 후 각 문자들을 구성하는 흑화소 pixel의 합과 chain code 방법을 사용하였다. 가로 및 세로 투영을 이용하여 흐름선을 인식함으로써 flowchart의 논리흐름을 파악할 수 있었다. 이 시스템을 수치연산에 적용하여, 프로그래머의 알고리즘에 부합하는 프로그램이 작성되어짐을 확인할 수 있었다.

  • PDF

An Implementation of (Ab)(Cl) Set Unification ((Ab)(Cl) 집합 일치화의 구현에 관한 연구)

  • 신동하;김인영
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.5
    • /
    • pp.1108-1113
    • /
    • 2004
  • ‘Set’ is a tool that is used frequently in designing computer programs. Because of the reason, ‘set constraints languages’ have been developed recently. In this research, we introduce ‘(Ab)(Cl) set unification’ problem and implement it using the ‘set equation rewriting in Prolog’. In this research we shows that the set unification, that is considered to be difficult to be implemented in procedural languages, ran be implemented easily using the non-deterministic control structure and the list data structure in logic language like Prolog. Our research uses the Ciao Prolog with GNU GPL, this is compared with other existing implementations which used expensive commercial Prolog, so anyone can use the result freely. Currently the result is being used for implementing a set constraint language.

Study on the Time Improvement of Interrupt Program by SFC (SFC언어에서 인터럽트 프로그램 시간개선에 관한 연구)

  • You, Jeong-Bong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.10
    • /
    • pp.5134-5139
    • /
    • 2013
  • Ladder Diagram(LD) or Sequential Function Chart(SFC) is used for the design of complex modern control system with Programmable logic controller(PLC). LD is the most widely utilized among PLC standard language. But recently, SFC is used frequently. SFC is very easy to grasp the sequential flow of control logic but is difficult for describing combinational logic. When the interrupt factor is occurred, the main program is stopped. And after the interrupt program is completed, the main program is restart. Therefore the more complex the interrupt program, the main program is interrupted downtime will be that much longer. In this paper, we propose the method for interrupt implementation without the dwell time of the main program by SFC language and confirm his feasibility through the simulation.

Processing Korean Passives for Database Semantics (데이터베이스 의미론을 위한 한국어 피동형의 전산적 처리)

  • Hong, Jung-Ha;Choe, Seung-Chul;Lee, Ki-Yong
    • Annual Conference on Human and Language Technology
    • /
    • 2000.10d
    • /
    • pp.411-418
    • /
    • 2000
  • Hausser (1999)와 이기용 (1999a, 1999c)에서는 데이터베이스 관리 시스템(DBMS)을 이용하여 자연언어의 의미를 다루는 데이터베이스 의미론을 제안하였다. 특히 이기용 (1999c)에서는 수형도(tree), 논리 형태(logical fomulas), 자질 구조(feature structure)와 같은 다양한 언어 표상 형식들을 관계형 데이터베이스 관리 시스템(RDBMS)의 표상 형식인 테이블 형식으로 전환 가능함을 보임으로써 데이터베이스 의미론에 관계형 데이터 베이스 관리 시스템을 도입할 수 있음을 제시하였다. 한편, Lee (2000)에서 제시한 데이터베이스 의미론 모형에서는 데이터베이스 관리 시스템과 사용자(end-user)를 연결하는 언어 정보 처리 시스템(LIPS; Linguistic Information Processing System)을 제안하였다. 이 언어정보 처리 시스템은 사용자에 의해 입력된 언어 자료를 처리하여 그 분석 결과를 데이터베이스 관리 시스템에 전달하고, 이를 통해 구축된 데이터베이스에서 추출한 정보를 다시 사용자에게 전달하는 시스템이다. 이 논문은 한국어 '이, 히, 리, 기' 피동형을 전산처리를 할 수 있도록, 데이터베이스 의미론에서 핵심 요소인 언어정보 처리 시스템과 데이터베이스 관리 시스템을 구현하는 것 이 목적이다.

  • PDF

Design and Implementation of A XML DTD Auto Converter (XML DTD 자동 변환기의 설계 및 구현)

  • 박기영;강현석
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.04a
    • /
    • pp.261-264
    • /
    • 2000
  • 문서의 논리적 구조를 기술하는 표준 메타 언어인 SGML은 각종 전자문서를 기술하는 기반 언어로 사용되고 있으나 그 사용법이 매우 복잡하다. 그리고 이 SGML로 정의도니 HTML은 그 사용법이 매우 쉬워 홈페이지 제작등에 널리 사용되고 있다. 그러나 태그의 확장성이 없고, 사용자가 마음대로 DTD를 바꿀수 없어 다양한 형식의 문서를 표현하는 데는 한계가 있다. 따라서, 최근에 다양한 인터넷 문서를 다룰 수 있도록 XML 이라는 확장 가능한 마크업을 기술할 수 있는 새로운 메타 언어가 출현하게 되었다. 그런데 기존에 만들어진 SGML문서들을 새로운 웹 환경에서 사용하기 위해서는 이 문서들을 XML 문서로 변환하는 작업이 필요하다. 본 논문은 기존에 만들어진 SGML 문서의 DTD를 웹 환경에서도 사용할 수 있도록 XML DTD로 자동 변환하는 시스템을 설계하여 자바 언어로 구현한 내용을 기술한다.

  • PDF

수학교육학에서의 질적 연구

  • Gye, Yeong-Hui
    • Proceedings of the Korea Society of Mathematical Education Conference
    • /
    • 2010.04a
    • /
    • pp.219-219
    • /
    • 2010
  • 교육학의 질적 연구는 문헌 연구, 면담 연구, 비참여 관찰 연구, 참여 관찰 연구로 분류한다. 문헌연구에는 내용분석, 철학적 연구, 역사학적 연구, 문학적 비평이 들어가고, 면담연구에는 구술사, 전기, 탐문(探問) 저널리즘 등이 포함되고, 비참여 관찰연구에는 전문적 감정(鑑定), 인간의 종적 특성 연구, 관찰자 연구, 비개입적 행동 연구 등이 포함된다. 마지막으로 참여 관찰연구는 일반적 현장연구, 문화 기술적 연구가 포함된다. 질적 연구는 사람, 사물, 현상의 범주화나 수량화가 가해지기 이전의 상태, 즉 '있는 그대로'의 상태에 최대한 접근하는 방법으로써, 고정관념을 깨고 기존의 이론을 최대한 유보한 채 연구에 임하는 것으로 최근에 발달한 인문사회과학적 연구방법이다. 질적 인식이 자연언어에 주로 의존하는 데 비해 양적 인식은 인공언어에 많이 의존한다. 수식과 도형, 부호등은 대표적인 인공언어이다. 모든 사물이 질과 양의 속성을 다 가지고 있듯이 모든 연구는 질적 과정과 양적 과정을 다 포함하고 있다. 질적이냐, 양적이냐 하는 구분은 연구방법론의 문제인데 연구방법론은 연구논리와 연구기법을 포함한다. 본 연구는 인공언어인 수와 식에만 익숙한 수학교육에서, 질적 연구가 왜 필요한지, 어떤 특성이 있는지 논의함으로써 수학교육의 새로운 방법론을 제시하고자 한다.

  • PDF

Maximally Efficient Syntactic Parsing with Minimal Resources (최소자원 최대효과의 구문분석)

  • Shin, Hyo-Pil
    • Annual Conference on Human and Language Technology
    • /
    • 1999.10e
    • /
    • pp.242-248
    • /
    • 1999
  • 이 논문은 지역적 동사구 분할에 바탕을 두고 서술어가 문말에 위치하는 언어에 특성에서 기인하는 속성을 반영하는 부분적 그러나 빠른 구문분석에 관해 논한다. 즉 완벽성 보다는 신속함 그리고 신뢰에 바탕을 둔 새로운 한국어 구문분석에 대해 논의한다. 기존의 문법이론 대신 한국어의 형태적 통사적 특성에 기인한, 성분들의 분할(partitions)에 의한 단위 (chunks) 분석방법을 제안한다. 근간은 동사구 장벽(VP-barrier) 알고리즘이며, 이 알고리즘은 한 문장안에서의 다양한 동사의 파생접사에 의해 형성되는 관형화, 명사화, 부사화 등의 파생구조와 내포된 동사구(인용문, 종속문 등)에 의해 형성되는 지역적 동사구내에서 그 성분들의 논리적인 분할을 구성하고 다시 그 다음 요소와 체계적으로 결합하는 관계로 확장하여 가능한 구조들을 생성한다. 다시 언어의존적인 발견적 규칙(heuristics)들을 점수화하여 가장 높은 점수의 단위구조를 적격한 구조로 선택한다. 이 방법은 하위범주화 및 의미정보를 사용하지 않는, 빠른 구문분석이 요구되는 시스템을 위해 고안되었으며, 집단적인 노력이 아닌 개인적인 노력 및 최소의 자원으로도 최대의 효과를 얻을 수 있다는데 그 의의가 있다.

  • PDF

A Study on the Programming Education Using Raspberry Pi (라즈베리 파이를 활용한 프로그래밍 교육 방안)

  • Park, YoungSun;An, SangJin;Lee, YoungJun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.01a
    • /
    • pp.451-453
    • /
    • 2014
  • 프로그래밍 교육은 문제해결력, 논리적 사고력과 같은 고등사고능력 향상에 효과적이지만, 프로그래밍 언어의 어려운 구조와 문법은 프로그래밍 학습을 어렵게 만드는 요인이 되었다. 이러한 문제점을 보완하기 위한 방안으로 언어 습득 자체의 부담을 줄인 교육용 프로그래밍 언어나 로봇을 활용한 프로그래밍 교육이 이루어지기 시작했다. 하지만 로봇 활용 교육은 높은 비용과 관리의 어려움, 교육용 프로그래밍 언어는 실제 세계와 연결된 실제적인 문제해결 측면에서 한계가 있기 때문에 보다 보편적으로 활용할 수 있으면서 여러 분야에 적용이 가능한 다양한 도구의 도입이 요구된다고 본다. 이에 따라 본 연구에서는 프로그래밍 교육을 위한 도구로써 라즈베리 파이를 제안하며, 활용 방안에 대해 논의하고자 한다.

  • PDF

Assessment of Writing Fluency For Automated English Essay Scoring (영어 논술 자동 평가를 위한 언어 유창성 측정 방법)

  • Yang, Min-Chul;Kim, Min-Jeong;Rim, Hae-Chang
    • Annual Conference on Human and Language Technology
    • /
    • 2011.10a
    • /
    • pp.25-29
    • /
    • 2011
  • 영어 논술 자동 평가 시스템은 수험자가 쓴 에세이에 대하여 전문 평가자가 직접 읽고 평가하는 방식에서 벗어나 웹상에서 자동으로 평가 받을 수 있는 실시간 시스템이다. 하지만 비영어권 수험자에게는 논리력 혹은 작문 능력보다 그것을 영어로 표현하는 유창성에서 더 큰 문제가 있을 수 있는데 기존 연구에서는 이런 측면에 대한 평가가 부족하였다. 본 연구에서는 보다 정확한 비영어권 수험자의 영어 논술 평가를 위해 어휘력, 문장 구조의 다양성, 문장의 혼잡도를 평가하여 언어 유창성에 집중된 기계학습 방법의 추가적인 자질을 제안한다. 실험 결과 전문 평가자의 점수와 1) 상관관계 2) 정확도 측면에서 제안하는 방법은 기존의 방법에 비해 더 나은 성능을 보였다.

  • PDF