Equi-LR 아이템을 이용한 Earley 구문분석기 


51권  8호, pp. 685-689, 8월  2024
10.5626/JOK.2024.51.8.685


PDF

  요약

Earley 구문분석기는 LR 구문분석기와 달리 모호한 문법을 포함한 일반 문법에 대한 구문분 석이 가능하기에 자연어 처리나 영상처리 등의 분야에 널리 사용되고 있지만 Earley 구문분석기는 LR 구 문분석기에 비해 시간과 공간에 대한 비용이 높다는 단점이 있다. 본 논문에서는 Earley 구문분석기의 아이템 형태를 변경하여 복잡도를 줄이는 Equi-Earley 구문분석기 를 제안한다. Earley 구문분석기는 LR 아이템 형태로 구성된 것에 반해 Equi-Earley 구문분석기는 Equi-LR 아이템 형태로 구성되고, Equi-LR 아이템은 LR 아이템을 사용하는 경우보다 상태 내의 아이템 개수를 감소시킨다. Earley 구문분석기는 구문분석 시간에 아이템을 생성하기에 Equi-Earley 구문분석기 의 아이템 개수의 감소는 시간과 공간 면에서 효율적인 구문분석기를 생성하게 한다.


  통계
2022년 11월부터 누적 집계
동일한 세션일 때 여러 번 접속해도 한 번만 카운트됩니다. 그래프 위에 마우스를 올리면 자세한 수치를 확인하실 수 있습니다.
  논문 참조

[IEEE Style]

G. Lee, "An Earley Parser using Equi-LR Items," Journal of KIISE, JOK, vol. 51, no. 8, pp. 685-689, 2024. DOI: 10.5626/JOK.2024.51.8.685.


[ACM Style]

Gyung-Ok Lee. 2024. An Earley Parser using Equi-LR Items. Journal of KIISE, JOK, 51, 8, (2024), 685-689. DOI: 10.5626/JOK.2024.51.8.685.


[KCI Style]

이경옥, "Equi-LR 아이템을 이용한 Earley 구문분석기," 한국정보과학회 논문지, 제51권, 제8호, 685~689쪽, 2024. DOI: 10.5626/JOK.2024.51.8.685.


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

사무국

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr