Method and system for generating a minimal set of test phrases for testing a natural commands grammar

摘要

A method for automatically generating a minimal set of test phrases for testing a natural commands grammar includes the steps of selecting a line of text in the natural commands grammar; forming a test phrase for the selected line of text; detecting a previous inclusion of the test phrase in the minimal set of test phrases; and, adding the test phrase to the minimal set of test phrases only if the test phrase has not been detected as having been previously included in the minimal set of test phrases in the detecting step.