Decoding-time prediction of non-verbalized tokens

1. A method performed by at least one computer processor executing computer program instructions stored on at least one non-transitory computer-readable medium, the method comprising:

(A) automatically decoding, by a speech decoder executed by the at least one computer processor, using Viterbi decoding for Large Vocabulary Conversational Speech Recognition (LVCSR), a first portion of an audio signal into a first word in a token stream;

(B) after (A),

(B-1) selecting, by the speech decoder, a punctuation mark without using acoustic evidence from the audio signal;

(B-2) inserting, by the speech decoder, the punctuation mark into the token stream at a position after the first word; and

(C) after (B), decoding, by the speech decoder, a second portion of the audio signal into a second word in the token stream at a position after the punctuation mark; and

(D) before (A), training a language model using a document corpus, wherein the document corpus includes words and punctuation;

wherein the first portion and second portion of the audio signal are contiguous within the audio signal;

wherein (A) comprises using the language model to decode the first portion of the audio signal into the first word;

wherein (B) comprises using the language model to select the punctuation mark; and

wherein (C) comprises using the language model to decode the second portion of the audio signal into the second word.

2. The method of claim 1 , wherein the token stream comprises a document, wherein the first word comprises first text in the document, wherein the punctuation mark comprises second text in the document, and wherein the second word comprises third text in the document.

3. The method of claim 1 , wherein (B) comprises inserting the punctuation mark at the position immediately after the first word in the token stream, and wherein (C) comprises inserting the second word at the position immediately after the punctuation mark in the token stream.

4. The method of claim 1 , wherein (B) comprises selecting the punctuation mark based on the language model and the first word.

5. The method of claim 4 , wherein (B) comprises selecting the punctuation mark based on the language model, the first word, and at least one additional word before the first word in the token stream.

6. The method of claim 1 , wherein (C) comprises using the language model, the punctuation mark, and the first word to decode the second portion of the audio signal into the second word.

7. The method of claim 6 , wherein (C) comprises using the language model, the punctuation mark, the first word, and at least one additional word before the first word in a text to decode the second portion of the audio signal into the second word.

8. The method of claim 1 , wherein (B) comprises selecting the punctuation mark using the language model.

9. The method of claim 8 , wherein (B) further comprises selecting the punctuation mark using the language model and without using an acoustic model.

10. The method of claim 1 , further comprising:

(D) creating a data structure containing the first word at a first position and the second word at a second position that is after the first position in the data structure, wherein the punctuation mark is not between the first position and the second position in the data structure.

11. The method of claim 10 , wherein (D) comprises:

(D) (1) inserting the punctuation mark between the first position and the second position in the data structure; and

(D) (2) marking the punctuation mark as hidden within the data structure.

12. The method of claim 10 , wherein (D) comprises:

(D) (1) inserting the punctuation mark between the first position and the second position in the data structure; and

(D) (2) removing the punctuation mark from the data structure.

13. A non-transitory computer program product tangibly storing computer program instructions executable by a computer processor, the computer program instructions comprising instructions for:

(A) automatically decoding, by a speech decoder executed by the computer processor, using Viterbi decoding for Large Vocabulary Conversational Speech Recognition (LVCSR), a first portion of an audio signal into a first word in a token stream;

(B) after (A),

(B-1) selecting, by the speech decoder, a punctuation mark without using acoustic evidence from the audio signal, and

(B-2) inserting, by the speech decoder, the punctuation mark into the token stream at a position after the first word; and

(C) after (B), decoding, by the speech decoder, a second portion of the audio signal into a second word in the token stream at a position after the punctuation mark; and

(D) before (A), training a language model using a document corpus, wherein the document corpus includes words and punctuation;

wherein the first portion and second portion of the audio signal are contiguous within the audio signal;

wherein (A) comprises using the language model to decode the first portion of the audio signal into the first word;

wherein (B) comprises using the language model to select the punctuation mark; and

wherein (C) comprises using the language model to decode the second portion of the audio signal into the second word.

14. The computer program product of claim 13 , wherein the token stream comprises a document, wherein the first word comprises first text in the document, wherein the punctuation mark comprises second text in the document, and wherein the second word comprises third text in the document.

15. The computer program product of claim 13 , wherein (B) comprises selecting the punctuation mark based on the language model and the first word.

16. The computer program product of claim 13 , wherein (C) comprises using the language model, the punctuation mark, and the first word to decode the second portion of the audio signal into the second word.

17. The computer program product of claim 13 , wherein (B) comprises selecting the punctuation mark without using acoustic evidence from the audio signal.