... research that are relevantto our work: work on parsing (written and spoken)discourse, and work on plan-based dialog models.Discourse Parsing Discourse parsing is the pro-cess of building a hierarchical ... con-siderable work on discourse parsing using statisti-cal bottom-up parsing (Soricut and Marcu, 2003),hierarchical agglomerative clustering (Sporlederand Lascarides, 2004), parsing from lexicalizedtree-adjoining ... lim-ited to non-incremental parsing of textual mono-logues where, in contrast to incremental dialog parsing, predicting a system action is not relevant.The work on discourse parsing that is mostsimilar...