ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Journal Article LR Error Repair Using the A* Algorithm
Cited 3 time in scopus Share share facebook twitter linkedin kakaostory
Authors
Ik-Soon Kim, Kwangkeun Yi
Issue Date
2010-05
Citation
Acta Informatica, v.47, no.3, pp.179-207
ISSN
0001-5903
Publisher
Springer
Language
English
Type
Journal Article
DOI
https://dx.doi.org/10.1007/s00236-010-0115-6
Abstract
This article presents a local LR error repair method that repairs syntax errors quickly by adoption of the A* algorithm that helps remove unproductive configurations. The new method also enhances the repair quality by adoption of a flexible edit strategy to support shifting symbols unrestrictedly, as well as inserting and deleting symbols, in order to repair invalid input strings. Experimental results show that the new method excels existing works in repair quality and efficiency. © 2010 Springer-Verlag.
KSP Keywords
Error repair, new method, syntax errors