Patents Represented by Attorney Phillip H. Townsend and Townsend and Crew LLP Albert
  • Patent number: 5737621
    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.
    Type: Grant
    Filed: June 6, 1995
    Date of Patent: April 7, 1998
    Assignee: Xerox Corporation
    Inventors: Ronald M. Kaplan, Lauri J. Karttunen