Automatic training of a syntactic and semantic parser using a genetic algorithm

A system comprising:

• a processing device configured to:
• create an initial population comprising a vector of parameters for elements of universal syntactic and semantic descriptions of a source sentence;
• use a natural language compiler (NLC) system to translate the sentence from a source language into a target language based on the universal syntactic and semantic descriptions of the source sentence;
• generate a vector of quality ratings, wherein each quality rating in the vector of quality ratings is of a corresponding parameter in the vector of parameters;
• and
• replace a number of parameters in the vector of parameters with adjusted parameters, wherein to replace the number of parameters the processing circuit is configured to:
• randomly select a first parameter from the vector of parameters and adjusting the first parameter to create a first adjusted parameter;
• compute a quality rating of a translation, corresponding to the first adjusted parameter;
• compare the quality rating of the translation, corresponding to the first adjusted parameter to a quality rating of a translation, corresponding to the first parameter;
• and
• replace the first parameter with the first adjusted parameter if the quality rating of the translation, corresponding to the first adjusted parameter, is better than the quality rating of the translation, corresponding to the first parameter.

A non-transitory computer-readable medium having instructions stored thereon, the instructions comprising:

• instructions to create an initial population comprising a vector of parameters for elements of syntactic and semantic descriptions of a source sentence;
• instructions to use a natural language compiler (NLC) system to translate the sentence from a source language into a target language based on the universal syntactic and semantic descriptions of the source sentence;
• instructions to generate a vector of quality ratings, wherein each quality rating in the vector of quality ratings is of a corresponding parameter in the vector of parameters;
• and
• instructions to replace a number of parameters in the vector of parameters with adjusted parameters, wherein the instructions to replace the number of parameters comprise:
• instructions to randomly select a first parameter from the vector of parameters and adjusting the first parameter to create a first adjusted parameter;
• instructions to compute a quality rating of a translation, corresponding to the first adjusted parameter;
• instructions to compare the quality rating of the translation, corresponding to the first adjusted parameter to a quality rating of a translation, corresponding to the first parameter;
• and
• instructions to replace the first parameter with the first adjusted parameter if the quality rating of the translation, corresponding to the first adjusted parameter is better than the quality rating of the translation, corresponding to the first parameter.