• 제목/요약/키워드: computational grammar

검색결과 36건 처리시간 0.022초

PICTURE PROCESSING ON ISOMETRIC FUZZY REGULAR ARRAY LANGUAGES

  • A. JOHN KASPAR;D.K. SHEENA CHIRISTY;D.G. THOMAS
    • Journal of applied mathematics & informatics
    • /
    • 제42권3호
    • /
    • pp.483-497
    • /
    • 2024
  • Isometric array grammar is one of the simplest model to generate picture languages, since both sides of its production rule have the same shape. In this paper, we have introduced isometric fuzzy regular array grammars to generate isometric fuzzy regular array languages and discussed its closure properties. Also, the relation between isometric fuzzy regular array grammar and boustrophedon fuzzy finite automata has been discussed. Moreover, we study the relation between two dimensional fuzzy regular grammars with returning fuzzy finite automata and boustrophedon fuzzy finite automata. Further, the hierarchy results of these three classes of languages have been discussed.

유형화된 자질문법에서의 한국어 분열구문의 전산학적 처리 (Processing Three Types of Korean Cleft Constructions in a Typed Feature Structure Grammar)

  • 김종복;양재형
    • 인지과학
    • /
    • 제20권1호
    • /
    • pp.1-28
    • /
    • 2009
  • 한국어 표현 '것'은 실제 언어사용에서도 가장 빈번히 사용되며, 다양한 문법적 기능을 가지고 있다. 영어의 분열문에 상응하는 기능으로도 사용되는 '것'은, 서술(predicational), 동일(identificational), 그리고 사건(eventual) 문열문을 도입할 수 있다. 본 논문은 이러한 '것'을 포함한 세 가지 분열구문에 대한 제약기반 분석을 제공하고, 이를 전산언어학적으로 구현한 결과를 제공한다. 유형화된(typed) 자질구조를 중요한 매개로 사용하는 제약기반 분석 방법은 분열구문에 대한 적절한 통사적, 의미적 처리(parsing) 결과를 제공한다.

  • PDF

하브루타를 활용한 SW 수업 설계 및 적용의 효과성 (Effectiveness of Designing and Applying SW Classes Using Havruta)

  • 김창희
    • 디지털산업정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.137-148
    • /
    • 2019
  • This paper is designed to examine the effectiveness of Computational Thinking and programming awareness by designing and applying programming classes using Havruta. In the present society, where the Fourth Industrial Revolution was in full swing, the capacity to be equipped has changed, and the education has been changed accordingly. Programming education is logically capable of thinking and improves comprehensive problem solving skills. This direction of programming education allows us to get ideas for solving problems based on computing thoughts and to create our own creative results. However, because they require the grammar of the programming language and many additional abilities, they are not easy for learners, and individual differences in competencies make learning less immersive and interesting. In this paper, to solve the problems of the uniform programming class, this study is designed and applied to the class applying the Jewish traditional teaching method, Havruta's teaching method, to find out the effect of computing thinking and programming perception.

Development of Python Education Program with Computational Thinking

  • Lee, Min-Kyung
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권11호
    • /
    • pp.315-323
    • /
    • 2022
  • 본 논문에서는 비전공자 및 프로그래밍 초보자들을 위한 컴퓨팅 사고력을 적용한 파이썬 교육 프로그램을 제안한다. 본 논문은 어려운 문법 위주, 암기 위주의 프로그래밍 교육에서 벗어나 프로그램 논리의 기본기에 충실하고 컴퓨팅 사고력의 문제 해결 절차를 적용하여 비전공자 및 프로그래밍 초보자들도 쉽게 프로그래밍 학습을 할 수 있는 교육 프로그램을 제안하며, 텍스트 코딩 경험이 적은 중학생들을 대상으로 8주간 교육 프로그램을 적용하였고 사후 만족도 설문 조사를 통해 프로그래밍에 대한 자신감이 높아졌으며 일상생활이나 다른 교과목에도 컴퓨팅 사고력을 적용할 수 있게 되었다는 점을 알 수 있었다. 프로그래밍 교육의 중요성이 강조되고 있지만 여전히 프로그래밍 학습에 어려움을 느끼는 학습자들을 위해 향후 비전공자 및 프로그래밍 초보자들을 위한 프로그램 교육을 구성할 때 유용한 교육 프로그램으로 활용될 것으로 기대한다.

한국어 문장분석과 어휘정보의 연결에 관한 연구 (A Study of the Interface between Korean Sentence Parsing and Lexical Information)

  • 최병진
    • 한국언어정보학회지:언어와정보
    • /
    • 제4권2호
    • /
    • pp.55-68
    • /
    • 2000
  • The efficiency and stability of an NLP system depends crucially on how is lexicon is orga- nized . Then lexicon ought to encode linguistic generalizations and exceptions thereof. Nowadays many computational linguists tend to construct such lexical information in an inheritance hierarchy DATR is good for this purpose In this research I will construct a DATR-lexicon in order to parse sentences in Korean using QPATR is implemented on the basis of a unification based grammar developed in Dusseldorf. In this paper I want to show the interface between a syntactic parser(QPATR) and DTAR-formalism representing lexical information. The QPATR parse can extract the lexical information from the DATR lexicon which is organised hierarchically.

  • PDF

