A survey of three dialogue models
- 1 July 1986
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 5 (3) , 244-275
- https://doi.org/10.1145/24054.24057
Abstract
A dialogue model is an abstract model that is used to describe the structure of the dialogue between a user and an interactive computer system. Dialogue models form the basis of the notations that are used in user interface management systems (UIMS). In this paper three classes of dialogue models are investigated. These classes are transition networks, grammars, and events. Formal definitions of all three models are presented, along with algorithms for converting the notations into an executable form. It is shown that the event model has the greatest descriptive power. Efficient algorithms for converting from the transition diagram and grammar models to the event model are presented. The implications of these results for the design and implementation of UIMSs are also discussed.This publication has 23 references indexed in Scilit:
- Supporting concurrency, communication, and synchronization in human-computer interaction—the Sassafras UIMSACM Transactions on Graphics, 1986
- Parallel Input and Feedback in Dialogue CellsPublished by Springer Nature ,1985
- Design Notations and User Interface Management SystemsPublished by Springer Nature ,1985
- Report on Dialogue Specification ToolsComputer Graphics Forum, 1984
- Pushdown automata for user interface managementACM Transactions on Graphics, 1984
- Graphics programming independent of interaction techniques and stylesACM SIGGRAPH Computer Graphics, 1983
- LR ParsingACM Computing Surveys, 1974
- Handling asynchronous interrupts in a PL/1-like languageSoftware: Practice and Experience, 1974
- A Formalization of Transition Diagram SystemsJournal of the ACM, 1973
- Transition network grammars for natural language analysisCommunications of the ACM, 1970