Syntactic error repair using repair patterns보정 유형을 이용한 구문 오류 보정

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 468
  • Download : 0
In this dissertation, a syntactic error repair model is proposed, which is defined as a partial function from strings to sentences. In general, error repair is achieved by transforming a string which is not a sentence into a sentence. To do so, a substring of the string is replaced with a substring of some sentence. In the proposed scheme, such replacement is described by a repair pattern. which is roughly a pair of strings of grammar symbols underlying grammar. The first component of the pair, called the pattern part, derives strings to be replaced, and the second component, called the replacement part, derives strings to replace. For repairing errors, the replacement process is repeated until the replaced string becomes a sentence or such pairs of strings cannot be found. In the latter case, the partial function is undefined, that is, the repair model fails to repair the string. The repair model can be efficient when each replacement part of repair patterns is a substring of a sentential form and the repair patterns do not cause additional parsing conflicts. Furthermore, the repair model is considered to be flexible in the sense that it can control the trade-off between quality and overhead of error repair via repair patterns. Since the repair model, however, is not complete, it should be incorporated with another scheme which has the property of completeness. Thus a repair pattern is useful in situations where other models have poor repair or where the correct treatment of some rather common "error pattern" is guaranteed. The model can be implemented in a parser generator, which has two kinds of input: a grammar and a set of repair patterns. In this dissertation, LR-based implementation issues are discussed. Also further research directions are addressed.
Advisors
Choe, Kwang-Mooresearcher최광무researcher
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
1994
Identifier
69071/325007 / 000815183
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학과, 1994.2, [ v, 120 p. ; ]

URI
http://hdl.handle.net/10203/32999
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=69071&flag=dissertation
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0