Finite-state encoding system for hyphenation rules

Details Finite-state encoding system for hyphenation rules Finite-state encoding system for hyphenation rules

1995-06-06

1998-04-07

Hayes, Gail O.

Data processing: database and file management or data structures

Database design

Data structure types

707521, 707529, G06F 1720

Patent

active

057376212

ABSTRACT:
Valid positions for hyphens in input strings are determined by reading in and processing the symbols of the input string through a finite state transducer which has a state-transition data structure determined by a compilation of a set of hyphenation rules. The output of the encoding system can include a hyphenated string, or can accept a hyphenated string and output an indication of whether the input hyphenation is proper according to the set of hyphenation rules.

REFERENCES:
patent: 3439341 (1969-04-01), Dolby et al.
patent: 3537076 (1970-10-01), Damerau
patent: 4028677 (1977-06-01), Rosenbaum
patent: 4092729 (1978-05-01), Rosenbaum et al.
patent: 4181972 (1980-01-01), Casey
patent: 4241402 (1980-12-01), Mayper, Jr. et al.
patent: 4285049 (1981-08-01), Bird et al.
patent: 4450520 (1984-05-01), Hollaar et al.
patent: 4574363 (1986-03-01), Carlgren et al.
patent: 4783811 (1988-11-01), Fisher et al.
patent: 4811400 (1989-03-01), Fisher
patent: 5450598 (1995-09-01), Kaplan et al.
patent: 5553283 (1996-09-01), Kaplan et al.
patent: 5560037 (1996-09-01), Kaplan
Wortman et al.; The C Programming Tutor; Robert J. Brady Co.; copyright 1984; pp. 109-122.
Liang; "Word Hyphenation by Computer"; Stanford University; Jun. 1983; pp. 1-85.
Karttunen, Lauri; "Finite-State Constraints," International Conference on Current Issues in Computational Linguistics, Jun. 10-14, 1991, Penang, Malaysia, pp. 1-18.
Rabiner, Lawrence A.; "A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition," Proceedings of the IEEE, vol. 7, No. 2 Feb., 1989, pp. 257-285.
Rabiner, Lawrence A., Juang, B.H.; "An Introduction to Hidden Markov Models," IEEE ASSP Magazine, Jan., 1986, pp. 4-16.
Lucchesi, Claudio L., Kowaltowski, Tomasz; "Applications of Finite Automata Representing Large Vocabularies," Software Practice and Experience, vol. 23(I), 15-30 (Jan., 1993), pp. 15-30.

Affiliated with

Also associated with

Rating

Finite-state encoding system for hyphenation rules does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Finite-state encoding system for hyphenation rules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Finite-state encoding system for hyphenation rules will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-27106