Partly-Specified Priority Patterns in Natural Language Parsing within Dialogue Systems
Gergely Kovásznai, Constantine L. Kotropoulos, Ioannis Pitas · 2003
In this paper, two essential problems that belong to language parsing and have arisen from dialogue management are discussed and solved by implementing a variant of the well-known context-free parsing algorithm [1]. The first problem is the use of partly specified patterns, i.e., the use of wildcards in the right-hand-sides of the rewriting rules of a context-free grammar. The second one is the use of priority patterns, i.e., the assignment of priority values to rewriting rules. These problems are not handled in the majority of the state-of-the-art dialogue systems. The proposed algorithm has been implemented in a dialogue system core application called CAML Core [7], that is used to implement dialogue systems in several domains like conversational and multimodal interfaces for help desk applications, and chat bots.