Contents Menu

Pattern Recognition by Context-Free Grammar with Error-Correcting

Memoirs of the Faculty of Engineering, Yamaguchi University Volume 32 Issue 1 Page 195-202
published_at 1981
KJ00000156403.pdf
[fulltext] 527 KB
Title
文脈自由型誤り訂正文法によるパターン認識について
Pattern Recognition by Context-Free Grammar with Error-Correcting
Creators Morita Koichiro
Creators Kanaoka Taiho
Creators Tomita Shingo
Creators Okada Toshihiko
Source Identifiers
In this paper, the validity of syntactic pattern recognition by context-free grammar with error-correcting is made sure from a theoretical point and results on a simulation for hand-written Katakana characters. Firstly, we define three types of syntax errors to debase strings and propose a distance between one syntactic pattern (a string) and a group of syntactic patterns (a set of strings) showing the smallest number of errors to parse. Secondly, we introduce an algorithm on the error-correcting parser for context-free grammar to find the distance, and apply the algorithm to the pattern recognition of hand-written characters. Finally, we show the results on a simulation for hand-written Katakana characters.
Subjects
電気電子工学 ( Other)
Languages jpn
Resource Type departmental bulletin paper
Publishers 山口大学工学部
Date Issued 1981
File Version Version of Record
Access Rights open access
Relations
[ISSN]0372-7661
[NCID]AN00244228
Schools 工学部