15. A computer-readable storage device having instructions stored which, when executed by a computing device, cause the computing device to perform operations comprising: inputting key data to a finite state-based representation, wherein the key data is extracted from a dialog call detail record associated with a run-time behavior of a dialog between a spoken dialog service and a user, wherein the dialog call detail record traces and records turns in the dialog during a call by the user; and determining, via the computing device and during the call, whether the finite state-based representation has accepted the key data based on whether the finite-based representation accepts a sentence from the dialog in a grammar, wherein the grammar is defined by a Backus-Naur Form implemented as the finite state-based representation.
15. A computer-readable storage device having instructions stored which, when executed by a computing device, cause the computing device to perform operations comprising: inputting key data to a finite state-based representation, wherein the key data is extracted from a dialog call detail record associated with a run-time behavior of a dialog between a spoken dialog service and a user, wherein the dialog call detail record traces and records turns in the dialog during a call by the user; and determining, via the computing device and during the call, whether the finite state-based representation has accepted the key data based on whether the finite-based representation accepts a sentence from the dialog in a grammar, wherein the grammar is defined by a Backus-Naur Form implemented as the finite state-based representation. 16. The computer-readable storage device of claim 15 , wherein the call detail record comprises a prompt issued to a user and a response from the user.