| Presentation | 1994/11/18 An error-correcting algorithm for context-free languages based on a generalized LR parser Tatsuji Nagao, Eiichi Tanaka, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Recently a generalized LR parser for context-free languages has been used for speech recognition.This paper describes an error- correcting parser based on Tomita's generalized LR parser for context-free languages.This parser is an optimum error-correcting parser in the sense of the weigltted Levenshtein distance.The time and space complexities of this parser are the same as those of Tomita's generalized LR parser,if the number of errors in a sentence is bounded. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | context-free language / generalized LR parser / error correcting parser / Levenshtein distance |
| Paper # | COMP94-66 |
| Date of Issue |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 1994/11/18(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Theoretical Foundations of Computing (COMP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An error-correcting algorithm for context-free languages based on a generalized LR parser |
| Sub Title (in English) | |
| Keyword(1) | context-free language |
| Keyword(2) | generalized LR parser |
| Keyword(3) | error correcting parser |
| Keyword(4) | Levenshtein distance |
| 1st Author's Name | Tatsuji Nagao |
| 1st Author's Affiliation | Graduate School of Engineering,Kobu University() |
| 2nd Author's Name | Eiichi Tanaka |
| 2nd Author's Affiliation | Faculty of Engineering,Kobe University |
| Date | 1994/11/18 |
| Paper # | COMP94-66 |
| Volume (vol) | vol.94 |
| Number (no) | 354 |
| Page | pp.pp.- |
| #Pages | 10 |
| Date of Issue | |