System and method for advanced turn-taking for interactive spoken dialog systems

A system for determining turn order between a user and an interactive turn-taking spoken dialog system based on a result, the system comprising:

• a processor;
• a computer-readable storage medium having instructions stored which, when executed by the processor, cause the processor to perform operations comprising:
• receiving speech;
• and
• while continuing to receive the speech:
• identifying a starting point associated with the speech;
• identifying content of the speech received so far, to yield identified content;
• predicting a stability of the identified content;
• predicting a correctness of the identified content;
• identifying an end point associated with the speech, wherein the end point is a pinch node in a content lattice;
• and
• returning a result based on the stability and the correctness between the starting point and the end point upon identifying the end point.

A computer-readable storage device for determining turn order between a user and an interactive turn-taking spoken dialog system based on a result, the computer-readable storage device having instructions stored which, when executed by a computing device, cause the computing device perform operations comprising:

• receiving speech;
• and
• while continuing to receive the speech:
• identifying a starting point;
• identifying content of the speech received so far, to yield identified content;
• predicting a stability of the identified content;
• predicting a correctness of the identified content;
• identifying an end point associated with the speech, wherein the end point is a pinch node in a content lattice;
• and
• returning a result based on the stability and the correctness between the starting point and the end point upon identifying the end point.