article

Free access

A survey of three dialogue models

Editor: R. Daniel Bergeron Author:

Mark GreenAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 5, Issue 3

Pages 244 - 275

https://doi.org/10.1145/24054.24057

Published: 01 July 1986 Publication History

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.

References

[1]

AHo, A.V., AND Johansan, s,c. LR parsing. acm comput surv 6.2(june 1974),99-1234.

[2]

AHO, A. V., AND ULLMAN, J. D. The Theory of Parsing, Translation, and Compiling. Prentice- Hall, Englewood Cliffs, N.J., 1972.

[3]

AHO, A.V., AND setyhiu, R., AnD Ullaman, j.d. compilers, principals, technique, and tools. Addison-Wesley, Reading, Mass., 1986.

[4]

ANSON, E. The semantics of graphical input. In Siggraph '79 Proceedings, ACM Comput. Graph. 13, 2 {Aug. 1979), 113-120.

[5]

ANSON, E. The device model of interaction. In Siggraph '82 Proceedings, ACM Comput. Graph. 16, 3 (July 1982), 107-114.

[6]

TZA T-T /"~. 1~mT~r ~A~ I-T VJ',~n ~L',~ "{.-.TAr_~,~ P .l W 1~al,-~g,A ~.,lla. A m,*hn,'1 f~',. defining interactions. IEEE Comput. Graph. Appl. 2, 5 (1982), 25-33.

[7]

CARDELLI, L., AND PIKE, R. Squeak: A language for communicating with mice. in Siggraph '85 Proceedings, ACM Comput. Graph. 19, 3 {July 1985), 199-204.

[8]

CmA, M.S. An event based dialogue specification for automatic generation of user interfaces. M.Sc. thesis, Dept. of Computing Science, University of Alberta, Edmonton, Alberta, Canada, 1985.

[9]

COOMBS, M. J., AND ALTY, J. L., Eds. Computing Skills and the User Interface. Academic Press, London, 1981.

[10]

DENERT, E. Specification and design of dialogue systems with state diagrams. In Proceedings o{ the international Computing Symposium (Liege, Belgium). North-Holland, Amsterdam, 1977, pp. 417-424.

[11]

EDMONDS, E.A. Adaptive man-computer interfaces. In Computing Skills and the User Interlace, lw. woomos anually, us. Academict-ress, London, 1981.

[12]

EDMONDS, E. A., AND GUEST, S.P. An interactive tutorial system for teaching programming. In Proceedings o{ the IERE Con{erence 36-Computer Systems and Technology (Brighton, England,

[13]

ELSHOFF, E. L., BECKERMEYER, R., DILL, J., MARCOTTY, M., AND MURRAY, J. Handling asynchronous interrupts in a PL/1-1ike language. Softw. Pract. Exper. 4 (1974), 117-124.

[14]

FLECCHIA, M. A., AND BERGERON, R. D. Specifying complex dialogues in ALGEA. In Proceedings of CHI and Graphics Interface '87 (Toronto, Canada, Apr. 5-9).

[15]

GOLDEIERG, A., AND ROBSON, D. SmaUtalk-80: The Language and Its Implementation. Addison- Wesley, Reading, Mass., 1983.

[16]

GREEN, M. A graphical input programming system. M.Sc. thesis, Dept. of Computer Science, University of Toronto, Toronto, Canada, 1979.

[17]

GREEN, M. Report on dialogue specification tools. Comput. Graph. Forum 3 (1984), 305-313.

[18]

GREEN, M. Design notations and user interface management systems, in User interlace Management Systems, G. E. Pfaff, Ed. Springer-Verlag, Berlin, 1985, pp. 89-107.

[19]

GREEN, M. The University of Alberta user interface management system. In Siggraph '85 K-r~l'Oldt~UlIlg~t-l'----- ACM

[20]

GUEST, S.P. The use of software tools for dialogue design, int. J. Man-Mach. Stud. 16 (1982), 263-285.

[21]

HANAU, P. R., AND I.I~.I~InRnV!TZ, "F) R Pre~t~tvr~in~r stud aim,dAtlnn t~nl~ fear n.~pr/c.nmn,t~.r dialogue design. In Siggraph '80 Proceedings, ACM Comput. Graph. 14, 3 (July 1980), 271-278.

[22]

HILL, R.D. Supporting concurrency, communications and synchronization in human-computer interaction--The Sassafras User Interface Management Systems. Special issue on User Interface Software. ACM Trans. Graph 5, 3 (July 1986), 179-210.

[23]

JACOB, R. J.K. Executable specifications for a human-computer interface. In Proceedings of the CHI'83 Human Factors in Computing Systems (Boston, Mass., Dec. 12-15). ACM, New York, 1983, pp. 28-34.

[24]

KAMRAN, A. Issues pertaining to the design of a user interface management system. In User interface Management Systems, G. E. Pfaff, Ed. Springer-Verlag, Berlin, 1985, pp. 43-48.

[25]

KAMRAN, A., ANO FELDMAN, M. B. Graphics programming independent of interaction techniques and styles. ACM Comput. Graph. 17, 1 (1983), 58-66.

[26]

KAY, A., AND GOLDBERG, A. Personal dynamic media. Computer 10 (Mar. 1977), 31-41.

[27]

systems. In Proceedings of the CHI'83 Human Factors in Computing Systems (Boston, Mass., Dec. 12-15). ACM, New York, 1983, pp. 103-106.

[28]

LOMET, D. B. A formalization of transition network systems. J. ACM 20, 2 (Apr. 1973), 235-257.

[29]

NEWMAN, W.M. A system for interactive graphical programming. In Proceedings o{ the Spring Joint Computer Conference (Atlantic City, N.J., Apr. 30-May 2). Thompson, Washington, D.C., 1968, pp. 47-54.

[30]

NEWMAN, W.M. A high-level programming system for a remote time-shared graphics terminal. In Pertinent Concepts in Computer Graphics, M. Faiman and J. Nievergelt, Eds. University of illinois Press, Urbana, ill., J.~t~s.

[31]

OLSEN, D. R. Pushdown automata for user interface management. ACM Trans. Graph. 3, 3 (1984), 177-203.

[32]

OLSEN, D. R., AND DEMPSEY, E. P. SYNGRAPH: A graphic user interface generator. In Siggraph '83 Proceedings, ACM Comput. Graph. 17, 3 (July 1983), 43-50.

[33]

PARNA$, D. L. On the use of transition diagrams in the design of a user interface for an interactive computer system. In Proceedings of the 24th National A CM Conference (San Francisco, Calif., Aug. 26-28). ACM, New York, 1969, pp. 379-385.

[34]

PFAFF, G. E., Ed. User Interface Management Systems. Springer-Verlag, Berlin, 1985.

[35]

SCHULERT, A. J., ROGERS, G. T., AND HAMILTON, J. A. ADM--A dialogue manager. In Proceedings of the CHI'85 Human Factors in Computer Systems (San Francisco, Calif., Apr. 14-18). ACM, New York, 1985, pp. 177-183.

[36]

SIBERT, J., BELLIARDI, R., AND KAMRAN, A. Some thoughts on the interface between user interface management systems and application software. In User Interface Management Systems, G. E. Pfaff, Ed. Springer-Verlag, Berlin, 1985, pp. 183-192.

[37]

TANNER, P., MACKAY, S. A., STEWART, D. A., AND WEIN, M. A multitasking switchboard approach to user interface management. In Siggraph '86 Proceedings, A CM CompuL. Graph. 20, 4 (1986), 241-248.

[38]

TEN HAGEN, P. J. W., AND DERKSEN, J. Parallel input and feedback in dialogue cells. In User Interface Management Systems, G. E. Pfaff, Ed. Springer-Verlag, Berlin, 1985, pp. 109-124.

[39]

VAN DEN BOS, J. Definition and use of higher-level graphics input tools. In Siggraph '78 Proceedings, ACM Comput. Graph. 12, 3 (Aug. 1978), 38-42.

[40]

VAN DEN BOS, J., PLASMEIJER, M. J., AND HARTEL, P. H. Input-output tools: A language facility for interactive and real-time systems. IEEE Trans. So{tw. Eng. SE-9, 3 (1983), 247-259.

[41]

WOODS, W.A. Transition network grammars for natural language analysis. Commun. ACM 13, 10 (Oct. 1970), 591-606.

Cited By

Wang HLiu S(2023)A domain knowledge driven approach for user interface software developmentJournal of Computer Science and Technology10.1007/BF029453656:2(145-152)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF02945365
Blouin AJezequel J(2022)Interacto: A Modern User Interaction Processing ModelIEEE Transactions on Software Engineering10.1109/TSE.2021.308332148:9(3206-3226)Online publication date: 1-Sep-2022
https://doi.org/10.1109/TSE.2021.3083321
Coppers SLuyten KVanacken DNavarre DPalanque PGris C(2019)FortunettesProceedings of the ACM on Human-Computer Interaction10.1145/33311623:EICS(1-20)Online publication date: 13-Jun-2019
https://dl.acm.org/doi/10.1145/3331162
Show More Cited By

Index Terms

A survey of three dialogue models

Recommendations

A Dialog-Oriented User Interface Generation Mechanism
APSEC '96: Proceedings of the Third Asia-Pacific Software Engineering Conference

Nowadays, for GUI application development, there are a number of interface builders, which make it possible for the user to create user interfaces easily, and UIMSs, which help to specify and design user interfaces. However, interface builders lack the ...
Abstract models of dialogue concepts
ICSE '84: Proceedings of the 7th international conference on Software engineering

We introduce formal, abstract models for specifying modern dialogue concepts offered by dialogue interfaces. The dialogue concepts considered in this paper are menus, forms, and windows. Using these abstract models a totally formal definition of man-...
Spoken Dialogue Interfaces: Integrating Usability
USAB '09: Proceedings of the 5th Symposium of the Workgroup Human-Computer Interaction and Usability Engineering of the Austrian Computer Society on HCI and Usability for e-Inclusion

Usability is a fundamental requirement for natural language interfaces. Usability evaluation reflects the impact of the interface and the acceptance from the users. This work examines the potential of usability evaluation in terms of issues and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 5, Issue 3

July 1986

97 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/24054

Editor:
R. Daniel Bergeron

Issue’s Table of Contents

Copyright © 1986 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1986

Published in TOG Volume 5, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

181
Total Citations
View Citations
1,466
Total Downloads

Downloads (Last 12 months)156
Downloads (Last 6 weeks)23

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang HLiu S(2023)A domain knowledge driven approach for user interface software developmentJournal of Computer Science and Technology10.1007/BF029453656:2(145-152)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF02945365
Blouin AJezequel J(2022)Interacto: A Modern User Interaction Processing ModelIEEE Transactions on Software Engineering10.1109/TSE.2021.308332148:9(3206-3226)Online publication date: 1-Sep-2022
https://doi.org/10.1109/TSE.2021.3083321
Coppers SLuyten KVanacken DNavarre DPalanque PGris C(2019)FortunettesProceedings of the ACM on Human-Computer Interaction10.1145/33311623:EICS(1-20)Online publication date: 13-Jun-2019
https://dl.acm.org/doi/10.1145/3331162
Buck JPerugini SNguyen T(2018)Natural Language, Mixed-initiative Personal Assistant AgentsProceedings of the 12th International Conference on Ubiquitous Information Management and Communication10.1145/3164541.3164609(1-8)Online publication date: 5-Jan-2018
https://dl.acm.org/doi/10.1145/3164541.3164609
Perugini SBuck JLuyten KPalanque PCampos JSchmidt A(2016)A language-based model for specifying and staging mixed-initiative dialogsProceedings of the 8th ACM SIGCHI Symposium on Engineering Interactive Computing Systems10.1145/2933242.2933262(204-216)Online publication date: 21-Jun-2016
https://dl.acm.org/doi/10.1145/2933242.2933262
Marquesuzaí CEtcheverry PLaborie SNodenot TLuong T(2016)User-Centered Design of Geographic Interactive ApplicationsLNCS Transactions on Large-Scale Data- and Knowledge-Centered Systems XXXI - Volume 1014010.1007/978-3-662-54173-9_1(1-29)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1007/978-3-662-54173-9_1
Oney SMyers BBrandt JBenko HDontcheva MWigdor D(2014)InterStateProceedings of the 27th annual ACM symposium on User interface software and technology10.1145/2642918.2647358(263-272)Online publication date: 5-Oct-2014
https://dl.acm.org/doi/10.1145/2642918.2647358
Ladry JNavarre DPalanque pCrowley JIvanov YWren CGatica-Perez DJohnston MStiefelhagen R(2009)Formal description techniques to support the design, construction and evaluation of fusion engines for sure (safe, usable, reliable and evolvable) multimodal interfacesProceedings of the 2009 international conference on Multimodal interfaces10.1145/1647314.1647347(185-192)Online publication date: 2-Nov-2009
https://dl.acm.org/doi/10.1145/1647314.1647347
Wingrave CLaviola JBowman D(2009)A natural, tiered and executable UIDL for 3D user interfaces based on Concept-Oriented DesignACM Transactions on Computer-Human Interaction10.1145/1614390.161439616:4(1-36)Online publication date: 27-Nov-2009
https://dl.acm.org/doi/10.1145/1614390.1614396
Navarre DPalanque PLadry JBarboni E(2009)ICOsACM Transactions on Computer-Human Interaction10.1145/1614390.161439316:4(1-56)Online publication date: 27-Nov-2009
https://dl.acm.org/doi/10.1145/1614390.1614393
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents