• 한국컴퓨터교육학회 학술대회
• /
• 한국컴퓨터교육학회 2017년도 하계학술대회
• /
• pp.29-30
• /
• 2017

W-grammar(Van Wijngaarden grammar)[1].란 형식 문법의 한 종류인 문맥 자유 문법(Context-free grammar, CFG)의 대안으로, 두 개의 CFG가 서로 상호작용하면서 언어를 정의하도록 구성된 문법을 말하며 그 구성상의 특징을 감안하여 2-level grammar라고도 부른다. 현재 많은 프로그래밍 언어는 CFG를 기반으로 구성되어 있는데, 본 연구에서는 W-grammar로 교육용 프로그래밍 언어를 정의하여 CFG 기반이 아닌 W-grammar 프로그래밍 언어의 진입점을 제공함과 동시에 기저의 문법에 따른 계산가능성에 대해서 연구하는 토대를 쌓는 것을 목표로 한다.

• 한국산학기술학회논문지
• /
• 제9권4호
• /
• pp.958-963
• /
• 2008

한국어는 용언이 의미적 제약을 통해 문장을 지배하며 대부분의 한국어 문장은 주절과 내포문을 가지는 복문으로 구성되어 있다. 따라서 한국어에 맞는 구문 문법이나 구문 제약을 기술하는 것은 매우 어렵고 한국어를 파싱 하면 다양한 구문 모호성이 발생한다. 본 논문에서는 구문 제약으로 문형(sentence patterns)을 사용하는 CFG기반의 문법을 기술하여 구문 모호성을 해결하는 방법을 제안한다. 이를 위해 내포문을 포함하는 복문도 문형으로 분류하였으며 44개의 문형을 사용한다. 그러나 한국어 특성상 문형 정보만으로는 모든 구문 모호성을 해결할 수가 없기 때문에 문형에 의미 제약(semantic constraint)을 가한 의미 지표(semantic marker)를 사용하여 파싱을 수행한다. 의미 지표는 보조사의 처리나 공동격 조사에 의해 발생되는 구문 모호성을 해결하는데 이용될 수 있다.

• 한국정보처리학회논문지
• /
• 제6권8호
• /
• pp.2113-2123
• /
• 1999

부분 자유어순 특성을 가지는 한국어를 CFG형태의 문법으로 기술했을 때 문법이 방대해지고 CFG형태의 문법을 파서가 이용할 때는 자연발화문의 특징인 간투어, 중복발화 등 때문에 불필요 성분을 따로 처리해야 하므로 파서의 부담이 커진다. 이러한 문제점을 해결하기 위해 본 논문에서는 발화문에서 중요한 의미를 가지는 요소를 '핵심개념'이라 정의하고 핵심개념만을 문법에 기술하여 문법이 방대해지는 것을 막고 문법에 기술된 핵심개념을 파싱요소로 선택함으로써 불필요 성분처리에 대한 파서의 부담을 줄였으며 이렇게 단순화된 문법만으로도 정확한 파싱결과를 내줄 수 있음으로 보인다. 실험결과 '여행안내'영역 자연발화문에 대해서 평균 98%이상의 올바른 파싱결과를 얻어낼 수 있었다.

• 한국산학기술학회논문지
• /
• 제10권5호
• /
• pp.985-991
• /
• 2009

문법 기반의 테스트 케이스 자동 생성(GBTG) 알고리즘은 문법 G를 기반으로 G에 의해 수용되는 문장들의 집합 L(G), 즉 소프트웨어 테스트를 위한 테스트 케이스를 생성한다. 문맥 자유 문법으로 기술되는 대부분의 언어들은 순환적 성격을 가지며, 일반적으로 G에 의해 생성되는 집합 L(G)는 너무 커서 생성된 케이스들을 모두 실행시킬 테스트 대상으로 삼는다는 것은 현실석이지 못하다. 본 논문에서는 CFG에 의해 자동 생성되는 테스트 케이스의 집합의 크기를 통제하면서도 테스트의 주요 범위를 커버하기 위하여 문맥 자유 문법을 보강하는 문법외적 요소인 태그들을 개발하고 실험하였다.

• 정보처리학회논문지C
• /
• 제9C권5호
• /
• pp.699-708
• /
• 2002

멀티미디어 연출을 재생하는 단말기나 통신망이 다양해짐에 따라 멀티미디어 데이터를 저장하고 있는 근원지의 데이터 서비스 품질과 재생하는 목적지의 서비스 품질이 다른 경우가 많이 발생하고 있다. 이러한 멀티미디어 연출을 재생하기 위해서 근원지의 데이터를 목적지에서 요구하는 재생 서비스 품질에 맞추어 변환하는 과정이 반드시 필요하다. 문제는 하나의 멀티미디어 연출 프로그램이라도 그것이 재생되는 단말기나 통신망의 환경에 따라 변환 경로가 달라져야 한다는 점이다. 즉 고정된 변환 경로를 사용할 수 없고 재생되는 단말기나 통신망이 정해지면 그에 맞는 변환 경로를 다시 생성해야 한다는 점이다. 본 논문은 주어진 변환 자원과 통신망을 고려하여 근원지 데이터를 목적지에서 요구하는 재생 서비스 품질에 맞게 변환하는 경로를 찾는 알고리즘과 그 경로가 목적지에서 요구하는 서비스 품질에 맞게 재생 가능한지를 검사하는 방법을 제시한다. 본 논문이 제시한 변환 경로를 생성하는 알고리즘은 변환 자원과 변환 규칙을 문맥 자유 문법(Context Free Grammar)으로 기술 할 수 있도록 함으로 변환 경로를 컴파일러 기법을 이용하여 생성할 수 있도록 하였다. 그리고 재생 가능성을 검사하기 위하여 변환 과정에서 소요되는 시간과 지연 등을 계산하는 방법과 요구하는 시간 내에 이루어 질 수 있는지 검사하는 방법을 제안하였다. 그리고 이러한 방식을 실험실에서 개발한 Transcore라는 멀티미디어 스트림 엔진과 VIP라고 하는 저작도구에 구현하였고 간단한 시나리오에 적용한 결과를 마지막으로 기술하였다.