Analysis of Korean Predicative Verb Forms in LAG Framework

  • Kim, Soora
    • 한국언어정보학회:학술대회논문집
    • /
    • 한국언어정보학회 2002년도 Language, Information, and Computation Proceedings of The 16th Pacific Asia Conference
    • /
    • pp.177-186
    • /
    • 2002
  • Korean predicative verb forms obligatorily denote the three categories speech level, mood and sentence type which are not handled by most of the automatic word form recognition systems for this language. These categories are marked by special endings. This paper examines predicative verb forms concentrating on the lexical description of these endings in the framework of Left-Associative Grammar (LAG). Additionally this paper suggests a system to analyse verb forms in these aspects. The results of this study have been implemented using Malaga$^2$ and integrated into an automatic word form recognition system for Korerin called KMM (Korean Malaya Morphology).

  • PDF

결합범주문법을 이용한 한국어 경어 체계의 이해와 처리 (Computational Processing of Honorifics in Korean with Combinatory Categorial Grammar)

  • 권오식;박종철
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2001년도 제13회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.365-372
    • /
    • 2001
  • 한국어나 일본어는 영어 등 서구의 언어와 비교하여 매우 발달된 경어 체계를 가지고 있다. 그러나 이러한 경어 체계는 이들 언어를 모국어로 사용하지 않는 사람들을 포함하여 모국어로 사용하는 많은 사람들까지도 정확하게 구사하기는 어려워 하는 것이 현실이다. 그럼에도 불구하고 경어 체계의 정확한 구사 능력은 적절한 어휘 선택 능력과 함께 자연스러운 의사 소통을 위한 중요한 언어 능력으로 간주되고 있다. 특히 기계번역기나 문법검사기를 구현하고자 할 때 이러한 경어 체계를 정확하게 이해하는 시스템의 구현은 한 차원 높은 자연스러운 표현을 제공하기 위하여 필수적이라고 할 수 있다. 본 논문에서는 한국어의 경어 체계를 조사하고 결합범주문법을 통하여 이를 검증하는 시스템을 소개한 뒤 사극 대본을 대상으로 하여 이 시스템의 성능을 확인한다.

  • PDF

Design of Learning Process with Code Reconstruction Principle for Non-computer Majors

  • Hye-Wuk, Jung
    • International Journal of Advanced Culture Technology
    • /
    • 제10권4호
    • /
    • pp.175-180
    • /
    • 2022
  • To develop computational thinking skills, university students are learning how to solve problems with algorithms, program commands and grammar, and program writing. Because non-computer majors have difficulty with computer programming-related content, they need a learning method to acquire coding knowledge from the process of understanding, interpreting, changing, and improving source codes by themselves. This study explored clone coding, refactoring coding, and coding methods using reconstruction tools, which are practical and effective learning methods for improving coding skills for students who are accustomed to coding. A coding learning process with the code reconstruction principle was designed to help non-computer majors use it to understand coding technology and develop their problem-solving ability and applied the coding technology learning method used in programmer education.

짝프로그래밍 협업도구를 활용한 SW교육프로그램 (SW Education Program using Pair Programming Collaboration Tools)

  • 김용옥;전석주
    • 정보교육학회논문지
    • /
    • 제23권4호
    • /
    • pp.375-384
    • /
    • 2019
  • 4차 산업혁명에 따라 빠르게 변화되는 사회에서 미래 인재는 지식의 양이 아닌 질적으로 수준 높은 지식을 활용하고 구성하는 능력이 요구되고 있다. 2015 개정 교육과정의 출범에 따라 역량 중심으로 교육과정이 개편되었으며 소프트웨어 교육에서는 '정보문화소양', '컴퓨팅 사고력', '협력적 문제 해결력'의 역량을 추구하고 있다. 본 연구에서는 미래인재의 역량인 협력적 문제해결력을 함양하기 위해서는 교육 현장에서 교사가 손쉽게 활용 가능한 협업도구와 이를 활용한 SW교육 프로그램을 개발한다. 이러한 협업도구를 활용한 SW교육프로그램은 프로그래밍 언어와 문법에 대한 지식, 프로그래밍 기법에 대해 배우는 것보다 짝프로그래밍을 통해 컴퓨팅 사고력과 협력적 문제해결력을 함양할 수 있다. 총 16차시로 구성된 수업에서 협업도구를 활용한 짝프로그래밍을 통해 수업이 참가한 학생들의 협력적 문제해결력과 코딩 이해도를 향상시킴을 보여준다.

'주류파 언어이론'의 단면도 (A Cross-sectional View of the So-Called Mainstream Linguistic Theory)

  • 문경환
    • 인문언어
    • /
    • 제7집
    • /
    • pp.57-92
    • /
    • 2005
  • The main driving force behind Chomskyan theory of language that is gaining ground under the title of the "minimalist program" has been the urge to reduce the variety of natural languages to a minimal number of theoretical concepts and devices and to formulate the strongest possible hypothesis about linguistic structures. This has led to a long series of proposals of ever greater abstractness, with concomitant modifications in a number of theoretical constructs. The minimalist approach is the latest development of these constant changes, for which there is really "only one computational system and one lexicon," the differences among languages being reducible to parametric variation in "nonsubstantive parts of the lexicon"(Chomaky 1995:169-70). Chomsky thus differs, now more than ever, from other linguists by his sweepingly programmatic, rather than empirical, approach to language. The proposals he makes are too complicated to discuss here in any technical details. We rather focus on a series of lectures delivered by an ardent adherent of the minimalist program, with the view to demonstrating how this theory may mislead and distort the whole prospect of linguistic investigation. The rationale of the so-called 'minimalism' per se will be called into question.

  • PDF