KR100892004B1 - 영어 작문 학습 시스템에서, 동사 중심의 자동 문법오류검출 및 교정정보 제공 장치 및 그 방법 - Google Patents

영어 작문 학습 시스템에서, 동사 중심의 자동 문법오류검출 및 교정정보 제공 장치 및 그 방법 Download PDF

Info

Publication number
KR100892004B1
KR100892004B1 KR1020080047068A KR20080047068A KR100892004B1 KR 100892004 B1 KR100892004 B1 KR 100892004B1 KR 1020080047068 A KR1020080047068 A KR 1020080047068A KR 20080047068 A KR20080047068 A KR 20080047068A KR 100892004 B1 KR100892004 B1 KR 100892004B1
Authority
KR
South Korea
Prior art keywords
token
error
verb
input sentence
tense
Prior art date
Application number
KR1020080047068A
Other languages
English (en)
Inventor
이수화
김무중
김대현
Original Assignee
주식회사 청담러닝
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 청담러닝 filed Critical 주식회사 청담러닝
Priority to KR1020080047068A priority Critical patent/KR100892004B1/ko
Application granted granted Critical
Publication of KR100892004B1 publication Critical patent/KR100892004B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/20—Education

Landscapes

  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Educational Administration (AREA)
  • Marketing (AREA)
  • Educational Technology (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Machine Translation (AREA)
  • Document Processing Apparatus (AREA)

Abstract

본 명세서는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치 및 그 방법이 개시된다. 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치는 입력 문장으로부터 최소 의미 단위인 토큰을 분리하고, 분리된 토큰의 형태를 정의하는 토큰 처리부, 상기 입력 문장에 대한 구문분석을 수행하여 구문분석 결과를 검출하는 구문분석 수행부, 상기 구문분석 결과를 이용하여 상기 입력 문장에 문법적 오류가 있는지 여부를 판단하는 오류 판단부, 상기 판단 결과에 따라 상기 입력 문장으로부터 동사 중심의 문법적 오류를 오류 패턴별로 검출하는 오류 검출부 및 상기 검출한 오류 패턴에 따라 상기 입력 문장에 대한 교정정보를 제공하는 교정정보 제공부를 포함한다.
문법오류, 영어 작문, 교정정보, 수 일치, 시제, 동사패턴

Description

영어 작문 학습 시스템에서, 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치 및 그 방법{APPARATUS AND METHOD FOR DETECTING VERB CENTRIC GRAMMAR ERROR AUTOMATICALLY AND PROVIDING CORRECTION INFORMATION IN SYSTEM FOR LEADING ENGLISH COMPOSITION}
본 발명은 문법오류 검출 및 교정정보 제공 장치 및 그 방법에 관한 것으로 특히, 영어 작문 학습 시스템에서, 입력 작문에 대한 동사 중심의 문법오류를 자동으로 검출하고, 검출된 문법오류에 따른 교정정보를 제공하는 장치 및 방법에 관한 것이다.
국제화 시대에 발맞추어 영어 작문 교육에 대한 관심이 급속도로 증가하고 있다. 또한, 온라인을 통한 영어 작문 교육 서비스는 오프라인 시장과 비교될 수 있을 만큼 급성장하였다.
일반적으로 온라인을 통한 영어 작문 교육은 영어 작문 학습 시스템과 학습자 단말기 상호 간의 영어 작문 또는 상기 작문의 평가 및 오류정보의 송수신에 의하여 수행될 수 있다. 즉, 영어 작문 학습 시스템은 학습자 단말기로부터 영어 작문을 수신하고, 상기 영어 작문에 대한 평가 및 오류정보를 학습자 단말기로 제공 함으로써, 영어 작문 교육을 수행할 수 있다.
다만, 영어 작문 학습 시스템이 영어 작문에 대한 오류정보를 제공함에 있어서, 교수자의 주관에 의한 잡다한 형태의 첨삭정보 또는 획일적으로 결정된 문법정보만을 학습자 단말기로 제공하는 것은 처리시간 및 학습효과의 효율성을 저하시키는 원인이 될 수 있다. 또한, 학습자 단말기가 영어 작문 학습 시스템으로부터 형태별로 체계적으로 구분된 오류정보를 제공받지 못하거나, 상기 오류정보에 대한 구체적인 교정정보를 제공받지 못한다면 학습효과는 크게 감소하게 된다.
따라서, 영어 작문 학습 시스템에 있어서, 학습자 단말기로부터 수신한 영어 작문에 포함된 동사 중심의 문법오류를 자동으로 검출하고, 문법오류의 형태별로 맞춤형 교정정보를 제공하는 장치 및 방법의 필요성은 점차 증가하고 있다.
본 발명은 자동으로 문법오류를 검출함으로써, 보다 경제적으로 영어 작문 학습이 가능한 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치 및 그 방법을 제공한다.
본 발명은 영어 작문 시 발생하는 동사 중심의 문법오류를 오류 형태별로 검출함으로써, 학습자에게 보다 구체적인 교정정보를 제공하는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치 및 그 방법을 제공한다.
본 발명은 오류 형태에 따라 교정정보를 제공함으로써, 학습자에게 맞춤형 영어 작문 학습을 제공하는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치 및 그 방법을 제공한다.
본 발명은 구문분석 결과를 이용함으로써, 보다 효율적이고 빠르게 오류 검출이 가능한 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치 및 그 방법을 제공한다.
본 발명의 일실시예에 따른 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치는 입력 문장으로부터 최소 의미 단위인 토큰을 분리하고, 분리된 토큰의 형태를 정의하는 토큰 처리부, 상기 입력 문장에 대한 구문분석을 수행하여 구문분석 결과를 검출하는 구문분석 수행부, 상기 구문분석 결과를 이용하여 상기 입력 문장에 문법적 오류가 있는지 여부를 판단하는 오류 판단부, 상기 판단 결과에 따 라 상기 입력 문장으로부터 동사 중심의 문법적 오류를 오류 패턴별로 검출하는 오류 검출부 및 상기 오류 패턴에 따라 상기 입력 문장에 대한 교정정보를 제공하는 교정정보 제공부를 포함한다.
본 발명의 일측에 따르면, 상기 토큰 처리부는 문장별 띄어쓰기, 축약기호 또는 문장기호 중 적어도 하나를 기준으로 입력 문장으로부터 최소 의미 단위인 토큰을 분리하는 토큰 분리부 및 상기 분리된 토큰 각각에 대한 형태를 정의하는 형태 정의부를 포함한다.
또한, 본 발명의 일측에 따르면, 상기 오류 검출부는 상기 판단 결과 상기 입력 문장에 문법적 오류가 있는 경우, 상기 토큰을 이용하여 상기 입력 문장으로부터 동사패턴 오류를 검사 및 교정하는 동사패턴 오류 처리부 및 상기 토큰을 이용하여 상기 입력 문장으로부터 수 일치 오류를 검사 및 교정하는 수 일치 오류 검출부를 포함한다.
또한, 본 발명의 일측에 따르면, 상기 오류 검출부는 상기 판단 결과 상기 입력 문장에 문법적 오류가 없는 경우, 상기 토큰을 이용하여 상기 입력 문장으로부터 시제 오류를 검사 및 교정하는 시제 오류 검출부를 더 포함한다.
또한, 본 발명의 일실시예에 따른 동사 중심의 자동 문법오류 검출 및 교정정보 제공 방법은 입력 문장으로부터 최소 의미 단위인 토큰을 분리하고, 분리된 토큰의 형태를 정의하는 단계, 상기 입력 문장에 대한 구문분석을 수행하여 구문분석 결과를 검출하는 단계, 상기 구문분석 결과를 이용하여 상기 입력 문장에 문법적 오류가 있는지 여부를 판단하는 단계, 상기 판단 결과에 따라 상기 입력 문장으 로부터 동사 중심의 문법적 오류를 오류 패턴별로 검출하는 단계 및 상기 오류 패턴에 따라 상기 입력 문장에 대한 교정정보를 제공하는 단계를 포함한다.
본 발명은 자동으로 문법오류를 검출함으로써, 보다 경제적으로 영어 작문 학습이 가능한 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치 및 그 방법을 제공할 수 있다.
본 발명은 영어 작문 시 발생하는 동사 중심의 문법오류를 오류 형태별로 검출함으로써, 학습자에게 보다 구체적인 교정정보를 제공할 수 있는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치 및 그 방법을 제공할 수 있다.
본 발명은 오류 형태에 따라 교정정보를 제공함으로써, 학습자에게 맞춤형 영어 작문 학습을 제공할 수 있는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치 및 그 방법을 제공할 수 있다.
본 발명은 구문분석 결과를 이용함으로써, 보다 효율적이고 빠르게 오류 검출이 가능한 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치 및 그 방법을 제공할 수 있다.
이하 첨부 도면들 및 첨부 도면들에 기재된 내용들을 참조하여 본 발명의 실시예를 상세하게 설명하지만, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다.
도 1은 본 발명의 일실시예에 따른 동사 중심의 자동 문법오류 검출 및 교정 정보 제공 장치를 도시한 블록도이다.
도 1에 도시된 바와 같이 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치(100)는 토큰 처리부(110), 구문분석 수행부(120), 토큰 단위 데이터베이스(130), 오류 판단부(140), 오류 검출부(150) 및 교정정보 제공부(160)를 포함할 수 있다.
토큰 처리부(110)는 입력 문장으로부터 최소 의미 단위인 토큰을 분리하고, 분리된 토큰의 형태를 정의할 수 있다. 또한, 도 1에 도시된 바와 같이 토큰 처리부(110)는 토큰 분리부(111) 및 형태 정의부(112)를 포함할 수 있다.
토큰 분리부(111)는 문장별 띄어쓰기, 축약기호 또는 문장기호 중 적어도 하나를 기준으로 입력 문장으로부터 최소 의미 단위인 토큰을 분리할 수 있다. 본 발명의 일실시예에 따르면, 토큰 분리부(111)는 입력 문장이 시작되는 부분부터 왼쪽 방향으로 스페이스 단위로 소정의 문자열을 추출하여 토큰으로 저장할 수 있다. 이 때, 상기 문자열이 축약기호 또는 문장기호를 포함하고 있는 경우, 토큰 분리부(111)는 상기 문자열을 상기 문장기호 또는 축약기호를 기준으로 분리하고, 분리한 결과를 토큰으로 저장할 수 있다.
형태 정의부(112)는 상기 분리된 토큰 각각에 대한 형태를 정의할 수 있다. 이 때, 상기 토큰의 형태의 일예는 단어, 날짜, 시간, 요일, 화폐 또는 기호 중 어느 하나일 수 있다. 또한, 상기 단어는 단일어 또는 복합어로 구분한 후 패턴을 정의할 수 있다. 또한, 상기 단어 이외의 형태는 오류 검출부(150)가 수행하는 문법오류 검출의 대상에서 제외될 수 있다.
구문분석 수행부(120)는 상기 입력 문장에 대한 구문분석을 수행하여 구문분석 결과를 검출할 수 있다. 이 때, 상기 구문분석은 상기 입력 문장을 언어의 최소 의미 단위로 나누어 구문의 구조를 결정하고, 그 최소 의미 단위 상호간의 관계성을 설정하는 언어에 대한 분석과정일 수 있다. 또한, 상기 구문분석의 대표적 알고리즘의 일예에는 상기 입력 문장 내 최소 의미 단위 앞, 뒤 또는 상관관계를 규칙화하여 분석하는 규칙기반 구문분석과 코퍼스를 기반으로 통계 분석한 데이터를 이용하는 확률문법 구문분석이 있을 수 있다. 본 발명의 일실시예에 따르면, 구문분석 수행부(120)는 상기 규칙기반 구문분석을 이용하여 규칙에 정의되지 않은 토큰, 즉 관계성이 존재하지 않는 토큰에 대하여 "NULL"로 결정하고, 관계성이 존재하는 토큰에 대하여 "FULL"로 결정할 수 있다. 또한, 구문분석 수행부(120)는 상기 확률문법 구문분석을 이용하여 상기 토큰의 품사를 결정할 수 있다. 따라서, 상기 구문분석 결과는 상기 토큰의 상태 또는 품사 중 적어도 하나를 포함할 수 있으며, 상기 토큰의 상태는 상기 토큰의 관계성 존재 여부에 따라 결정되는 "NULL" 또는 "FULL" 중 어느 하나일 수 있다.
토큰 단위 데이터베이스(130)는 상기 토큰, 상기 토큰의 형태 및 상기 구문분석 결과를 포함할 수 있다. 이 때, 상기 토큰의 상기 토큰의 문자열을 의미할 수 있고, 상기 토큰의 형태의 일예는 단어, 날짜, 시간, 요일, 화폐 또는 기호 중 어느 하나일 수 있다. 또한, 상기 구문분석 결과는 상기 토큰의 상태 및 상기 토큰의 품사를 포함할 수 있다. 또한, 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치(100)는 토큰 단위 데이터베이스(130)를 이용하여 자동으로 문법오류를 검출하고, 교정정보를 제공할 수 있다. 예를 들어, 토큰 단위 데이터베이스(130)는 표 1과 같이 입력 문장 "He get up at 7:30 a.m."에 대한 토큰, 수정토큰, 품사, 상태, 형태, 오류형태, 대상토큰 또는 수정여부 중 적어도 하나를 포함할 수 있다.
Figure 112008036021879-pat00001
이 때, 토큰은 상기 입력 문장 내 토큰 각각의 문자열이고, 수정토큰은 문법오류를 교정한 후 토큰의 문자열이고, 품사는 상기 토큰의 품사이고, 상태는 토큰 상호간의 관계성 존재여부에 따라 결정된 상기 토큰의 상태이고, 형태는 형태 정의부(112)에서 결정된 상기 토큰의 형태이고, 오류형태는 동사패턴 오류, 수 일치 오류 또는 시제 오류 중 어느 하나를 구분하는 식별코드이고, 대상토큰은 수 일치 오류 판단에 필요한 대상토큰인지 여부를 나타내는 식별코드이고, 수정토큰은 문법오류가 있어 이를 교정한 토큰임을 나타내는 식별코드일 수 있다.
오류 판단부(140)는 상기 구문분석 결과를 이용하여 상기 입력 문장에 문법적 오류가 있는지 여부를 판단할 수 있다. 구체적으로, 오류 판단부(140)는 상기 구문분석 결과 내 토큰의 상태를 이용하여 상기 입력 문장에 문법적 오류가 있는지 여부를 판단할 수 있다. 이 때, 상기 토큰의 상태는 상기 토큰 및 상기 입력 문장 내 다른 토큰 상호 간의 관계성 존재여부에 따라 결정될 수 있다. 다시 말해, 오류 판단부(140)는 구문분석 결과 상기 분리된 토큰 중 상기 입력 문장 내 다른 토큰과의 관계성이 존재하지 않는 눌(Null) 토큰이 존재하는 경우, 상기 입력 문장에 문법적 오류가 있다고 판단할 수 있다.
예를 들어, 오류 판단부(140)는 토큰 단위 데이터베이스(130)에 포함된 토큰의 상태가 "NULL"인 경우, 상기 토큰이 상기 입력 문장 내 다른 토큰과의 관계성이 존재하지 않는다고 판단하고, 이를 근거로 상기 입력 문장에 문법적 오류가 있다고 판단할 수 있다. 반면, 오류 판단부(140)는 상기 입력 문장 내 모든 토큰이 관계성이 존재하여, 상기 입력 문장 내 모든 토큰의 상태가 "FULL"인 경우, 상기 입력 문장에 문법적 오류가 없다고 판단할 수 있다.
또한, 오류 판단부(140)는 토큰 단위 데이터베이스(130)로부터 현재 위치 토큰의 상태를 추출하여, 상기 현재 위치 토큰의 상태가 "NULL"인 경우, "NULL"토큰 개수를 1 증가시킬 수 있다. 또한, 오류 판단부(140)는 상기 현재 위치 토큰이 상기 입력 문장 내 마지막 토큰이 될 때까지 위치를 1씩 증가시키면서, 상기 입력 문장 내 모든 토큰의 상태를 검사할 수 있다. 또한, 오류 판단부(140)는 상기 입력 문장 내 모든 토큰의 상태를 검사하고, 상기 "NULL"토큰 개수가 0보다 큰 경우, 상기 입력 문장에 문법적 오류가 있다고 결정할 수 있다.
도 2는 문법적 오류가 있는 입력 문장 또는 문법적 오류가 없는 입력 문장 각각에 대한 구문분석 결과의 일예를 도시한 도면이다.
도 2에 도시된 바와 같이, 입력 문장(211)의 구문분석 결과(212)는 관계성이 존재하지 않는 토큰 "he"를 포함하고 있어, 입력 문장(211)은 문법적 오류가 있는 입력 문장일 수 있다. 반면, 입력 문장(221)의 구문분석 결과(222)는 관계성이 존재하지 않는 토큰을 포함하지 아니하여, 입력 문장(221)은 문법적 오류가 없는 입력 문장일 수 있다.
오류 검출부(150)는 상기 판단 결과에 따라 상기 입력 문장으로부터 동사 중심의 문법적 오류를 오류 패턴별로 검출할 수 있다. 또한, 도 1에 도시된 바와 같이, 오류 검출부(150)는 동사패턴 오류 검출부(151), 수 일치 오류 검출부(152) 및 시제 오류 검출부(153)를 포함할 수 있다.
동사패턴 오류 검출부(151)는 상기 판단 결과 상기 입력 문장에 문법적 오류가 있는 경우, 상기 토큰을 이용하여 상기 입력 문장으로부터 동사패턴 오류를 검사 및 교정할 수 있다. 구체적으로, 상기 동사패턴 오류 처리부는 상기 토큰 및 상기 토큰의 품사를 이용하여 상기 입력 문장에 포함된 동사의 결합 패턴에 따라 상기 입력 문장으로부터 동사패턴 오류를 검사 및 교정할 수 있다.
또한, 도 3은 동사패턴 오류 검출부에서 동사패턴 오류를 검사 및 교정하는 일예를 도시한 흐름도이다.
도 1 및 도 3을 참조하여 구체적으로 설명하면, 동사패턴 오류 검출부(151)는 단계(S301) 내지 단계(S304)를 통하여 상기 입력 문장으로부터 동사패턴 오류를 검사 및 교정할 수 있다.
단계(S301)에서 동사패턴 오류 검출부(151)는 현재 위치의 토큰 및 상기 토큰의 품사를 추출할 수 있다. 즉, 동사패턴 오류 검출부(151)는 입력 문장 내 현재 위치의 토큰의 문자열과 상기 토큰의 품사를 추출할 수 있다. 이 때, 상기 현재 위치는 상기 입력 문장에 포함된 토큰 중 한쪽 방향 끝으로부터 몇 번째 토큰인가에 따라 순차적으로 결정될 수 있다.
또한, 단계(S302)에서 동사패턴 오류 검출부(151)는 상기 현재 위치 토큰의 품사가 "be 동사", "have 동사", "조동사" 또는 "to"인지 여부를 판단하고, 상기 현재 위치 토큰의 다음 위치 토큰의 문자열 및 상기 다음 위치 토큰의 품사를 추출한다.
구체적으로 현재 위치 토큰의 품사가 "be 동사"일 때, 동사패턴 오류 검출부(151)는 상기 현재 위치 토큰의 다음 위치 토큰이 동사관련 토큰이고, 상기 다음 위치 토큰이 현재분사 또는 과거분사라는 두 가지 조건을 만족하지 않는 경우, 상기 다음 위치 토큰에 동사패턴 오류가 존재한다고 판단하고, 상기 다음 위치 토큰을 교정할 수 있다. 다만, 동사패턴 오류 검출부(151)는 상기 다음 위치 토큰이 빈도 부사인 경우, 상기 다음 위치 토큰의 다음 위치 토큰이 상기 두 가지 조건을 만족하는지 여부에 따라 상기 동사패턴 오류의 검사 및 교정을 수행할 수 있다.
또한, 현재 위치 토큰의 품사가 "have 동사"일 때, 동사패턴 오류 검출부(151)는 상기 현재 위치 토큰의 다음 위치 토큰이 동사관련 토큰이고, 상기 다음 위치 토큰이 과거분사라는 두 가지 조건을 만족하지 않는 경우, 상기 다음 위치 토큰에 동사패턴 오류가 존재한다고 판단하고, 상기 다음 위치 토큰을 교정할 수 있다. 다만, 동사패턴 오류 검출부(151)는 상기 다음 위치 토큰이 빈도 부사인 경우, 상기 다음 위치 토큰의 다음 위치 토큰이 상기 두 가지 조건을 만족하는지 여부에 따라 상기 동사패턴 오류의 검사 및 교정을 수행할 수 있다.
또한, 현재 위치 토큰의 품사가 "조동사" 및 "do 동사"일 때, 동사패턴 오류 검출부(151)는 상기 현재 위치 토큰의 다음 위치 토큰이 동사관련 토큰이고, 상기 다음 위치 토큰이 동사원형이라는 두 가지 조건을 만족하지 않는 경우, 상기 다음 위치 토큰에 동사패턴 오류가 존재한다고 판단하고, 상기 다음 위치 토큰을 교정할 수 있다. 다만, 동사패턴 오류 검출부(151)는 상기 다음 위치 토큰이 빈도 부사인 경우, 상기 다음 위치 토큰의 다음 위치 토큰이 상기 두 가지 조건을 만족하는지 여부에 따라 상기 동사패턴 오류의 검사 및 교정을 수행할 수 있다.
또한, 현재 위치 토큰의 품사가 "to"일 때, 동사패턴 오류 검출부(151)는 상기 현재 위치 토큰의 다음 위치 토큰이 동명사가 아닌 동사관련 토큰이고, 상기 다음 위치 토큰이 동사원형이라는 두 가지 조건을 만족하지 않는 경우, 상기 다음 위치 토큰에 동사패턴 오류가 존재한다고 판단하고, 상기 다음 위치 토큰을 교정할 수 있다.
단계(S303)에서 동사패턴 오류 검출부(151)는 상기 현재 위치 토큰의 상기 입력 문장 내 마지막 위치 토큰인지를 판단할 수 있다. 또한, 동사패턴 오류 검출부(151)는 마지막 위치 토큰이 아닌 경우, 상기 현재 위치를 1 증가 시키는 단계(S304)를 수행할 수 있다. 또한, 동사패턴 오류 검출부(151)는 상기 현재 위치를 1 증가 시키고, 단계(S301)를 수행할 수 있다. 즉, 상기 현재 위치 토큰은 상기 입력 문장에 포함된 토큰 중 한쪽 방향 끝으로부터 순차적으로 증가된 토큰일 수 있다.
즉, 동사패턴 오류 검출부(151)는 상기 입력 문장에 포함된 모든 토큰에 대하여 동사패턴 문법오류 검사를 수행하고, 상기 입력 문장이 동사패턴 오류를 포함하는 경우, 상기 동사패턴 오류에 대한 교정을 수행할 수 있다. 결론적으로, 동사패턴 오류 검출부(151)는 "be 동사 + 현재분사 또는 과거분사", "have 동사 + 과거분사", "조동사 + 동사원형", "do 동사 + 동사원형" 또는 "to + 동사원형"과 같은 문법적으로 정의되어 있는 동사의 결합형태를 패턴으로 분류하고, 이를 이용하여 상기 동사패턴 오류의 검사 및 교정을 수행할 수 있다.
수 일치 오류 검출부(152)는 상기 토큰을 이용하여 상기 입력 문장으로부터 수 일치 오류를 검사 및 교정할 수 있다. 구체적으로, 수 일치 오류 검출부(152)는 상기 토큰 및 상기 토큰의 품사를 이용하여 상기 토큰 중 수 일치 오류와 연관된 대상토큰을 지정하고, 상기 대상토큰에 동사 형태변환을 수행하여 상기 입력 문장으로부터 수 일치 오류를 검사 및 교정할 수 있다. 이 때, 상기 대상토큰은 상기 입력 문장 내 토큰 중 품사가 동사이고, 동사패턴 오류 검사 및 교정의 대상이 아닌 토큰일 수 있다. 또한, 상기 동사 형태변환은 상기 대상토큰의 품사가 3인칭 단수형인 동사원형으로, 상기 대상토큰의 품사가 동사원형인 경우 3인칭 단수형으로 변환되는 것을 의미할 수 있다.
이하, 수 일치 오류 검출부(152)가 상기 동사 형태변환을 통해 상기 수 일치 오류를 검사하고, 교정하는 이유를 살펴보도록 하겠다. 상기 수 일치 오류는 상기 입력 문장에 포함된 동사가 주어와 수 또는 인칭이 맞지 않을 경우 발생하는 문법오류일 수 있다. 또한, 표 2는 동사와 주어 상호 간에 바른 수 또는 인칭을 매칭한 표이다. 표 2에 나타난 바와 같이, 상기 수 일치 오류가 발생하는 경우는 동사의 3인칭 단수형 및 동사원형 상호간의 잘못된 사용에 의하여 정의될 수 있다. 따라서, 상기 수 일치 오류는 상기 입력 문장에 포함된 수 일치 오류 동사가 3인칭 단수형 동사인 경우 동사원형으로, 동사원형 동사인 경우 3인칭 단수형으로 변환함으로써 교정될 수 있다. 결론적으로, 수 일치 오류 검출부(152)는 상기 동사 형태변환을 통해서 상기 수 일치 오류를 검사 및 교정할 수 있다.
Figure 112008036021879-pat00002
도 4는 수 일치 오류 검출부에서 대상토큰을 지정하는 일예를 도시한 흐름도이고, 도 5는 수 일치 오류 검출부에서 수 일치 오류를 검사 및 교정하는 일예를 도시한 흐름도이다. 이하 도 4 및 도 5를 참조하여 수 일치 오류 검출부(152)의 동작 내용에 대하여 좀 더 구체적으로 설명하도록 하겠다.
도 4를 참조하면, 수 일치 오류 검출부(152)는 상기 토큰 중 수 일치 오류와 연관된 대상토큰을 지정하기 위하여 단계(S401) 내지 단계(S406)를 수행할 수 있다.
단계(S401)에서 수 일치 오류 검출부(152)는 현재 위치의 토큰 및 상기 토큰의 품사를 추출할 수 있다. 수 일치 오류 검출부(152)는 입력 문장 내 현재 위치의 토큰의 문자열과 상기 토큰의 품사를 추출할 수 있다. 이 때, 상기 현재 위치는 상기 입력 문장에 포함된 토큰 중 한쪽 방향 끝으로부터 몇 번째 토큰인가에 따라 순차적으로 결정될 수 있다.
또한, 단계(S402)에서 수 일치 오류 검출부(152)는 상기 현재 위치 토큰의 품사가 동사인지 여부를 판단하여, 동사인 경우 단계(S403)를 수행하도록 하고, 동사가 아닌 경우 단계(S405)를 수행하도록 할 수 있다.
또한, 단계(S403)에서 수 일치 오류 검출부(152)는 상기 현재 위치 토큰이 동사패턴 오류로 검사 및 교정한 토큰인지 여부를 판단하여, 검사 및 교정한 토큰인 경우 단계(S405)를 수행하도록 하고, 검사 및 교정한 토큰이 아닌 경우 단계(S404)를 수행하도록 할 수 있다.
또한, 단계(S404)에서 수 일치 오류 검출부(152)는 동사패턴 오류로 검사 및 교정되지 아니한 현재 위치 토큰을 대상토큰으로 지정할 수 있다.
또한, 수 일치 오류 검출부(152)는 단계(S405)에서 상기 현재 위치 토큰이 마지막 위치 토큰인지 여부를 판단하여, 마지막 위치 토큰이 아닌 경우 단계(S406)를 통해 위치를 1 증가 시키고 단계(S401)를 반복 수행하도록 할 수 있다.
즉, 수 일치 오류 검출부(152)는 단계(S401) 내지 단계(S406)를 통하여 상기 입력 문장에 포함된 토큰 중, 동사 토큰이면서 동사패턴 오류로 검사 및 교정되지 아니한 토큰을 대상토큰으로 지정할 수 있다.
또한, 5를 참조하면, 수 일치 오류 검출부(152)는 상기 대상토큰에 동사 형태변환을 수행하여 상기 입력 문장으로부터 수 일치 오류를 검사 및 교정하기 위하여 단계(S511) 내지 단계(S515)를 수행할 수 있다.
단계(S511)에서 수 일치 오류 검출부(152)는 상기 대상토큰의 품사가 3인칭 단수형 또는 동사원형인지 여부를 판단하고, 단계(S512)에서 상기 판단 결과, 상기 대상토큰의 품사가 3인칭 단수형인 경우 동사원형으로, 상기 대상토큰의 품사가 동사원형인 경우 3인칭 단수형으로 변경할 수 있다. 예를 들어, 도 5에 도시된 구문분석 결과(521)를 참조하면, 수 일치 오류 검출부(152)는 입력문장 " she get up early in the morning" 내의 대상토큰으로 지정된 동사원형인 "get"을 3인칭 단수형인 "gets"로 변경할 수 있다.
또한, 단계(S513)에서 수 일치 오류 검출부(152)는 상기 변경된 대상토큰으로 생성된 문장을 이용하여 구문분석을 수행하고, 구문분석 결과를 재검출하고, 단계(S513)에서 상기 재검출된 구문분석 결과를 이용하여 상기 변경된 대상토큰의 관계성 존재여부를 확인할 수 있다. 이 때, 상기 관계성 존재여부는 상기 변경된 대상토큰의 상태에 따라 결정될 수 있다 예를 들어, 상기 변경된 대상토큰에 관계성이 존재하는 경우 상기 변경된 대상토큰의 상태가 "FULL"이고, 상기 변경된 대상토큰에 관계성이 존재하지 않는 경우 상기 변경된 대상토큰의 상태가 "NULL"일 수 있다.
또한, 단계(S515)에서 수 일치 오류 검출부(152)는 상기 관계성 존재여부에 따라 상기 입력 문장으로부터 수 일치 오류를 검사 및 교정할 수 있다. 구체적으로, 수 일치 오류 검출부(152)는 상기 변경된 대상토큰에 관계성이 존재하는 경우 상기 입력 문장에 수 일치 오류가 있다고 인정할 수 있으며, 상기 변경된 대상토큰에 관계성이 존재하지 않는 경우 단계(S512)를 반복 수행할 수 있다. 예를 들어, 도 5에 도시된 구문분석 결과(522)를 참조하면, 수 일치 오류 검출부(152)는 입력 문장 "she get up early in the morning" 내의 대상토큰 "get"을 "gets"로 변경하고, 변경된 입력문장 "she gets up early in the morning"에 대하여 구문분석을 수행하여 구문분석 결과를 재검출하고, 상기 재검출 결과 변경된 대상토큰 "gets"에 관계성이 존재하는 경우 입력 문장 "she get up early in the morning"에 수 일치 오류가 있다고 인정할 수 있다.
또한, 수 일치 오류 검출부(152)는 상기 입력 문장 내 모든 대상토큰에 대하여 단계(S511) 내지 단계(S515)를 수행함으로써, 상기 입력 문장으로부터 수 일치 오류를 검사 및 교정할 수 있다. 결론적으로, 수 일치 오류 검출부(152)는 상기 입력 문장 내 대상토큰 중 품사가 3인칭 단수형 또는 동사원형인 것에 대하여 동사 형태변환을 수행함으로써 수 일치 오류를 검사하고, 교정할 수 있다.
또한, 본 발명의 일실시예에 따르면, 오류 검출부(150)는 상기 동사패턴 오류 또는 수 일치 오류 중 적어도 하나가 교정된 입력 문장에 대한 구문분석을 수행하여 상기 구문분석 결과를 재검출하는 구문분석 재수행부(도시되지 않음)를 더 포함할 수 있다. 구체적으로, 오류 검출부(150)는 상기 입력 문장에 동사패턴 오류 및 수 일치 오류를 검사 및 교정한 후, 교정된 내용이 반영된 입력 문장에 대하여 구문분석을 재수행하고, 구문분석 결과를 재검출할 수 있다. 이러한 경우, 수 일치 오류 검출부(152)는 동사 형태변환만을 수행하고, 구문분석 결과의 재검출은 수행하지 않을 수 있다.
시제 오류 검출부(153)는 상기 입력 문장에 문법적 오류가 있는지 여부를 판단한 결과 문법적 오류가 없는 경우, 또는 동사패턴 오류 또는 수 일치 오류를 검사 및 교정하고 구문분석을 재수행하여 문법적 오류가 없어지게 된 경우, 입력 문장으로부터 시제 오류를 검사 및 교정할 수 있다.
또한, 시제 오류 검출부(153)는 상기 토큰, 상기 토큰의 품사 및 상기 토큰 상호간의 관계성을 이용하여 상기 입력 문장으로부터 시제 오류를 검사 및 교정할 수 있다.
구체적으로 본 발명의 일실시예에 따르면, 상기 시제 오류 검출부(153)는 상기 입력 문장 내의 주어 또는 동사 토큰을 검출하고, 상기 입력 문장 내의 부사 토큰으로부터 시제정보를 검출하고, 상기 시제정보를 이용하여 시제 일치 여부에 따른 시제 오류를 검사 및 교정할 수 있다.
이 때, 시제 오류 검출부(153)는 상기 주어 또는 동사 토큰을 검출하기 위해, 상기 입력 문장에 대한 구문분석 결과를 기반으로, 상기 입력 문장 내 토큰 중 주어와 동사의 관계로 링크된 S-V 링크 정보를 이용하여 토큰을 추출하여, 좌측에 링크된 토큰을 주어로 결정하고, 우측에 링크된 토큰을 동사로 결정할 수 있다.
또한, 상기 시제 오류 검출부(153)는 상기 입력 문장 내에서 동사와 부사의 관계로 링크된 V-ADV 링크 정보를 이용하여 부사토큰을 추출하고, 추출된 부사 토큰으로부터 시제정보를 검출하고, 상기 시제정보와 상기 동사 토큰의 비교를 통하여 상기 시제 오류를 검사 및 교정할 수 있다. 구체적으로, 상기 시제 오류 검출부(153)는 상기 시제정보와 상기 동사 토큰의 시제가 일치하지 않는 경우, 상기 입력 문장이 시제 오류를 포함하고 있다고 판단하고, 상기 시제 오류를 교정할 수 있다.
또한, 본 발명의 일실시예에 따르면, 시제 오류 검출부(153)는 상기 입력 문장에 대한 구문분석 결과(610)를 기반으로, 상기 동사 토큰과 동사와 부사의 관계로 링크된 부사 토큰을 검출하고, 상기 부사 토큰이 시간 관련 부사 토큰인 경우, 상기 부사 토큰을 이용하여 시제정보를 검출할 수 있다.
또한, 본 발명의 일실시예에 따르면, 시제 오류 검출부(153)는 상기 입력 문장 내 종속절을 C-M 링크 관계로 구분하고, 상기 종속절 내의 주어 또는 동사 토큰을 S-V 링크 관계로 검출하고, 상기 종속절 내의 V-ADV 링크 관계로 부사 토큰으로부터 시제정보를 검출하고, 상기 시제정보를 이용하여 상기 종속절의 시제 일치 여부에 따른 시제 오류를 검사 및 교정하고, 상기 시제정보를 이용하여 주절 시제와 일치 여부에 따른 시제 오류를 검사 및 교정할 수 있다. 또한, 도 6은 시제 오류 검출의 일예를 설명하기 위한 도면이다.
도 1 및 도 6을 참조하여 좀 더 구체적으로 설명하면, 단계(S621)에서 시제 오류 검출부(153)는 입력 문장 내 종속절을 구분할 수 있다. 이 때, 시제 오류 검출부(153)는 입력 문장 내 종속절을 구분하기 위해, 입력 문장에 대한 구문분석 결과(610)를 기반으로, 상기 입력 문장 내 토큰 중 절과 절의 관계로 링크된 C-M 링크 관계 토큰을 추출하여, C 링크 부분을 종속절로 정의하며 M 링크 부분을 주절로 정의할 수 있다.
또한, 단계(S622)에서 시제 오류 검출부(153)는 상기 종속절 내의 주어 또는 동사를 검출할 수 있다. 이 때, 시제 오류 검출부(153)는 상기 주어 또는 동사 토큰을 검출하기 위해, 상기 입력 문장에 대한 구문분석 결과(610)를 기반으로, 상기 입력 문장 내 토큰 중 S-V 링크 관계로 주어와 동사 링크된 토큰을 추출하여, 좌측에 링크된 토큰을 주어로 결정하고, 우측에 링크된 토큰을 동사로 결정할 수 있다.
또한, 단계(S623)에서 시제 오류 검출부(153)는 상기 입력 문장 내 부사 토큰으로부터 시제정보를 검출할 수 있다. 구체적으로, 시제 오류 검출부(153)는 상기 입력 문장으로부터 V-ADV 링크 관계로 부사 토큰을 검출하고, 상기 부사 토큰이 시간 관련 부사인 경우, 상기 부사 토큰을 이용하여 시제정보를 검출할 수 있다. 이 때, 시제 오류 검출부(153)는 시간관련 부사리스트 정보를 이용하여 상기 부사 토큰으로부터 시제정보를 검출할 수 있으며, 상기 시간관련 부사리스트 정보는 소정의 데이터베이스로 유지될 수 있다.
또한, 본 발명의 일실시예에 따르면, 시제 오류 검출부(153)는 상기 입력 문장에 대한 구문분석 결과(610)를 기반으로, 상기 동사 토큰과 동사와 부사의 관계로 링크된 부사 토큰을 검출하고, 상기 부사 토큰이 시간 관련 부사인 경우, 상기 부사 토큰을 이용하여 시제정보를 검출할 수 있다.
또한, 단계(S624)에서 시제 오류 검출부(153)는 상기 시제정보를 이용하여 상기 종속절의 시제 일치 여부에 따른 시제오류를 검사 및 교정할 수 있다. 구체적으로, 시제 오류 검출부(153)는 상기 시제정보와 상기 동사 토큰의 시제를 비교하여 일치하는지 여부를 판단하고, 일치하지 않는 경우 상기 동사 토큰에 시제 오류가 있다고 판단하고 이를 교정함으로써, 상기 입력 문장으로부터 시제 오류를 검사 및 교정할 수 있다.
또한, 단계(S625)에서 시제 오류 검출부(153)는 상기 시제정보를 이용하여 주절 시제와 일치 여부에 따른 시제 오류를 검사 및 교정할 수 있다. 구체적으로, 시제 오류 검출부(153)는 상기 시제정보와 상기 주절에 포함된 동사의 시제정보를 비교하여 일치하는지 여부를 판단하고, 일치하지 않는 경우 상기 주절의 동사 토큰에 시제 오류가 있다고 판단하고 이를 교정함으로써, 상기 입력 문장으로부터 시제 오류를 검사 및 교정할 수 있다.
교정정보 제공부(160)는 상기 오류 패턴에 따라 상기 입력 문장에 대한 교정정보를 제공할 수 있다. 구체적으로 교정정보 제공부(160)는 상기 입력 문장에 포함된 각각의 토큰의 문법오류의 오류 형태를 구분하여 오류 형태에 따라 교정정보를 제공할 수 있다. 도 7은 입력 문장에 포함된 토큰 각각에 대한 오류 형태별 교정정보를 제공하는 일예를 나타낸 도면이다.
도 1 및 도 7을 참조하여 구체적으로 설명하면, 교정정보 제공부(160)는 입력 문장에 포함된 토큰 중 문법오류가 존재하는 토큰을 선별하고, 문법오류가 존재하는 토큰 각각의 문법오류의 오류 형태에 따라 교정정보를 제공할 수 있다. 이 때, 교정정보의 일예는 상기 오류 형태의 종류를 나타내는 정보일 수 있다. 도 7에 도시된 바와 같이, 교정정보 제공부(160)는 입력 문장(701) "When he go to school yesterday, she studies English"의 각각의 토큰(702)에 대하여 동사패턴 오류 검출부(151), 수 일치 오류 검출부(152), 그리고 시제 오류 검출부(153)에서 검출된 각각의 오류에 대하여 오류 형태별 교정정보(703)를 제공할 수 있다. 이 때, 각각의 오류를 자세히 살펴보면, 토큰 "go"에는 수 일치 오류 검출부(152)에서 동사 형태변환을 통해 검출된 수 일치 오류와 시제 오류 검출부(153)에서 시제관련 부사 토큰 "yesterday"를 통해 검출된 시제 오류가 존재하고, 토큰 "studies"에는 부사절 및 주절의 관계를 통해 검출된 시제 오류가 존재하고 있다.
또한, 교정정보 제공부(160)는 상기 오류 형태의 종류와 함께 교정이 반영된 각각의 토큰 또는 각각의 오류 형태에 적합한 학습정보를 더 제공할 수 있다.
도 8은 본 발명의 일실시예에 따른 동사 중심의 자동 문법오류 검출 및 교정정보 제공 방법을 나타낸 동작 흐름도이다.
도 8에 도시된 바와 같이 동사 중심의 자동 문법오류 검출 및 교정정보 제공 방법은 단계(S801) 내지 단계(S805)로 수행될 수 있다. 또한, 동사 중심의 자동 문법오류 검출 및 교정정보 제공 방법은 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치에 의하여 수행될 수 있다.
단계(S801)에서 상기 자동 문법오류 검출 및 교정정보 제공 장치는 입력 문장으로부터 최소 의미 단위인 토큰을 분리하고, 분리된 토큰의 형태를 정의할 수 있다.
단계(S802)에서 상기 자동 문법오류 검출 및 교정정보 제공 장치는 상기 입력 문장에 대한 구문분석을 수행하여 구문분석 결과를 검출할 수 있다.
단계(S803)에서 상기 자동 문법오류 검출 및 교정정보 제공 장치는 상기 구문분석 결과를 이용하여 상기 입력 문장에 문법적 오류가 있는지 여부를 판단할 수 있다.
단계(S804)에서 상기 자동 문법오류 검출 및 교정정보 제공 장치는 상기 판단 결과에 따라 상기 입력 문장으로부터 동사 중심의 문법적 오류를 오류 패턴별로 검출할 수 있다.
구체적으로, 상기 자동 문법오류 검출 및 교정정보 제공 장치는 상기 판단 결과 상기 입력 문장에 문법적 오류가 있는 경우, 상기 토큰을 이용하여 상기 입력 문장으로부터 동사패턴 오류를 검사 및 교정하고, 상기 토큰을 이용하여 상기 입력 문장으로부터 수 일치 오류를 검사 및 교정할 수 있다.
또한, 상기 자동 문법오류 검출 및 교정정보 제공 장치는 상기 동사패턴 오류 또는 수 일치 오류 중 적어도 하나가 교정된 입력 문장에 대한 구문분석을 수행하여 상기 구문분석 결과를 재검출할 수 있다.
또한, 상기 자동 문법오류 검출 및 교정정보 제공 장치는 상기 판단 결과 상기 입력 문장에 문법적 오류가 없는 경우, 상기 토큰을 이용하여 상기 입력 문장으로부터 시제 오류를 검사 및 교정할 수 있다.
단계(S804)에서 상기 자동 문법오류 검출 및 교정정보 제공 장치는 상기 오류 패턴에 따라 상기 입력 문장에 대한 교정정보를 제공할 수 있다.
또한, 도 8에 도시되지 않았으나, 상기 자동 문법오류 검출 및 교정정보 제공 장치는 상기 토큰, 상기 토큰의 형태 및 상기 구문분석 결과를 포함하는 토큰 단위 데이터베이스를 유지할 수 있다.
또한, 이와 같은 단계(S801) 내지 단계(S805)에 대해서 설명하지 아니한 내용은 앞서 도 1 내지 도 7을 통하여 설명한 내용과 동일하거나, 설명한 내용으로부터 당업자라면 용이하게 유추할 수 있는 것으로 이하 설명을 생략하도록 하겠다.
본 발명에 따른 동사 중심의 자동 문법오류 검출 및 교정정보 제공 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
도 1은 본 발명의 일실시예에 따른 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치를 도시한 블록도이다.
도 2는 문법적 오류가 있는 입력 문장 또는 문법적 오류가 없는 입력 문장 각각에 대한 구문분석 결과의 일예를 도시한 도면이다.
도 3은 동사패턴 오류 검출부에서 동사패턴 오류를 검사 및 교정하는 일예를 도시한 흐름도이다.
도 4는 수 일치 오류 검출부에서 대상토큰을 지정하는 일예를 도시한 흐름도이다.
도 5는 수 일치 오류 검출부에서 수 일치 오류를 검사 및 교정하는 일예를 도시한 흐름도이다.
도 6은 시제 오류 검출의 일예를 설명하기 위한 도면이다.
도 7은 입력 문장에 포함된 토큰 각각에 대한 오류 형태별 교정정보를 제공하는 일예를 나타낸 도면이다.
도 8은 본 발명의 일실시예에 따른 동사 중심의 자동 문법오류 검출 및 교정정보 제공 방법을 나타낸 동작 흐름도이다.
<도면의 주요 부분에 대한 부호의 설명>
100: 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치
140: 오류 판단부
150: 오류 검출부

Claims (19)

  1. 입력 문장으로부터 최소 의미 단위인 토큰을 분리하고, 분리된 토큰의 형태를 정의하는 토큰 처리부;
    상기 입력 문장에 대한 구문분석을 수행하여 구문분석 결과를 검출하는 구문분석 수행부;
    상기 구문분석 결과 상기 분리된 토큰 중 상기 입력 문장 내 다른 토큰과의 관계성이 존재하지 않는 눌(Null) 토큰이 존재하는 경우, 상기 입력 문장에 문법적 오류가 있다고 판단하는 오류 판단부;
    상기 판단 결과에 따라 상기 입력 문장으로부터 동사 중심의 문법적 오류를 오류 패턴별로 검출하는 오류 검출부; 및
    상기 오류 패턴에 따라 상기 입력 문장에 대한 교정정보를 제공하는 교정정보 제공부를 포함하고,
    상기 오류 검출부는, 상기 분리된 토큰을 이용하여 상기 입력 문장으로부터 동사패턴 오류를 검사 및 교정한 후, 상기 분리된 토큰을 이용하여 상기 입력 문장으로부터 수 일치 오류를 검사 및 교정하고,
    상기 구문분석 수행부는, 상기 동사패턴 오류의 교정 및 상기 수 일치 오류의 교정 중 적어도 하나를 상기 입력 문장에 반영한 후, 반영된 입력 문장에 대한 구문분석을 수행하여 상기 구문분석 결과를 재검출하는 것을 특징으로 하는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치.
  2. 제1항에 있어서,
    상기 토큰 처리부는,
    문장별 띄어쓰기, 축약기호 또는 문장기호 중 적어도 하나를 기준으로 입력 문장으로부터 최소 의미 단위인 토큰을 분리하는 토큰 분리부; 및
    상기 분리된 토큰 각각에 대한 형태를 정의하는 형태 정의부
    를 포함하는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치.
  3. 제1항에 있어서,
    상기 토큰, 상기 토큰의 형태 및 상기 구문분석 결과를 포함하는 토큰 단위 데이터베이스
    를 더 포함하는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치.
  4. 제1항에 있어서,
    상기 구문분석 결과는,
    상기 토큰의 상태 또는 품사 중 적어도 하나를 포함하는 것을 특징으로 하는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치.
  5. 삭제
  6. 삭제
  7. 삭제
  8. 제1항에 있어서,
    상기 오류 검출부는,
    상기 토큰 및 상기 토큰의 품사를 이용하여 상기 입력 문장에 포함된 동사의 결합 패턴에 따라 상기 입력 문장으로부터 동사패턴 오류를 검사 및 교정하는 것을 특징으로 하는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치.
  9. 제8항에 있어서,
    상기 오류 검출부는,
    상기 토큰 및 상기 토큰의 품사를 이용하여 상기 토큰 중 수 일치 오류와 연관된 대상토큰을 지정하고, 그리고
    상기 대상토큰에 동사 형태변환을 수행하여 상기 입력 문장으로부터 수 일치 오류를 검사 및 교정하는 것을 특징으로 하는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치.
  10. 삭제
  11. 제1항에 있어서,
    상기 오류 검출부는,
    상기 판단 결과 상기 입력 문장에 문법적 오류가 없는 경우, 상기 토큰을 이용하여 상기 입력 문장으로부터 시제 오류를 검사 및 교정하는 시제 오류 검출부
    를 더 포함하는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치.
  12. 제11항에 있어서,
    상기 시제 오류 검출부는,
    상기 토큰, 상기 토큰의 품사 및 상기 토큰 상호간의 관계성 이용하여 상기 입력 문장으로부터 시제 오류를 검사 및 교정하는 것을 특징으로 하는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치.
  13. 제11항에 있어서,
    상기 시제 오류 검출부는,
    상기 입력 문장 내의 주어 또는 동사 토큰을 검출하고,
    상기 입력 문장 내의 부사 토큰으로부터 시제정보를 검출하고, 그리고
    상기 시제정보를 이용하여 상기 입력 문장으로부터 시제 오류를 검사 및 교정하는 것을 특징으로 하는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치.
  14. 제11항에 있어서,
    상기 시제 오류 검출부는,
    상기 입력 문장 내 종속절을 구분하고,
    상기 종속절 내의 주어 또는 동사 토큰을 검출하고,
    상기 종속절 내의 부사 토큰으로부터 시제정보를 검출하고,
    상기 시제정보를 이용하여 상기 종속절의 시제 일치 여부에 따른 시제 오류를 검사 및 교정하고, 그리고,
    상기 시제정보를 이용하여 주절 시제와 일치 여부에 따른 시제 오류를 검사 및 교정하는 것을 특징으로 하는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 장치.
  15. 입력 문장으로부터 최소 의미 단위인 토큰을 분리하고, 분리된 토큰의 형태를 정의하는 단계;
    상기 입력 문장에 대한 구문분석을 수행하여 구문분석 결과를 검출하는 단계;
    상기 구문분석 결과 상기 분리된 토큰 중 상기 입력 문장 내 다른 토큰과의 관계성이 존재하지 않는 눌(Null) 토큰이 존재하는 경우, 상기 입력 문장에 문법적 오류가 있다고 판단하는 단계;
    상기 판단 결과에 따라 상기 입력 문장으로부터 동사 중심의 문법적 오류를 오류 패턴별로 검출하는 단계; 및
    상기 오류 패턴에 따라 상기 입력 문장에 대한 교정정보를 제공하는 단계를 포함하고,
    문법적 오류를 오류 패턴별로 검출하는 상기 단계는, 상기 분리된 토큰을 이용하여 상기 입력 문장으로부터 동사패턴 오류를 검사 및 교정한 후, 상기 분리된 토큰을 이용하여 상기 입력 문장으로부터 수 일치 오류를 검사 및 교정하고,
    구문분석 결과를 검출하는 상기 단계는, 상기 동사패턴 오류의 교정 및 상기 수 일치 오류의 교정 중 적어도 하나를 상기 입력 문장에 반영한 후, 반영된 입력 문장에 대한 구문분석을 수행하여 상기 구문분석 결과를 재검출하는 것을 특징으로 하는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 방법.
  16. 제15항에 있어서,
    상기 토큰, 상기 토큰의 형태 및 상기 구문분석 결과를 포함하는 토큰 단위 데이터베이스를 유지하는 단계
    를 더 포함하는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 방법.
  17. 제15항에 있어서,
    문법적 오류를 오류 패턴별로 검출하는 상기 단계는,
    상기 판단 결과 상기 입력 문장에 문법적 오류가 없는 경우, 상기 토큰을 이용하여 상기 입력 문장으로부터 시제 오류를 검사 및 교정하는 것을 특징으로 하는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 방법.
  18. 제17항에 있어서,
    문법적 오류를 오류 패턴별로 검출하는 상기 단계는,
    상기 입력 문장 내의 주어 또는 동사 토큰을 검출하고,
    상기 입력 문장 내의 부사 토큰으로부터 시제정보를 검출하고, 그리고
    상기 시제정보를 이용하여 상기 입력 문장으로부터 시제 오류를 검사 및 교정하는 것을 특징으로 하는 동사 중심의 자동 문법오류 검출 및 교정정보 제공 방법.
  19. 제15항 내지 제18항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
KR1020080047068A 2008-05-21 2008-05-21 영어 작문 학습 시스템에서, 동사 중심의 자동 문법오류검출 및 교정정보 제공 장치 및 그 방법 KR100892004B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080047068A KR100892004B1 (ko) 2008-05-21 2008-05-21 영어 작문 학습 시스템에서, 동사 중심의 자동 문법오류검출 및 교정정보 제공 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080047068A KR100892004B1 (ko) 2008-05-21 2008-05-21 영어 작문 학습 시스템에서, 동사 중심의 자동 문법오류검출 및 교정정보 제공 장치 및 그 방법

Publications (1)

Publication Number Publication Date
KR100892004B1 true KR100892004B1 (ko) 2009-04-07

Family

ID=40757300

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080047068A KR100892004B1 (ko) 2008-05-21 2008-05-21 영어 작문 학습 시스템에서, 동사 중심의 자동 문법오류검출 및 교정정보 제공 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR100892004B1 (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013062302A1 (ko) * 2011-10-26 2013-05-02 에스케이텔레콤 주식회사 작문 자동 평가를 위한 예제기반 오류 검출 시스템, 이를 위한 방법 및 이를 위한 오류 검출 장치
WO2013081301A1 (ko) * 2011-11-29 2013-06-06 에스케이텔레콤 주식회사 작문 자동 평가를 위해 샬로우 파서를 이용한 문장 자동 평가 장치, 이를 위한 오류 검출 장치 및 이를 위한 방법
KR20170108618A (ko) * 2016-03-18 2017-09-27 한국전자통신연구원 대화식 오류 교정 피드백을 이용한 언어 학습 장치 및 그 방법
US20190013012A1 (en) * 2017-07-04 2019-01-10 Minds Lab., Inc. System and method for learning sentences
KR20220033613A (ko) 2020-09-08 2022-03-17 고려대학교 산학협력단 신경망 기계 번역의 교정 성능 평가 메트릭스 및 그 구축 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05298495A (ja) * 1992-04-24 1993-11-12 Hitachi Eng Co Ltd 文字認識装置と誤認識文字修正方法並びに欧文文書処理装置
JPH07325825A (ja) * 1994-06-01 1995-12-12 Mitsubishi Electric Corp 英文法チェックシステム装置
JPH11134335A (ja) 1997-10-30 1999-05-21 Atr Onsei Honyaku Tsushin Kenkyusho:Kk 文字誤り校正装置
KR20030085740A (ko) * 2002-05-01 2003-11-07 박홍원 학습자의 오류 문장에 대해 자동 첨삭 및 해설을 제공하는영어 학습방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05298495A (ja) * 1992-04-24 1993-11-12 Hitachi Eng Co Ltd 文字認識装置と誤認識文字修正方法並びに欧文文書処理装置
JPH07325825A (ja) * 1994-06-01 1995-12-12 Mitsubishi Electric Corp 英文法チェックシステム装置
JPH11134335A (ja) 1997-10-30 1999-05-21 Atr Onsei Honyaku Tsushin Kenkyusho:Kk 文字誤り校正装置
KR20030085740A (ko) * 2002-05-01 2003-11-07 박홍원 학습자의 오류 문장에 대해 자동 첨삭 및 해설을 제공하는영어 학습방법 및 장치

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013062302A1 (ko) * 2011-10-26 2013-05-02 에스케이텔레콤 주식회사 작문 자동 평가를 위한 예제기반 오류 검출 시스템, 이를 위한 방법 및 이를 위한 오류 검출 장치
KR101522522B1 (ko) * 2011-10-26 2015-05-27 에스케이텔레콤 주식회사 작문 자동 평가를 위한 예제 기반 오류 검출 시스템 및 방법
US9542383B2 (en) 2011-10-26 2017-01-10 Sk Telecom Co., Ltd. Example-based error detection system for automatic evaluation of writing, method for same, and error detection apparatus for same
WO2013081301A1 (ko) * 2011-11-29 2013-06-06 에스케이텔레콤 주식회사 작문 자동 평가를 위해 샬로우 파서를 이용한 문장 자동 평가 장치, 이를 위한 오류 검출 장치 및 이를 위한 방법
CN103493041A (zh) * 2011-11-29 2014-01-01 Sk电信有限公司 使用浅层句法分析器自动评估句子的自动句子评估装置及其错误检测设备和方法
KR101475284B1 (ko) * 2011-11-29 2014-12-23 에스케이텔레콤 주식회사 작문 자동 평가를 위해 샬로우 파서를 이용한 오류 검출 장치 및 방법
US9336199B2 (en) 2011-11-29 2016-05-10 Sk Telecom Co., Ltd. Automatic sentence evaluation device using shallow parser to automatically evaluate sentence, and error detection apparatus and method of the same
KR20170108618A (ko) * 2016-03-18 2017-09-27 한국전자통신연구원 대화식 오류 교정 피드백을 이용한 언어 학습 장치 및 그 방법
KR102158744B1 (ko) * 2016-03-18 2020-09-22 한국전자통신연구원 대화식 오류 교정 피드백을 이용한 언어 학습 장치 및 그 방법
US20190013012A1 (en) * 2017-07-04 2019-01-10 Minds Lab., Inc. System and method for learning sentences
KR20220033613A (ko) 2020-09-08 2022-03-17 고려대학교 산학협력단 신경망 기계 번역의 교정 성능 평가 메트릭스 및 그 구축 방법

Similar Documents

Publication Publication Date Title
KR101629415B1 (ko) 문법 오류 검출 방법 및 이를 위한 오류검출장치
CN103493041B (zh) 使用浅层句法分析器自动评估句子的自动句子评估装置及其错误检测设备和方法
Vosse Detecting and correcting morpho-syntactic errors in real texts
KR101636902B1 (ko) 문법의 오류 검출 방법 및 이를 위한 장치
EP2653982A1 (en) Method and system for statistical misspelling correction
US9542383B2 (en) Example-based error detection system for automatic evaluation of writing, method for same, and error detection apparatus for same
Al-Twairesh et al. Suar: Towards building a corpus for the Saudi dialect
KR100892004B1 (ko) 영어 작문 학습 시스템에서, 동사 중심의 자동 문법오류검출 및 교정정보 제공 장치 및 그 방법
CN110147546B (zh) 一种英语口语的语法校正方法及装置
US20190013012A1 (en) System and method for learning sentences
KR20150007647A (ko) 교정 어휘 쌍을 이용한 통계적 문맥 철자오류 교정 장치 및 방법
Attardi et al. TANL-1: coreference resolution by parse analysis and similarity clustering
WO2004046956A1 (en) Automated evaluation of overly repetitive word use in an essay
KR20150086086A (ko) 서버 및 이의 음성 인식 결과에 대한 오류 수정 방법
KR20150092879A (ko) n-gram 데이터 및 언어 분석에 기반한 문법 오류 교정장치 및 방법
JP6541239B2 (ja) 主語動詞の一致誤り検出装置及び一致誤り検出用プログラム
Steingrímsson et al. Analysing inconsistencies and errors in PoS tagging in two Icelandic gold standards
Magooda et al. Syntactic and semantic features for human like judgement in spoken CALL.
KR20080049764A (ko) 주석화된 코퍼스의 분할화 오류를 탐지하는 방법
Grigonytė et al. Pronunciation and spelling: The case of misspellings in Swedish L2 written essays
KR101747924B1 (ko) 한국어 철자 검사 방법 및 이를 실행하는 장치
CN110941701A (zh) 语义分析样本集的优化方法、存储介质和计算设备
Mohamed et al. Diacritization for real-world Arabic texts
KR20190064910A (ko) 언어모델에 기반한 한국어 생략 성분 복원 방법
JP5937496B2 (ja) 読み仮名誤り検出装置、方法並びにプログラム

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130326

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140212

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160323

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170317

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190305

Year of fee payment: 11