KLI

A Study on "Path" function in LALR Parsing Method

Metadata Downloads
Alternative Title
LAIR Parsing방법에서의 "Path" function에 관한 연구
Abstract
"Path" function은 LALR formalism에 대한 새로운 해석을 위한 도구로서 정의된 함수이다. 본 논문에서는 이 함수의 계산을 위하여 Digraph algorithm을 이용한 효율적인 계산방법이 고안되었으며, 이 함수의 여러가지 특성이 새로운 relation과 관계된 graph를 통하여 연구되었다.
The set-valued function "Path" is presented recently as a new tool for the analysis of LALR parsing method.

In this paper, a new algorithm using Digraph is introduced for efficient computation of Path. Several characteristics of path is also studied with a new relation and an associated graph.
The set-valued function "Path" is presented recently as a new tool for the analysis of LALR parsing method.

In this paper, a new algorithm using Digraph is introduced for efficient computation of Path. Several characteristics of path is also studied with a new relation and an associated graph.
Author(s)
Lee, Myung-Joon
Issued Date
1986
Type
Research Laboratory
URI
https://oak.ulsan.ac.kr/handle/2021.oak/4909
http://ulsan.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000002025205
Alternative Author(s)
이명준
Publisher
연구논문집
Language
eng
Rights
울산대학교 저작물은 저작권에 의해 보호받습니다.
Citation Volume
17
Citation Number
1
Citation Start Page
91
Citation End Page
95
Appears in Collections:
Research Laboratory > University of Ulsan Report
Authorize & License
  • Authorize공개
Files in This Item:

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.