1. A method of phrase verification with probabilistic confidence tagging, comprising the steps of: receiving an utterance; parsing the received utterance to find a concept sequence; producing a plurality of tag sequences corresponding to the concept sequence; calculating a first score of each of the tag sequences; and selecting the tag sequence of the highest first score as a most probable tag sequence, and selecting the tags in the most probable tag sequence as most probable confidence tags.