Memoirs of the Faculty of Engineering, Yamaguchi University

Back to Top
Permalink : https://petit.lib.yamaguchi-u.ac.jp/15552
Memoirs of the Faculty of Engineering, Yamaguchi University Volume 32 Issue 1
published_at 1981

Pattern Recognition by Context-Free Grammar with Error-Correcting

文脈自由型誤り訂正文法によるパターン認識について
Morita Koichiro
Kanaoka Taiho
Tomita Shingo
Okada Toshihiko
fulltext
527 KB
KJ00000156403.pdf
About This Article
Descriptions
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.
Other Article
Machinability Testing Method Using Face-Milling of Cylindrical Workpiece
PP. 1 - 7
Grain Size Distribution and the Related Plastic Flow in Engineering Metallic Materials
PP. 9 - 17
Strain Induced Martensitic Transformation and Low Cycle Fatigue in Metastable Austenitic Steels
PP. 19 - 21
Water Tunnel Visualization on Flow around the Perforated Cube Model : 2nd Report, Flow visualization in a horizontal plane
PP. 31 - 37
The Scale Effect on the High Polymer under the Tension
PP. 39 - 49
Fundamental Study on Function Effects of Cable Bolting
PP. 51 - 55
An Improvement of a Twin Conduction-type Microcalorimeter and the Data Processing System
PP. 57 - 62
Influence of Membrane Penetration on Liquefaction Resistance of Saturated Sands
PP. 63 - 70
Experimental Study on Shear Strength of Saturated Cohesive Soil after Cyclic Shear Strain
PP. 71 - 80
Yielding Function of the Toyoura Sand
PP. 81 - 90
On the Stream-line in Neighbourhood of Crest of Standard Dam Over-Flow Spillway
PP. 91 - 100
On the Application of Balance Type Manometer to the Measurement of Mean Velocity
PP. 101 - 108
Dynamic Response of Beams under Travelling Follower Loads
PP. 109 - 118
Mechanism of Soil Erosion under Simulated Rainfall : Erosion by Runoff
PP. 119 - 126
Sub-optimal Control of Nonlinear Systems by Use of Functional Expansions
PP. 127 - 136
Construction of a Simplified Disk-editor manipulated through a Character Display Unit
PP. 137 - 143
A Note on Binding Strategies of the Variables in LISP
PP. 145 - 151
Parallel Sequential Array Acceptors with Restricted Neighborhood
PP. 153 - 161
High Density Interference Characteristics in Digital Magnetic Recording
PP. 163 - 172
A Relation between Corona Discharge on Water Drop Beneath a High Voltage Conductor and Conductor-vibration
PP. 173 - 181
Electrochromism in WO_3 Evaporated Films
PP. 183 - 188
Electroluminescence in ZnS : Mn Phosphor Layers
PP. 189 - 194
Pattern Recognition by Context-Free Grammar with Error-Correcting
PP. 195 - 202
String Representation of Handwritten Katakana Characters
PP. 203 - 208
An Idea of System for Testing Goodness of Fit to the Distribution of Inter-point Intervals of Random Pulse Sequence
PP. 209 - 212
Behavior of the Three Phase Rotating Arc and the Plasma Jet under the Action of the Gas Flow
PP. 213 - 222
Study on Damaged Surface Layers in Hot Machining (4th Report)
PP. 213 - 222