Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
1999-10-18
2003-03-04
Edouard, Patrick N. (Department: 2644)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
Reexamination Certificate
active
06529865
ABSTRACT:
FIELD OF THE INVENTION
This invention relates generally to natural language translation, and more particularly to compiling grammars used to translate a natural language.
BACKGROUND OF THE INVENTION
With the continuing growth of multinational business dealings where the global economy brings together business people of all nationalities and with the ease and frequency of today's travel between countries, the demand for a machine-aided interpersonal communication system that provides accurate near real-time language translation is a compelling need. This system would relieve users of the need to possess specialized linguistic or translation knowledge.
A typical language translation system functions by using natural language processing. Natural language processing is generally concerned with the attempt to recognize a large pattern or sentence by decomposing it into small sub-patterns according to linguistic rules. A natural language processing system uses considerable knowledge about the structure of the language, including what the words are, how words combine to form sentences, what the words mean, and how word meanings contribute to sentence meanings.
Morphological knowledge concerns how words are constructed from more basic units called morphemes. Syntactic knowledge concerns how words can be put together to form correct sentences and determines what structural role each word plays in the sentence and what phrases are subparts of what other phrases. Typical syntactic representations of language are based on the notion of context-free grammars, which represent sentence structure in terms of what phrases are subparts of other phrases. This syntactic information is often presented in a tree form. Semantic knowledge concerns what words mean and how these meanings combine in sentences to form sentence meanings. This is the study of context-independent meaning—the meaning a sentence has regardless of the context in which it is used.
Natural language processing systems further include interpretation processes that map from one representation to the other. For instance, the process that maps a sentence to its syntactic structure and/or logical form is called parsing, and it is performed by a component called a parser. The parser uses knowledge about word and word meaning, the lexicon, and a set of rules defining the legal structures, the grammar, in order to assign a syntactic structure and a logical form to an input sentence.
Formally, a context-free grammar of a language is a four-tuple containing nonterminal vocabularies, terminal vocabularies, a finite set of production rules, and a starting symbol for all productions. The nonterminal and terminal vocabularies are disjunctive. The set of terminal symbols is called the vocabulary of the language.
The typical natural language processor, however, has realized only limited success because these processors require complex operations to manipulate the representations of the expressions. The creation of such operations using existing methodologies is tedious and the inflexibility of such methodologies limits the kinds of operations that can be used, resulting in inefficiencies in the translation process.
SUMMARY OF THE INVENTION
The above-mentioned shortcomings, disadvantages and problems are addressed by the present invention, which will be understood by reading and studying the following specification.
A grammar programming language (“GPL”) compiler enables a flexible programming language for creating natural language grammars by it hiding much of the complexities of manipulating representations of natural language expressions. Each rule in a natural language grammar is compiled by the GPL into a separate function that can be invoked by a translation system to apply the rule to the representation. Furthermore, the GPL compiler can output the functions for the rules as source code for a standard computer programming language to be further compiled into object code that can be directly executed by a computer processor, thus increasing the speed of translating a natural language.
In one aspect, the GPL compiler generates expansion and combination functions for each rule so that the programmer of the natural language grammar does not have to be concerned with determining when a rule can be applied to the representation of an ambiguous expression, making the task of creating a grammar simpler. Furthermore, the GPL compiler creates expansion and combination functions to more efficiently and quickly perform the translation of such ambiguous expressions.
In another aspect, the GPL compiler handles nested GPL statements, allowing the programmer to easily define multi-layered operations to be carried out on the representations.
The present invention describes systems, clients, servers, methods, and computer-readable media of varying scope. In addition to the aspects and advantages of the present invention described in this summary, further aspects and advantages of the invention will become apparent by reference to the drawings and by reading the detailed description that follows.
REFERENCES:
patent: 4974191 (1990-11-01), Amirgbodsi et al.
patent: 5033087 (1991-07-01), Bahl et al.
patent: 5083268 (1992-01-01), Hemphill et al.
patent: 5088038 (1992-02-01), Tanaka et al.
patent: 5095432 (1992-03-01), Reed
patent: 5418717 (1995-05-01), Su et al.
patent: 5426583 (1995-06-01), De Mendiil
patent: 5510981 (1996-04-01), Berger et al.
patent: 5528491 (1996-06-01), Kuno et al.
patent: 5535120 (1996-07-01), Chong et al.
patent: 5659765 (1997-08-01), Nii
patent: 5677835 (1997-10-01), Carbonell et al.
patent: 5768603 (1998-06-01), Brown et al.
patent: 5799268 (1998-08-01), Boguraev
patent: 5806021 (1998-09-01), Chen et al.
patent: 5864788 (1999-01-01), Kutsumi et al.
patent: 5873056 (1999-02-01), Liddy et al.
patent: 5907821 (1999-05-01), Kaji et al.
patent: 5963894 (1999-10-01), Richardson et al.
patent: 5966686 (1999-10-01), Heidorn et al.
patent: 5983169 (1999-11-01), Kozma
patent: 6161083 (2000-12-01), Franz et al.
patent: 6173441 (2001-01-01), Klein
patent: 6212500 (2001-04-01), Köhler
patent: 6230153 (2001-05-01), Howard et al.
patent: 6243669 (2001-06-01), Horiguchi et al.
patent: 6330530 (2001-12-01), Horiguchi et al.
patent: 805 403 (1997-05-01), None
PCT Search Report dated Apr. 4, 2001, 4 pages.
PCT Search Report dated Feb. 22, 2001, 5 pages.
PCT Search Report dated Jan. 29, 2001, 6 pages.
PCT Search Report dated Jan. 31, 2001, 5 pages.
Duan Lei
Franz Alexander
Horiguchi Keiko
Edouard Patrick N.
Sony Corporation
LandOfFree
System and method to compile instructions to manipulate... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method to compile instructions to manipulate..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method to compile instructions to manipulate... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3053256