한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

인라인 정규트리문법

Inlined Regular Tree Grammar

  • 유가연 (경기대학교 일반대학원 전자계산학과) ;
  • 이은정 (경기대학교 일반대학원 전자계산학과)
  • Yoo Ga-Yeon (Dept of Computer Science, Kyonggi University) ;
  • Lee Eun-Jung (Dept of Computer Science, Kyonggi University)
  • 발행 : 2006.05.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

형식 언어에서 XML 문서를 정의하는 방법으로 정규트리문법을 이용할 수 있다. 한편 XML 데이터에서 재귀와 반복과 같이 필요한 경우만을 제외하고 터미널 노드를 상위 노드의 직접 자식으로 여기는 것을 인라인이라고 한다. 본 논문에서는 XML 데이터 처리에서 사용되는 인라인 기법을 정규트리문법에 적용하여 터미널 노드만으로 이루어진 터미널 언어를 정의하고, 정규트리문법에 대응하는 인라인 정규트리문법을 소개한다. 또한 일반적인 정규트리문법으로부터 인라인 정규트리문법으로의 변환 알고리즘을 소개한다.

키워드