A Dynamic Multi-Application Dialog EngineforTask-Oriented Voice User InterfacesDissertationzur Erlangung des GradesDoktor der Ingenieurwissenschaften (Dr.-Ing.)der Technischen Fakultat¨der Universit¨at des Saarlandesvorgelegt von¨Jurgen te VrugtSaarbruc¨ ken2006iiDekan:Prof. Dr.-Ing. Thorsten HerfetVorsitzender des Prufung¨ sausschusses:Prof. Dr.-Ing. Thorsten HerfetGutachter:Prof. Dr. Dr. h.c. mult. Wolfgang WahlsterProf. Dr. Dietrich KlakowPromovierter akademischer Mitarbeiter der Fakult¨at:Dr.-Ing. J¨org BausTag und Ort des offen¨ tlichen Kolloquiums:1512. Juni 2006, 14 UhrUniversit¨at des Saarlandes, Saarbruc¨ kenDedicated to my wife Inkaand my son Janus.Their love, support, and patiencemade this thesis possible.ContentsAbstracts ixShort Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ixKurzzusammenfassung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ixExtended Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xErweiterte Zusammenfassung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xiiiAcknowledgements xviiIntroduction 1I. Conversational Human-Computer Interaction in Dynamic Environments 91. Automatic Dialog Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101.1. Input and Output Modalities . . . . . . . . . . . . . . . . . . . . . . . 111.2. Spoken Language Dialog Systems . . . . . . . . . . . . . . . . . . . .