1 / 38

Dialogue Notations and Design

Dialogue Notations and Design. Dialogue Notations Diagrammatic state transition networks, JSD diagrams, flow charts Textual formal grammars, production rules, CS P Issues Dialogue Analysis Semantics and dialogue Properties of dialogue Presentation and lexical issue

andrew
Télécharger la présentation

Dialogue Notations and Design

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Dialogue Notations and Design • Dialogue Notations • Diagrammatic • state transition networks, JSD diagrams, flow charts • Textual • formal grammars, productionrules, CSP • Issues • Dialogue Analysis • Semantics and dialogue • Properties of dialogue • Presentation and lexical issue • Example - Digital watch

  2. State transition networks (STN) • circles - states • arcs - actions/events

  3. State transition networks - events • arc labels a bit cramped because: • notation is `state heavy‘ • the events require most detail

  4. State transition networks - states • labels in circles a bit uninformative: • states are hard to name • but easier to visualise

  5. Hierarchical STNs • managing complex dialogues • named sub-dialogues

  6. C1 read record other Y N Finish C3 C2 delete record answer? Delete D2 Delete D3 Delete D1 Name: Alan Dix Dept: Computing delete? (Y/N): _ Please enter Y or N Please enter employee no.: ____ Name: Alan Dix Dept: Computing delete? (Y/N): _ Finish Flowcharts • familiar toprogrammers • boxes- process/event- not state • use for dialogue(not internal algorithm)

  7. deleteemployeerecord PersonnelRecordSystem login transaction * logout addemployeerecord changeemployeerecord displayemployeerecord JSD diagrams • for tree structured dialogues • less expressive • greater clarity

  8. Text Style bold italic example underline Concurrent dialogues - Isimple dialogue box

  9. bold italic NO bold NO italic NO u’line click on ‘underline’ click on ‘italic’ click on ‘bold’ bold italic u’line underline Concurrent dialogues - IIthree toggles - individual STNs

  10. Text Style bold example italic underline italic only bold italic click on ‘bold’ Concurrent dialogues - IIIbold and italic combined NO style bold only click on ‘bold’ click on ‘italic’ click on ‘italic’

  11. Text Style u’line only bold u’line ‘bold’ bold italic example underline italic u’line italic only bold italic bold italic u’line ‘bold’ ‘bold’ Concurrent dialogues - IVall together - combinatorial explosion NO style bold only ‘bold’ ‘underline’ ‘underline’ ‘italic’ ‘italic’ ‘italic’ ‘italic’ ‘underline’ ‘underline’

  12. Textual - Grammars • Regular expressions sel-line click click* dble-click • compare with JSD • same computational model • different notation • BNF expr ::= empty | atom expr | '(' expr ')' expr • more powerful than regular exp. or STNs • Still NO concurrent dialogue

  13. Production rules • Unordered list of rules: if condition then action • condition based on state or pending events • every rule always potentially active • Good for concurrency • Bad for sequence

  14. Event based production rules Sel-line  first C-point first  rest C-point rest  rest D-point rest  < draw line > • Note: • events added to list of pending events • ‘first’ and ‘rest’ are internally generated events • Bad at state!

  15. Prepositional Production System • State based • Attributes: • Mouse: { mouse-off, select-line, click-point, double-click } • Line-state: { menu, first, rest } • Rules (feedback not shown): • select-line mouse-off first • click-point first mouse-off rest • click-point rest mouse-off • double-click rest mouse-off menu • Bad at events!

  16. CSP and process algebras • used in Alexander's SPI, and Agent notation • good for sequential dialogues Bold-tog = select-bold? bold-on select-bold? bold-off Bold-tog Italic-tog = . . . Under-tog = . . . • and concurrent dialogue Dialogue-box = Bold-tog || Italic-tog || Under-tog • but causality unclear

  17. Dialogue Notations - Summary • Diagrammatic • STN, JSD, Flow charts • Textual • grammars, production rules, CSP • Issues • event base vs. state based • power vs. clarity • model vs. notation • sequential vs. concurrent

  18. Semantics - Alexander's SPI (i) • Two part specication: • EventCSP - pure dialogue order • EventISL - target dependent semantics • dialogue description - centralised • syntactic/semantic trade-off - tollerable

  19. Semantics Alexander SPI (ii) • EventCSP Login = login-mess -> get-name -> Passwd Passwd = passwd-mess -> (invalid -> Login [] valid -> Session) • EventISL event: login-mess prompt: true out: “Login:” event: get-name uses: input set: user-id = input event: valid uses: input, user-id, passwd-db wgen: passwd-id = passwd-db(user-id)

  20. Semantics - raw code • event loop for word processor • dialogue description - very distributed • syntactic/semantic trade-off- terrible! switch ( ev.type ) { case button_down: if ( in_text ( ev.pos ) ) { mode = selecting; mark_selection_start(ev.pos); } ... case button_up: if ( in_text ( ev.pos ) && mode == selecting ) { mode = normal; mark_selection_end(ev.pos); } ... case mouse_move: if (mode == selecting ) { extend_selection(ev.pos); } ... } /* end of switch */

  21. Action properties • completeness • missed arcs • unforeseen circumstances • determinism • several arcs for one action • deliberate: application decision • accident: production rules • nested escapes • consistency • same action, same effect? • modes and visibility

  22. Checking properties (i) • completeness • double-click in circle states? ? double click

  23. Checking properties (ii) • Reversibility: • to reverse select `line'

  24. Checking properties (ii) • Reversibility: • to reverse select `line' • click

  25. Checking properties (ii) • Reversibility: • to reverse select `line' • click - double click

  26. Checking properties (ii) • Reversibility: • to reverse select `line' • click - double click - select `graphics' • (3 actions) • N.B. not undo

  27. State properties • reachability • can you get anywhere from anywhere? • and how easily • reversibility • can you get to the previous state? • but NOT undo • dangerous states • some states you don't want to get to

  28. Esc edit menu exit F1 F2 Dangerous States • word processor: two modes and exit F1 - changes mode F2 - exit (and save) Esc - no mode change but ... Esc resets autosave

  29. edit menu exit F1 F2 anyupdate Esc edit menu exit F1 F2 Esc Dangerous States (ii) • exit with/without save  dangerous states • duplicate states - semantic distinction F1-F2 - exit with save F1-Esc-F2 - exit with no save

  30. Lexical Issues • visibility • differentiate modes and states • annotations to dialogue • style • command - verb noun • mouse based - noun verb • layout • not just appearance ...

  31. edit menu exit F1 F2 Esc 1 ... tab F1 F2 ... anyupdate Esc F3 F4 edit menu exit ... F1 F2 ... Esc layout matters • word processor - dangerous states • old keyboard - OK

  32. ... Esc F1 F2 F3 edit menu exit F1 F2 anyupdate Esc edit menu exit F1 F2 Esc layout matters • new keyboard layout intend F1-F2 (save) finger catches Esc

  33. ... Esc F1 F2 F3 edit menu exit F1 F2 anyupdate Esc edit menu exit F1 F2 Esc layout matters • new keyboard layout intend F1-F2 (save) finger catches Esc F1-Esc-F2 - disaster!

  34. Dialogue Analysis - Summary • Semantics and dialogue • attaching semantics • distributed/centralised dialogue description • maximising syntactic description • Properties of dialogue • action properties: completeness,determinism, consistency • state properties: reachability,reversibility, dangerous states • Presentation and lexical issues • visibility, style, layout • N.B. not independent of dialogue

  35. Dialogue Analysis - Summary • Semantics and dialogue • attaching semantics • distributed/centralised dialogue description • maximising syntactic description • Properties of dialogue • action properties: completeness,determinism, consistency • state properties: reachability,reversibility, dangerous states • Presentation and lexical issues • visibility, style, layout • N.B. not independent of dialogue

  36. Digital watch – User Instructions • two main modes • limited interface - 3 buttons • button A changes mode

  37. Digital watch – User Instructions • dangerous states • guarded by two second hold • completeness • distinguish depress Aand release A • what do they doin all modes?

  38. Digital watch – Designers instructions and ... that’s justone button

More Related