1994년 춘계 학술대회
Current Result Document : 10 / 10
| 한글제목(Korean Title) |
Follow 분할을 이용한 변환 파서의 결정적 동치문법 생성 |
| 영문제목(English Title) |
Generating a Deterministic Equivalent Grammar for a Transformed Parser using Follw Partitions |
| 저자(Author) |
이은정
최광무
Eunjung Lee
Kwangmoo Choe
|
| 원문수록처(Citation) |
VOL 21 NO. 01 PP. 0363 ~ 0366 (1994. 04) |
한글내용
(Korean Abstract) |
본 논문에서는 모호한 문법의 결정적 파싱을 위한 파서 변환방법에서 변환파서에 대응하는 결정적 문법을 생성하는 방법을 소개한다. 모호한 문법의 파서에서 액션을 임의로 삭제한 경우 그에 대응하는 결정적 문법을 생성하는 방법이 알려져 있다. 파서변환이 주어진 성격을 만족하는 경우 이 동치문법이 비교적 간단한 계산에 의해 생성가능하며, 유한오토매타의 상태수 최소화 방법에 의해 최소문법을 구할 수 있음을 보인다. 또한 실제 사용되고 있는 문법들의 조사결과를 바탕으로 봐서 이 파서변환의 부류가 온 범위에 적용가능함을 보이고, C++ 문법에 대한 실험결과를 통해 실용성을 검토한다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
