1. A method for assisting a user in interacting with a multi-modal dialog apparatus, the method comprising: interpreting by a processor of the multi-modal dialog apparatus a What Can I Do (WCID) type of question from the user that is received at a user interface device coupled to the multi-modal dialog apparatus; generating by the processor one or more user multi-modal utterances as sequences of words that a user may provide in the multi-modal inputs in a next turn of the dialog based on the WCID question and a multi-modal grammar, wherein the multi-modal grammar is based on a current context of a multi-modal dialog; and conveying the one or more user multi-modal utterances to the user at a user interface device coupled to the multi-modal dialog apparatus.