Makoto Kizawa

Learn More
The automatic correction of misspelled inputs is discussed from a viewpoint of similar-string matching. First a hierarchical file organization based on a linear ordering of records is presented for retrieving records highly similar to any input query. Then the spelling problem is attacked by constructing a hierarchical file for a set of strings in a(More)
A new data structure and a useful basic operation for graph~theoretical algorithms are presented and then applied to the formulation of an algorithm for finding a fundamental set of cycles of an undirected finite graph Comparison is made both analytically and empirically with Paton's cycle-finding algorithm, which is implemented by Gibbs as a PL/I procedure.
This paper p r e s e n t s t h e a l g o r i t h m s t o s o l v e t h e two main problems compr ised i n t he au tomat ic Kana-KanJi t r a n s l a t i o n sys tem, in which the i n p u t s e n t e n c e s in Kana a re t r a n s l a t e d i n t o o r d i n a r y Japanese s e n t e n c e s i n Kanj i and Kana : t he s e g m e n t a t i o n o f non-segmented(More)
  • 1