Microsoft Technology Licensing, LLC

Andrea Maria Jessee

Kevin Roland Powell

Maria Del Mar Gines Marin

Douglas W Potter

Paul Cardon

Rene J Valdes

Miriam R Eckert

Yvonne Quirmbach-Brundage

Antje Helfrich

A method of determining the component words of a compound word is disclosed. The method identifies the component words, by comparing the word with a list of words found in a lexicon. If the word is not found in the lexicon the method proceeds to analyze the word on a character-by-character basis. After each character the method identifies any potential matches to the selected characters in the lexicon. If a match is found, it is added to a hypothesis trace in a lattice. Next, the method checks to see whether the remaining characters form a valid entry in the lexicon, and whether the entry is allowed to be a final segment.

Compound word breaker and spell checker

A lexicon stored on a computer readable medium and used by language processing systems. The lexicon can store word information in a plurality of data fields associated with each entered word. The data fields can include information on spelling and grammar, parts of speech, steps that the entered word can be transformed into another word, a word description, and a segmentation for a compound word. Information that cannot be stored in the lexicon can be stored in an intermediate indexes table. Associated methods of constructing, updating and using the lexicon are introduced.

Full-form lexicon with tagged data and methods of constructing and using the same

A computer-readable medium stores a first lexicon data structure for lexicon words. The first data structure includes a host form variant field containing a host form variant such as a clitic host form variant, a host form field containing the host form of the host form variant (only present if the forms differ) such as a clitic host verbal form, and a verification field indicative of whether the host form variant is a valid word. The first data structure also includes a segment association field containing data or segmentation bits associating the host form variant with certain types of attachment entries in the lexicon, which also contain data or segmentation bits, to define valid combinations between the host form variant and at least one of the attachment entries in the lexicon. A second lexicon data structure for each of the attachment entries in the lexicon is also stored.

System and method for performing analysis on word variants

A method and apparatus for grammar checking a German language sentence. The grammar checker parses the sentence into a verb phrase and an initial noun phrase combination associated with the verb phrase. The grammar checker accesses a morphology table to define an initial case combination associated with the initial noun phrase combination. The grammar checker accesses a lexicon to define a correct case combination associated with the verb phrase. The grammar checker compares the initial case combination to the correct grammatical case combination and generates a case error combination. The grammar checker generates a combination of sentence rewrites that includes a grammatical case change to a noun phrase that corrects the case error combination.

Growing community of inventors

Redmond, WA, United States of America

Andrea Maria Jessee