Data processing: speech signal processing – linguistics – language – Linguistics – Translation machine
Reexamination Certificate
2003-12-19
2010-02-02
Hudspeth, David R (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Translation machine
C704S004000, C704S005000, C704S007000, C704S008000, C704S009000, C715S264000
Reexamination Certificate
active
07657420
ABSTRACT:
Techniques are provided to generate alternate phrases from a packed meaning representation. The semantics of input items in a packed meaning representation are matched against a lexicon to determine initial entries in a phrasal information structure. Context, syntax and semantic information describing each phrasal entry are added to the phrasal information structure. Linear or other implications are used to determine a set of unordered rewrite rules. The unordered rewrite rules associate semantic information with pseudofacts such that a complete set of choices from the set of disjunctions in the packed meaning representation is selected. Semantic information associated with the unordered rewrite rules identifies entries in the phrasal information structure to be updated with the pseudofact of the unordered rewrite rule. Entries in the phrasal information structure not associated with false contexts are combined based on ordered rewrite rules. The ordered rewrite rules are based on the language of the packed meaning representation. Source information associated with each new entry in the phrasal information structure reflects the phrasal entry identifiers of the entries used to determine the new entry. For any set of entries in the phrasal information structure produced by an ordered rewrite rule, the context of a missing semantic fact is subtracted from the context of the entry lacking the semantic fact. Entries associated with a false context are discarded and entries sharing the same syntax and semantic information are merged. Any entries in the phrasal information structure associated with the “ALL” pseudofact are then determined. Alternate phrases are generated based on the source information for the entry in the phrasal information structure associated with the “ALL” pseudofact.
REFERENCES:
patent: 5438511 (1995-08-01), Maxwell
patent: 5727222 (1998-03-01), Maxwell
patent: 5819210 (1998-10-01), Maxwell
patent: 5903860 (1999-05-01), Maxwell
patent: 5983169 (1999-11-01), Kozma
patent: 6064953 (2000-05-01), Maxwell
patent: 6223150 (2001-04-01), Duan et al.
patent: 6260008 (2001-07-01), Sanfilippo
patent: 6282507 (2001-08-01), Horiguchi et al.
patent: 6332118 (2001-12-01), Yamabana
patent: 6356865 (2002-03-01), Franz et al.
patent: 6442524 (2002-08-01), Ecker et al.
patent: 6879950 (2005-04-01), Mackie et al.
patent: 6901360 (2005-05-01), Dymetman et al.
patent: 6910003 (2005-06-01), Arnold et al.
patent: 2002/0046018 (2002-04-01), Marcu et al.
patent: 2003/0163301 (2003-08-01), Maxwell
patent: 2003/0171913 (2003-09-01), Maxwell
patent: 2004/0122658 (2004-06-01), Lamping et al.
patent: 2004/0139060 (2004-07-01), Maxwell
patent: 2004/0230415 (2004-11-01), Riezler
Martin Kay, “Chart Generation in Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics”, pp. 200-204, Santa Cruz, California.
Hadar Shemtov, “Ambiguity Management in Natural Language Generation”, Ph.D. Dissertation, Stanford University, Jun. 1997.
Fay Sharpe LLP
Hudspeth David R
Palo Alto Research Center Incorporated
Spooner Lamont M
LandOfFree
Systems and methods for the generation of alternate phrases... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Systems and methods for the generation of alternate phrases..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for the generation of alternate phrases... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4212347