Boots – shoes – and leggings
Patent
1989-04-26
1992-05-12
Hayes, Gail O.
Boots, shoes, and leggings
G06F 1521
Patent
active
051133423
ABSTRACT:
A computer method is disclosed for using rewrite rules of the form X(Y)Z=(R) where X is the left context, Y is the body of the rule, Z is the right context and R is the replacement value for Y if the rule is successful. The method places restrictions on how the rules are defined to make it possible to organize the rules so that they can be indexed efficiently. In particular, the body of the rules is not allowed to be defined in generic terms, whereas this restriction is not applied to the left and right context of the rules. The rules are scanned so that the first rule that matches the body and its context is the one that applies. Ordering the rules into a hierarchy makes it possible to have exceptions to any particular rule. The method encompasses a model where the rules are applied to any input string. When no rules apply to any character of the input string, a default rule to copy the string is applied. This guarantees that the process will always terminate and that it will be loop-free.
REFERENCES:
patent: 4028677 (1977-06-01), Rosenbaum
patent: 4092729 (1978-05-01), Rosenbaum
patent: 4456969 (1984-06-01), Herzik et al.
patent: 4574363 (1986-03-01), Carlgren et al.
Hayes, G. P., "Computer Architecture and Organization," McGraw-Hill Co., N.Y., pp. 4-6.
Griswold et al., "The SNOBOL4 Programming Language", Prentice-Hall, Inc., Englewood Cliffs, N.J., pp. 1-75, 1970.
Woods, W. A. "Transition Network Grammars for Natural Language Analysis", Communications of the ACM, vol. 13, No. 10, pp. 591-606 (1970).
Lesk, M. E. et al., "Lex--A Lexical Analyzer Generator Analysis," Computer Science Technical Reports, 39, Bell Lab., Murray Hill N.J., Oct. 1975.
Elovitz, H. S. et al., "Letter-to-Sound Rules for Auto. Trans. of Eng. Text to Phonetics", IEEE, vol. 24, No. 6, Dec. 1976, pp. 446-458.
Manas, J. A., "Word Division in Spanish", Comm. of the ACM, vol. 30, No. 7, pp. 612-616, Jul. 1987.
Brodda, B. et al., "An Experiment with Automatic Morphological Analysis of Finnish", Dept. of Linguistics, Univ. of Hel., No. 7, 1981.
Carlgreen et al., "Minimum Redundancy Hyphenation Data Storage Technique", IBM Tech. Discl., Apr. 1984, pp. 6109-6109.
Moore, M. S. et al., "Editor-Inserted Soft Hyphenation", IBM Tech Disc., Jun. 1986, pp. 383-384.
Hayes Gail O.
Hoel John E.
International Business Machines - Corporation
LandOfFree
Computer method for executing transformation 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 Computer method for executing transformation rules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer method for executing transformation rules will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2427351