메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색

논문 기본 정보

자료유형
학위논문
저자정보

서현지 (홍익대학교, 홍익대학교 대학원)

지도교수
표창우
발행연도
2019
저작권
홍익대학교 논문은 저작권에 의해 보호받습니다.

이용수2

표지
AI에게 요청하기
추천
검색

이 논문의 연구 히스토리 (2)

초록· 키워드

오류제보하기
이 논문에서는 복수의 입력 장치로부터 들어오는 입력의 형태적 특성을 문맥 자유 문법 기반으로 표현하는 데이터 기술 언어(DDL)를 정의하였다. DDL은 여러 개의 독립된 문맥 자유 문법들을 계층적으로 연결할 수 있게 한다. 또한 DDL의 유효성 평가를 위해 단일 문맥 자유 문법 사용 방식, 기호 실행(Symbolic Execution) 방식의 입력 생성 체계와 비교 평가하였다. 평가 기준으로 입력 생성 시간 비 기본 블록 실행 범위를 측정하였고, DDL을 사용하여 입력 데이터를 생성했을 때가 기호 실행과 단일 문맥 자유 문법을 사용하여 입력 데이터를 생성했을 때보다 더 높은 입력 생성 시간 비 기본 블록 실행 범위를 달성함을 확인하였다. 기본 블록 실행 범위 측면에서는 DDL을 사용한 결과가 기호 실행 방식보다 평균적으로 1.67배, 단일 문맥 자유 문법 사용 방식보다는 1.12배 높게 나타났다. 입력 생성 시간은 기호 실행과 비교했을 때 1129배 더 빠른 시간을, 단일 문맥 자유 문법 사용 방식보다는 1.52배 더 느린 시간을 보였다.

목차

1. 서론 1
2. 단일 문법을 사용한 입력 데이터의 발생 3
3. 계층 문법을 사용한 입력 데이터 구조 6
3.1. 계층 문법의 데이터 기술 언어 6
3.2. 데이터 기술 언어를 사용한 입력의 생성 12
4. 평가 14
5. 관련 연구 19
6. 결론 21

최근 본 자료

전체보기

댓글(0)

0