cognitive models for GUI design
|
|
- Silvester Butler
- 6 years ago
- Views:
Transcription
1 cognitive models for GUI design Ch (pp ) 1/56
2 Alternative Models Mental model Cognitive model Conceptual model 2/56
3 Cognitive models They model aspects of user: understanding knowledge intentions processing Common categorisation: Competence: What users ideally should do versus Performance: What users actually do 3/56
4 Common assumptions about the architecture of the human mind Long-term/Short-term memory Problem spaces Interacting Cognitive Subsystems Connectionist Marvin Minsky, AI Lab, MIT: Society of Minds, /56
5 Cognitive models 1 Goal and task hierarchies (GOMS, CCT) 2 Linguistic notations (BNF, TAG) 3 Physical and device models (KLM) 4 Automating Inspection Methods (Common assumptions from above are not necessary here) 5/56
6 1 Goal and task hierarchies (GOMS, CCT) Granularity Where exactly do we start? Where exactly do we stop? Routine learned behaviour, not problem solving The unit task Conflict More than one way to achieve a goal Error 6/56
7 1.1 Goals, Operators, Methods and Selection (GOMS) Goals what the user wants to achieve Operators basic actions user performs Methods decomposition of a goal into subgoals/operators Selection means of choosing between competing methods 7/56
8 GOMS example GOAL: CLOSE-WINDOW. [select GOAL: USE-MENU-METHOD. MOVE-MOUSE-TO-FILE-MENU. PULL-DOWN-FILE-MENU. CLICK-OVER-CLOSE-OPTION GOAL: USE-CTRL-W-METHOD. PRESS-CONTROL-W-KEYS] For a particular user: Rule 1: Select USE-MENU-METHOD unless another rule applies Rule 2: If the application is GAME, select CTRL-W-METHOD 8/56
9 GOMS example Seminar on Cognitive Modeling for UI Design : CognitiveModelingForUIDesign/ index.htm 9/56
10 Use of GOMS: Before MultiModal Watch Station (MMWS) Source: 10/56
11 Use of GOMS: After MultiModal Watch Station (MMWS) Source: 11/56
12 1.2 Cognitive Complexity Theory (CCT) Two descriptions: User production rules Form: if condition then action (Device generalised transition networks) Example Cognitive model of editing with vi 12/56
13 CCT example: editing with vi Bill Joy wrote vi at the University of California, Berkeley, on a Lear-Siegler ADM3A terminal. On this machine, the Escape key was where the Tab key is nowadays, thus enabling users to very efficiently switch modes. Also, the keys h,j,k,l had arrows, explaining the usage of these keys for moving around. The ADM3A had no other keys that corresponded to arrows. 13/56
14 CCT example: editing with vi vi became the de facto standard Unix editor and a nearly undisputed hacker favorite outside of MIT until the rise of Emacs after about As of 2007 either vi or one of its clones can still be found on nearly all installations of Unix. The Single UNIX Specification specifies vi, so any system conforming to the Single UNIX Specification will have vi. 14/56
15 CCT example: editing with vi 15/56
16 Rules to model inserting a space Active rules: SELECT-INSERT-SPACE INSERT-SPACE-MOVE-FIRST INSERT-SPACE-DOIT INSERT-SPACE-DONE New working memory (GOAL insert space) (NOTE executing insert space) (LINE 5) (COLUMN 23) SELECT-INSERT-SPACE matches current working memory (SELECT-INSERT-SPACE IF (AND (TEST-GOAL perform unit task) (TEST-TEXT task is insert space) (NOT (TEST-GOAL insert space)) (NOT (TEST-NOTE executing insert space))) THEN ( (ADD-GOAL insert space) (ADD-NOTE executing insert space) (LOOK-TEXT task is 16/56 at %LINE %COLUMN)))
17 2 Linguistic notations Understanding the user's behaviour and cognitive difficulty based on analysis of language between user and system. Similar in emphasis to dialogue models Example Backus Naur Form (BNF) 17/56
18 2.1 Backus-Naur Form (BNF) A BNF specification is a set of derivation rules, written as <symbol> ::= <expression with symbols> where <symbol> is a nonterminal, and the expression consists of sequences of symbols and/or sequences separated by the vertical bar, ' indicating a choice, or the plus, +, indicating a sequence, the whole being a possible substitution for the symbol on the left. Symbols that never appear on a left side are terminals. 18/56
19 2.1 Backus-Naur Form (BNF) Very common notation from computer science A purely syntactic view of the dialogue Terminals lowest level of user behaviour e.g. CLICK-MOUSE, MOVE-MOUSE Nonterminals ordering of terminals higher level of abstraction e.g. select-menu, position-mouse 19/56
20 Example of BNF Basic syntax: nonterminal ::= expression An expression contains terminals and nonterminals combined in sequence (+) or as alternatives ( ) draw line ::= select line + choose points + last point select line ::= pos mouse + CLICK MOUSE choose points ::= choose one choose one + choose points choose one ::= pos mouse + CLICK MOUSE last point ::= pos mouse + DBL CLICK MOUSE pos mouse ::= NULL MOVE MOUSE+ pos mouse 20/56
21 Measurements with BNF Number of rules (not so good) Number of + and operators Complications same syntax for different semantics no reflection of user's perception minimal consistency checking 21/56
22 Backus-Naur Form (BNF), example Consider this BNF for a US postal address <postal-address> ::= <name-part> <street-address> <zip-part> <name-part> ::= <personal-part> <last-name> [<jr-part>] <EOL> <personal-part> <name-part> <personal-part> ::= <name> <initial> ". <street-address> ::= [<apt>] <house-num> <street-name> <EOL> <zip-part> ::= <town-name> "," <state-code> <ZIP-code> <EOL> 22/56
23 Backus-Naur Form (BNF), example <postal-address> ::= <name-part> <street-address> <zip-part> <name-part> ::= <personal-part> <last-name> [<jr-part>] <EOL> <personal-part> <name-part> <personal-part> ::= <name> <initial> ".... This translates into English as "A postal-address consists of a name-part, followed by a street-address part, followed by a zip-code part. A personal-part consists of either a first name or an initial followed by a dot. A name-part consists of either: a personal-part followed by a last name followed by an optional "jr-part" (Jr., Sr., or dynastic number) and end-of-line, or a personal part followed by a name part (recursion in BNFs, covering the case of people who use multiple first and middle names and/or initials). 23/56
24 Backus-Naur Form (BNF), example... continued: <street-address> ::= [<apt>] <house-num> <street-name> <EOL> <zip-part> ::= <town-name> "," <state-code> <ZIP-code> <EOL> This translates into English as (continued) A street address consists of an optional apartment specifier, followed by a street number, followed by a street name. A zip-part consists of a town-name, followed by a comma, followed by a state code, followed by a ZIP-code followed by an end-of-line." 24/56
25 Optional: More on Backus-Naur Form (BNF) Programspråk is an optional course during year 2 or 3 for D and IT, held by Aarne Ranta. It uses BNFC ( Language-technology/BNFC/ ) in the labs. course_code=tin321 25/56
26 Two short exercises 1) Describe a person-number with words. An person-number consist of." 2) Then translate the text into BNF THEREAFTER 1) Describe a bank account number with words. An bank account number consist of." 2) Then translate the text into BNF 26/56
27 Some vocabulary (maybe not all is usefull for this problem) SWEDISH Bank Name Bankens namn t.ex. Nordea Bank Address Bankens Address Bank City Stad Bank Zip Code Postnummer Bank Country land Bank Phone tel nr. till banken Name on Bank Account Kontos ägare namn Account Number kontonummer Bank Routing No. sorteringskod för banken Check No. kontrollnummer Bank Swift Code Swift kod för banken, 8 el 11 tecken sök på banken eller swifts nätsidor Bank IBAN Code kontonummer i IBANform fås från banken 27/56
28 3 Physical and device models The Keystroke Level Model (KLM) Buxton's 3-state model Based on empirical knowledge of human motor system User's task: acquisition then execution. these only address execution Complementary with goal hierarchies 28/56
29 3.1 Keystroke Level Model (KLM) six execution phase operators Physical motor: K - keystroking P - pointing (use Fitt s Law) H - homing D - drawing Mental M - mental preparation System R - response times are empirically determined. T execute = TK + TP + TH + TD + TM + TR 29/56
30 Fitt s Law for ann Estimation of Pointing Time T = a + b log2(d/s + 1) D: Distance to target S: Size of target a, b: Empirically estimated constants Original form of Fitt s Law, 1954, without a constant: T = log2(2a/w) 30/56
31 Fitt s Law, example 1: Width 40, Height 37 time = 0.0 Width 29, Height 22 time =? Width 63, Height 92 time =? 31/56
32 Fitt s Law, example 2: Demo application intro page Demo application program 32/56
33 Keystroke Level Model (KLM) 1. Move hand to mouse H[mouse] 2. Position mouse after bad character PB[LEFT] 3. Return to keyboard H[keyboard] 4. Delete character MK[DELETE] 5. Type correction K[char] 6. Reposition insertion point H[mouse]MPB[LEFT] 33/56
34 KLM example GOAL: ICONISE-WINDOW [select GOAL: USE-CLOSE-METHOD. MOVE-MOUSE-TO- FILE-MENU. PULL-DOWN-FILE-MENU. CLICK-OVER-CLOSE-OPTION GOAL: USE-CTRL-W-METHOD PRESS-CONTROL-W-KEY] compare alternatives: USE-CTRL-W-METHOD vs. USE-CLOSE-METHOD assume hand starts on mouse USE-CTRL-W-METHOD H[to kbd] 0.40 M 1.35 K[ctrlW key] 0.28 Total 2.03 s 34/56 USE-CLOSE-METHOD P[to menu] 1.1 B[LEFT down] 0.1 M 1.35 P[to option] 1.1 B[LEFT up] 0.1 Total 3.75 s
35 Exercise: Apply KLM Scenario: -- train ride ends, the user wants to delete all desk-top icons starting with T (temporary). -- Find and delete all icons starting with T -- Two conditions: Pad and Pin Exercise: -- Establish a KLM Model aiming to compare Pad and Pin -- Is clutching an issue for this task? 35/56 USE-PAD-METHOD H[to kbd] 0.40 M 1.35 K[ctrlW key] 0.28 Total x.y s USE-PIN-METHOD P[to menu] 1.1 B[LEFT down] 0.1 M 1.35 P[to option] 1.1 B[LEFT up] 0.1 Total z.x s
36 Hick Law Hick's law, named after British psychologist William Edmund Hick, or the Hick Hyman law (for Ray Hyman), describes the time it takes for a person to make a decision as a result of the possible choices he or she has. Given n equally probable choices, the average reaction time T required to choose among them is approximately T = b log 2 (n + 1) where b is a constant that can be determined empirically by fitting a line to measured data. 36/56
37 Hick Law (continued) Hick's law is sometimes cited to justify menu design decisions. However, applying the model to menus must be done with care. For example, to find a given word (e.g. the name of a command) in a randomly ordered word list (e.g. a menu), scanning of each word in the list is required, consuming linear time, so Hick's law does not apply. However, if the list is alphabetical and the user knows the name of the command, he or she may be able to use a subdividing strategy that works in logarithmic. 37/56
38 3.2 Buxton's 3-state model Mouse vs. light-pen transitions Andreas Kunz, ICVR, ETH Z 38/56
39 3.2 Buxton's 3-state model State 0-1 Transaction: State Transaction: 39/56
40 3.2 Buxton's 3-state model 40/56
41 Display-based interaction Most cognitive models do not deal with user observation and perception Some techniques have been extended to handle system output (e.g., BNF with sensing terminals, Display-TAG) but problems persist 41/56
42 Example: Automating Inspection Methods -- Analysis Support Web UIs 42/56
43 Optional: Modeling with Petri Nets -- Can be used to model any behavior -- No distinction between right or wrong behavior 43/56
44 Focus: Petri-net based modelling Paper: Overview inclduing AMME and evaluation: 44/56 Petri nets:
45 Focus: Petri-net based modelling Paper: 45/56
46 Focus: Petri-net based modelling Paper: 46/56
47 Focus: Petri-net based modelling Paper: 47/56
48 Focus: Petri-net based modelling Paper: 48/56
49 Focus: Petri-net based modelling Paper: 49/56
50 Focus: Petri-net based modelling Paper: 50/56
51 Focus: Petri-net based modelling Paper: 51/56
52 Focus: Petri-net based modelling Paper: 52/56
53 Focus: Petri-net based modelling Paper: 53/56
54 Focus: Petri-net based modelling Paper: 54/56
cognitive models Morten Fjeld HCI Course, Spring term 2006 chapter 12 Cognitive models Common assumptions about the architecture of the human mind
Cognitive models chapter 12 cognitive models 1/42 They model aspects of user: understanding knowledge intentions processing Common categorisation: Competence: What users ideally should do versus Performance:
More informationcognitive models chapter 12 Cognitive models Cognitive models Goal and task hierarchies goals vs. tasks Issues for goal hierarchies
Cognitive models chapter 12 cognitive models goal and task hierarchies linguistic physical and device architectural Cognitive models They model aspects of user: understanding knowledge intentions processing
More information11/17/2008. CSG 170 Round 8. Prof. Timothy Bickmore. Quiz. Open book / Open notes 15 minutes
Human-Computer Interaction CSG 170 Round 8 Prof. Timothy Bickmore Quiz Open book / Open notes 15 minutes 1 Paper Prototyping Team Project Review Models 2 Categories of User Models 1. Hierarchical structuring
More informationLooking Back: Fitts Law
Looking Back: Fitts Law Predicts movement time for rapid, aimed pointing tasks One of the few stable observations in HCI Index of Difficulty: How to get a and b for a specific device / interaction technique
More informationAnalytical Evaluation
Analytical Evaluation November 7, 2016 1 Questions? 2 Overview of Today s Lecture Analytical Evaluation Inspections Performance modelling 3 Analytical Evaluations Evaluations without involving users 4
More informationRecall Butlers-Based Design
Input Performance 1 Recall Butlers-Based Design Respect physical and mental effort Physical Treat clicks as sacred Remember where they put things Remember what they told you Stick with a mode Mental also
More informationOverview of Today s Lecture. Analytical Evaluation / Usability Testing. ex: find a book at Amazon.ca via search
Overview of Today s Lecture Analytical Evaluation / Usability Testing November 17, 2017 Analytical Evaluation Inspections Recapping cognitive walkthrough Heuristic evaluation Performance modelling 1 2
More informationcs414 principles of user interface design, implementation and evaluation
cs414 principles of user interface design, implementation and evaluation Karrie Karahalios, Eric Gilbert 30 March 2007 Reaction Time and Motor Skills Predictive Models Hick s Law KLM Fitts Law Descriptive
More informationSEM / YEAR: VIII/ IV QUESTION BANK SUBJECT: CS6008 HUMAN COMPUTER INTERACTION
QUESTION BANK SUBJECT: CS600 HUMAN COMPUTER INTERACTION SEM / YEAR: VIII/ IV UNIT I - FOUNDATIONS OF HCI The Human: I/O channels Memory Reasoning and problem solving; The computer: Devices Memory processing
More informationthe Hick Hyman Law Pearson Addison-Wesley. All rights reserved. 6-1
the Hick Hyman Law describes the time it takes for a person to make a decision as a result of the possible choices he or she has; that is, increasing the number of choices will increase the decision time
More informationGOMS. Adapted from Berkeley Guir & Caitlin Kelleher
GOMS Adapted from Berkeley Guir & Caitlin Kelleher 1 GOMS Goals what the user wants to do Operators actions performed to reach the goal Methods sequences of operators that accomplish a goal Selection Rules
More informationTips for Preparation
Midterm review Tips for Preparation During the term Keep up with readings Before the exam Review readings and lecture notes List concepts Group similar concepts together Make up exam questions Why is this
More informationChapter 7: Interaction Design Models
Chapter 7: Interaction Design Models The Resonant Interface HCI Foundations for Interaction Design First Edition by Steven Heim Chapter 7 Interaction Design Models Model Human Processor (MHP) Keyboard
More informationTheories of User Interface Design
Theories of User Interface Design High-Level Theories Foley and van Dam four-level approach GOMS Goals, Operators, Methods, and Selection Rules Conceptual level: Foley and van Dam User's mental model of
More informationUniversidade de Aveiro Departamento de Electrónica, Telecomunicações e Informática. Models for design
Universidade de Aveiro Departamento de Electrónica, Telecomunicações e Informática Models for design Human-Computer Interaction Beatriz Sousa Santos, 2016/2017 All engineering fields use models: To evaluate
More informationBok, Jong Soon
Using VI Editor Bok, Jong Soon javaexpert@nate.com www.javaexpert.co.kr Linux Text Editors - Gedit Lab 1 : Installation Gedit Plugins Installation Gedit Plugins (1/3) 1. $ sudo apt-get install y gedit-plugins
More informationCSE 12 Abstract Syntax Trees
CSE 12 Abstract Syntax Trees Compilers and Interpreters Parse Trees and Abstract Syntax Trees (AST's) Creating and Evaluating AST's The Table ADT and Symbol Tables 16 Using Algorithms and Data Structures
More informationThis book is licensed under a Creative Commons Attribution 3.0 License
6. Syntax Learning objectives: syntax and semantics syntax diagrams and EBNF describe context-free grammars terminal and nonterminal symbols productions definition of EBNF by itself parse tree grammars
More informationGOMS Lorin Hochstein October 2002
Overview GOMS Lorin Hochstein lorin@cs.umd.edu October 2002 GOMS is a modeling technique (more specifically, a family of modeling techniques) that analyzes the user complexity of interactive systems. It
More informationCSCE 314 Programming Languages
CSCE 314 Programming Languages Syntactic Analysis Dr. Hyunyoung Lee 1 What Is a Programming Language? Language = syntax + semantics The syntax of a language is concerned with the form of a program: how
More informationInput Models. Jorge Garza & Janet Johnson COGS 230 / CSE 216
Input Models Jorge Garza & Janet Johnson COGS 230 / CSE 216 User Technology: From Pointing to Pondering Stu Card Thomas Moran User technology and Pointing devices Understand The Personal part of personal
More informationText Editing in UNIX. A short introduction to vi, pico, and gedit
Text Editing in UNIX A short introduction to vi, pico, and gedit Copyright 2006 2009 Stewart Weiss About UNIX editors There are two types of text editors in UNIX: those that run in terminal windows, called
More informationChapter 2. Basic Operations. you through the routine procedures that you will use nearly every time you work with SPSS.
1 Chapter 2 Basic Operations Chapter 1 presented a very conceptual overview of SPSS. The present chapter will walk you through the routine procedures that you will use nearly every time you work with SPSS.
More informationUsing the Keystroke-Level Model to Estimate Execution Times
Using the Keystroke-Level Model to Estimate Execution Times David Kieras University of Michigan David Kieras, 2001 Introduction The Keystroke-Level Model (KLM), proposed by Card, Moran, & Newell (1983),
More informationInput Techniques. CS376 6 May 2008
Input Techniques CS376 6 May 2008 Sites to Visit http://mrl.nyu.edu/projects/quikwriting/ Quikwrite2.html http://www.dontclick.it/ Explore > The Button Lab Explore > The Experiments Explore > The MouseCamp
More informationEvaluation Types GOMS and KLM PRICPE. Evaluation 10/30/2013. Where we are in PRICPE: Analytical based on your head Empirical based on data
Evaluation Types GOMS and KLM PRICPE Where we are in PRICPE: Predispositions: Did this in Project Proposal. RI: Research was studying users. Hopefully led to Insights. CP: Concept and initial (very low-fi)
More informationflex is not a bad tool to use for doing modest text transformations and for programs that collect statistics on input.
flex is not a bad tool to use for doing modest text transformations and for programs that collect statistics on input. More often than not, though, you ll want to use flex to generate a scanner that divides
More informationInput Performance. KLM, Fitts Law, Pointing Interaction Techniques. Input Performance 1
Input Performance KLM, Fitts Law, Pointing Interaction Techniques Input Performance 1 Input Performance Models You re designing an interface and would like to: - choose between candidate designs without
More informationIdentifying Hierarchical Structure in Sequences. Sean Whalen
Identifying Hierarchical Structure in Sequences Sean Whalen 07.19.06 1 Review of Grammars 2 Syntax vs Semantics Syntax - the pattern of sentences in a language CS - the rules governing the formation of
More informationBlack Box Testing (revisited) Csci 565 Spring 2007
Black Box Testing (revisited) Csci 565 Spring 2007 Objectives Cause-Effect Graphs in Functional testing Input validation and Syntax-driven Testing Decision Table-Based Testing State transition testing
More informationModels for design. Human-Computer Interaction Beatriz Sousa Santos, 2017/18
Universidade de Aveiro Departamento de Electrónica, Telecomunicações e Informática Models for design Human-Computer Interaction Beatriz Sousa Santos, 2017/18 All engineering fields use models: To evaluate
More informationUsability Testing. November 9, 2016
Usability Testing November 9, 2016 Announcements Milestone III Average: 77/90 (86%) Most marks lost for not following instructions (e.g. missing sections) 2 Questions? 3 Today More analytical evaluation
More informationChapter 2 Conceptual Modeling. Objectives
Chapter 2 Conceptual Modeling Basic Entity Relationship Diagrams 1 Objectives Definition of terms Importance of data modeling Write good names and definitions for entities, relationships, and attributes
More informationWhy? Usability analysis and inspection. Evaluation. Evaluation. Measuring usability. Evaluating usability
Usability analysis and inspection Why and how? Iterative design Prototyping Measuring usability Why? Objective/subjective feedback Quick and dirty Slow and clean With or without users 1MD113 Evaluation
More informationUsability analysis and inspection
Usability analysis and inspection Why and how? 1MD113 Why? Iterative design Prototyping Measuring usability Objective/subjective feedback Quick and dirty Slow and clean With or without users 1 Evaluation
More informationstructure of the presentation Frame Semantics knowledge-representation in larger-scale structures the concept of frame
structure of the presentation Frame Semantics semantic characterisation of situations or states of affairs 1. introduction (partially taken from a presentation of Markus Egg): i. what is a frame supposed
More informationSIDDHARTH GROUP OF INSTITUTIONS :: PUTTUR Siddharth Nagar, Narayanavanam Road QUESTION BANK (DESCRIPTIVE) UNIT I Introduction
UNIT I Introduction 1 a) Define HCI. What is the importance of good design? b) Write a brief history of screen design. 2 a) Write the chronological history of the Internet. b) What are the benefits of
More informationDesigning for Multimedia
1 ing for Multi Phil Gray Outline What s Special about Multi? A Method Based on the City Method Developed by Alistair Sutcliffe and Stephanie Wilson Evaluation 2 What s Special About Multi? Rich forms
More informationIntroduction to Telelogic Tau SDL Suite
Introduction to Telelogic Tau SDL Suite 200109 Copyright by Telelogic AB 1991-2001 This publication contains course materials and examples of applications of the Program and is owned by Telelogic and is
More informationWelcome to Computers for ESL Students, 4th Edition
For Review Only. Not To Be Resold. This material has not been through quality assurance and/or proofreading and may contain errors. Welcome to Computers for ESL Students, 4th Edition LOIS WOODEN Manteca
More informationAdmiCash conversion to ISO / SEPA
AdmiCash conversion to ISO 20022 / SEPA This document contains all the information necessary to convert AdmiCash to ISO 20022 / Sepa. Read the document carefully and follow the steps in the order described.
More informationLexical Scanning COMP360
Lexical Scanning COMP360 Captain, we re being scanned. Spock Reading Read sections 2.1 3.2 in the textbook Regular Expression and FSA Assignment A new assignment has been posted on Blackboard It is due
More information*North American Standard USB Keyboard
USB Country Keyboard Types (Country Codes) Spanish Windows *North American Standard USB Keyboard Italian Windows French Windows UK English Windows French Canadian Windows 2000/XP Portuguese-Brazilian Windows
More informationCSEP 501 Compilers. Languages, Automata, Regular Expressions & Scanners Hal Perkins Winter /8/ Hal Perkins & UW CSE B-1
CSEP 501 Compilers Languages, Automata, Regular Expressions & Scanners Hal Perkins Winter 2008 1/8/2008 2002-08 Hal Perkins & UW CSE B-1 Agenda Basic concepts of formal grammars (review) Regular expressions
More information2. Click the From Beginning command in the Start Slide Show group to start the slide show with the first slide.
Presenting Slide Show Introduction Page 1 Once your slide show is completed, you will need to learn how to present it to an audience. PowerPoint offers several tools and features that can assist you in
More informationPredictive Model Examples. Keystroke-Level Model (KLM) 1 2
Predictive Model Examples Linear prediction equation Fitts law Choice reaction time Keystroke-level model (KLM) Skill acquisition More than one predictor 62 Keystroke-Level Model (KLM) 1 2 One of the earliest
More informationJIDE Shortcut Editor Developer Guide
JIDE Shortcut Editor Developer Guide Contents PURPOSE OF THIS DOCUMENT... 1 BASIC CONCEPTS... 1 SHORTCUT... 2 SHORCUTSCHEMA... 2 SHORTCUTSCHEMAMANAGER... 2 FEATURES OF SHORTCUT EDITOR... 2 CLASSES, INTERFACES
More informationTheoretical Part. Chapter one:- - What are the Phases of compiler? Answer:
Theoretical Part Chapter one:- - What are the Phases of compiler? Six phases Scanner Parser Semantic Analyzer Source code optimizer Code generator Target Code Optimizer Three auxiliary components Literal
More informationannouncements CSE 311: Foundations of Computing review: regular expressions review: languages---sets of strings
CSE 311: Foundations of Computing Fall 2013 Lecture 19: Regular expressions & context-free grammars announcements Reading assignments 7 th Edition, pp. 878-880 and pp. 851-855 6 th Edition, pp. 817-819
More informationLesson 15 Working with Tables
Working with Tables Computer Literacy BASICS: A Comprehensive Guide to IC 3, 4 th Edition 1 Objectives Create a table and insert text. Insert and delete rows and columns. Adjust column width and row height.
More informationTable of Contents WINDOWS 95. What is Windows 95? Features LINC TWO
Table of Contents What is Windows 95? Windows 95 is a computer-operating system that controls the basic operation of the computer and the programs (also known as applications or software tools) that run
More informationHousehold Information (Portal)
Household Information (Portal) Updating Household Information Updating Household Phone Number Updating Household Address PATH: Campus Portal > Family This tab lists the household phone number and all current
More informationDefining syntax using CFGs
Defining syntax using CFGs Roadmap Last time Defined context-free grammar This time CFGs for specifying a language s syntax Language membership List grammars Resolving ambiguity CFG Review G = (N,Σ,P,S)
More informationProgramming Language Definition. Regular Expressions
Programming Language Definition Syntax To describe what its programs look like Specified using regular expressions and context-free grammars Semantics To describe what its programs mean Specified using
More informationTo practice combinational logic on Logisim and Xilinx ISE tools. ...
ENGG1203: Introduction to Electrical and Electronic Engineering Second Semester, 2017 18 Lab 1 Objective: To practice combinational logic on Logisim and Xilinx ISE tools. 1 Find your lab partner You will
More informationTheory and Compiling COMP360
Theory and Compiling COMP360 It has been said that man is a rational animal. All my life I have been searching for evidence which could support this. Bertrand Russell Reading Read sections 2.1 3.2 in the
More informationStep Sheet: Creating a PowerPoint Presentation
Step Sheet: Creating a PowerPoint Presentation PowerPoint Presentation This step sheet will help you create a Microsoft PowerPoint presentation. Using Microsoft PowerPoint To create a presentation, follow
More informationPart 5 Program Analysis Principles and Techniques
1 Part 5 Program Analysis Principles and Techniques Front end 2 source code scanner tokens parser il errors Responsibilities: Recognize legal programs Report errors Produce il Preliminary storage map Shape
More informationProof Documents: Presentation and Representation
Proof Documents: Presentation and Representation Bengt Nordström Computer Science, Chalmers and University of Göteborg National Institute of Advanced Industrial Science and Technology, Senri, Japan, April
More informationVELAMMAL COLLEGE OF ENGINEERING AND TECHNOLOGY, MADURAI DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
VELAMMAL COLLEGE OF ENGINEERING AND TECHNOLOGY, MADURAI-625 009 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Academic Year : 2017-18 (EVEN) Batch : 2014-18 Branch : CSE Year/ Semester/ Section : IV/
More informationSyntax. In Text: Chapter 3
Syntax In Text: Chapter 3 1 Outline Syntax: Recognizer vs. generator BNF EBNF Chapter 3: Syntax and Semantics 2 Basic Definitions Syntax the form or structure of the expressions, statements, and program
More informationCMPS Programming Languages. Dr. Chengwei Lei CEECS California State University, Bakersfield
CMPS 3500 Programming Languages Dr. Chengwei Lei CEECS California State University, Bakersfield Chapter 3 Describing Syntax and Semantics Chapter 3 Topics Introduction The General Problem of Describing
More informationTeiid Designer User Guide 7.5.0
Teiid Designer User Guide 1 7.5.0 1. Introduction... 1 1.1. What is Teiid Designer?... 1 1.2. Why Use Teiid Designer?... 2 1.3. Metadata Overview... 2 1.3.1. What is Metadata... 2 1.3.2. Editing Metadata
More informationParsing. Roadmap. > Context-free grammars > Derivations and precedence > Top-down parsing > Left-recursion > Look-ahead > Table-driven parsing
Roadmap > Context-free grammars > Derivations and precedence > Top-down parsing > Left-recursion > Look-ahead > Table-driven parsing The role of the parser > performs context-free syntax analysis > guides
More informationCreating Postcards in Microsoft Publisher
Creating Postcards in Microsoft Publisher Open Publisher either from the desktop or through the Start menu. Once Publisher opens, select Postcards from the menu on the right hand side of the screen. Scroll
More informationEECS 6083 Intro to Parsing Context Free Grammars
EECS 6083 Intro to Parsing Context Free Grammars Based on slides from text web site: Copyright 2003, Keith D. Cooper, Ken Kennedy & Linda Torczon, all rights reserved. 1 Parsing sequence of tokens parser
More informationCS 124/LINGUIST 180 From Languages to Information
CS 124/LINGUIST 180 From Languages to Information Unix for Poets Dan Jurafsky (original by Ken Church, modifications by Chris Manning) Stanford University Unix for Poets (based on Ken Church s presentation)
More informationUNIT II Requirements Analysis and Specification & Software Design
UNIT II Requirements Analysis and Specification & Software Design Requirements Analysis and Specification Many projects fail: because they start implementing the system: without determining whether they
More informationMetrics Tutorial. Table of Contents. 1. Introduction
Metrics Tutorial Table of Contents 1. Introduction 2. The Set-Up Editor 3. The Project File Manager 4. Data Windows 5. Plot Windows 6. Exporting and Importing Data 7. Linking Metrics and Excel 1. Introduction
More informationCOLLEGE OF ENGINEERING, NASHIK. LANGUAGE TRANSLATOR
Pune Vidyarthi Griha s COLLEGE OF ENGINEERING, NASHIK. LANGUAGE TRANSLATOR By Prof. Anand N. Gharu (Assistant Professor) PVGCOE Computer Dept.. 22nd Jan 2018 CONTENTS :- 1. Role of lexical analysis 2.
More informationMaking Windows XP work for you
Making Windows XP work for you With each version of Windows that has been released over the past several years, Microsoft and other developers have been made aware of the issues surrounding accessibility
More informationPrinciples of Programming Languages COMP251: Syntax and Grammars
Principles of Programming Languages COMP251: Syntax and Grammars Prof. Dekai Wu Department of Computer Science and Engineering The Hong Kong University of Science and Technology Hong Kong, China Fall 2007
More informationEnterprise Timetabler Beginners Training Worksheet 1
Enterprise Timetabler Beginners Training Worksheet 1 1. Basic Customisation of the Enterprise Interface It is possible to change the default layouts of the Activity and View panes to show extra information
More informationDocument Imaging User Guide
Release 4.9 IMAGING TECHNOLOGY GROUP Document Imaging Systems Document Imaging User Guide IMAGING TECHNOLOGY GROUP IMIGIT tm Document Imaging User Guide Release 4.91 March 2007 Imaging Technology Group
More informationUsing Speech Recognition for controlling a Pan-Tilt-Zoom Network Camera
Using Speech Recognition for controlling a Pan-Tilt-Zoom Network Camera Enrique Garcia Department of Computer Science University of Lund Lund, Sweden enriqueg@axis.com Sven Grönquist Department of Computer
More informationHardware. Hardware is the physical components that you knock on, that you can touch. (Monitor, processor chip, CD-ROM drive set.)
Intro to Computers Overview: Hardware Software (two types) Hardware to interact with software (keyboard and mouse) Windows features (window parts, menu) 1 Hardware Hardware is the physical components that
More informationChapter 3. Describing Syntax and Semantics
Chapter 3 Describing Syntax and Semantics Chapter 3 Topics Introduction The General Problem of Describing Syntax Formal Methods of Describing Syntax Attribute Grammars Describing the Meanings of Programs:
More informationLearning the vi text editor
Learning the vi text editor William Totten University of Delaware January 06, 2017 Learning how the vi text editor works for use on research systems. The vi editor is so named because it is a visual interface
More informationHow to Construct. Accessible Talking Books MAC
How to Construct Accessible Talking Books MAC Assistive Technology Centre 75 High Street Bridgewater, NS B4V 1V8 (902) 543-6329 Assistive Technology Centre 2005 1 In the following pages we will show you
More informationHuman Computer Interaction. Outline. Human Computer Interaction. HCI lecture S. Camille Peres, Ph. D.
Human Computer Interaction S. Camille Peres, Ph. D. peressc@uhcl.edu Outline Human Computer Interaction Articles from students Presentation User Centered Design Human Computer Interaction Human Computer
More informationDouble Click issues. UPDD assisted double click setting
Double clicking on a touch screen relies on double click related settings set to a tolerance that allows a touch screen to be used to generate the double click. In most cases it is likely the double click
More informationExamples of attributes: values of evaluated subtrees, type information, source file coordinates,
1 2 3 Attributes can be added to the grammar symbols, and program fragments can be added as semantic actions to the grammar, to form a syntax-directed translation scheme. Some attributes may be set by
More informationLab 8: Introduction to Pen Testing (HPING)
Lab 8: Introduction to Pen Testing (HPING) Aim: To provide a foundation in understanding of email with a focus on hping to provide security assessments and in understanding the trails of evidence produced.
More informationCOP 3402 Systems Software Syntax Analysis (Parser)
COP 3402 Systems Software Syntax Analysis (Parser) Syntax Analysis 1 Outline 1. Definition of Parsing 2. Context Free Grammars 3. Ambiguous/Unambiguous Grammars Syntax Analysis 2 Lexical and Syntax Analysis
More informationProgram Version 8.0 Database Version Guidance Notes. Help Desk
Help Desk 0117 918 1271 software@jordans.co.uk Program Version 8.0 Database Version 18.00 Guidance Notes Jordans Limited 21 St Thomas Street, Bristol BS1 6JS Help desk: 0117 918 1271 Fax: 0117 923 0063
More informationWriting. October 3, 2006
Writing October 3, 2006 Outline Style Outline Outline Style LaTeX Outline Style LaTeX Publishing Style The hard part......is to write in such a way that the reader feels that, behind the text, there is
More informationMajor League Baseball Club Accreditation System
Functional Specifications User Guide System Administrator Major League Baseball Club Accreditation System Club Accreditation User Guide System Administrator - v1.4 Page 1 Date Versio n Revision History
More informationCSE 311 Lecture 21: Context-Free Grammars. Emina Torlak and Kevin Zatloukal
CSE 311 Lecture 21: Context-Free Grammars Emina Torlak and Kevin Zatloukal 1 Topics Regular expressions A brief review of Lecture 20. Context-free grammars Syntax, semantics, and examples. 2 Regular expressions
More informationCombining interactive and automated scheduling
Combining interactive and automated scheduling Todor Dimitrov, Michael Baumann Dresden, 24.01.2013 Fraunhofer IOSB 1 Content Motivation: A similar problem already solved Old school and today s scheduling
More informationCS 124/LINGUIST 180 From Languages to Information. Unix for Poets Dan Jurafsky
CS 124/LINGUIST 180 From Languages to Information Unix for Poets Dan Jurafsky (original by Ken Church, modifications by me and Chris Manning) Stanford University Unix for Poets Text is everywhere The Web
More informationVisual Layout of Graph-Like Models
Visual Layout of Graph-Like Models Tarek Sharbak MhdTarek.Sharbak@uantwerpen.be Abstract The modeling of complex software systems has been growing significantly in the last years, and it is proving to
More informationPower Editing: Hoxie Ackerman. April 1, Building a Productive Editing Environment for Yourself
: Building a Productive Editing Environment for Yourself Hoxie Ackerman UC Berkeley Department of Statistics Student Productivity Seminar April 1, 2011 Goals of This Talk Goals of This Talk 1 Spark interest
More informationEditing Multiple Objects. Contents
Editing Multiple Objects Contents Selecting Multiple Objects Inspecting the Objects Editing the Objects Editing Group Objects Step 1. Selecting the Capacitors Step 2. Changing the Comment String Step 3.
More informationEL-CID Quick Reference Version 6.0
New Open Save Print Query Compliance Clone Delete Station Link Link Import Export Preferences Palette Mode Summary ITU Help 1. Click to select a Station icon. Items you can link to/from are colored. 2.
More informationUsability. CSE 331 Spring Slides originally from Robert Miller
Usability CSE 331 Spring 2010 Slides originally from Robert Miller 1 User Interface Hall of Shame Source: Interface Hall of Shame 2 User Interface Hall of Shame Source: Interface Hall of Shame 3 Redesigning
More informationProgramming Languages Third Edition
Programming Languages Third Edition Chapter 12 Formal Semantics Objectives Become familiar with a sample small language for the purpose of semantic specification Understand operational semantics Understand
More informationDEMO-3.6c models and representations slide 2
DEMO-3 Models and Representations (version 3.6c, March 2013) Jan L.G. Dietz Overview (1) The ontological model of an organisation in DEMO-3 consists of the integrated whole of four sub models, each taking
More informationSyntax/semantics. Program <> program execution Compiler/interpreter Syntax Grammars Syntax diagrams Automata/State Machines Scanning/Parsing
Syntax/semantics Program program execution Compiler/interpreter Syntax Grammars Syntax diagrams Automata/State Machines Scanning/Parsing Meta-models 8/27/10 1 Program program execution Syntax Semantics
More informationMoving graphic examples are included on some pages. To view them you need the Flash plugin on your
Print: Introduction Introduction Understanding the basic components of the Millennium circulation environment and how each function works is key to efficiently using Millennium Circulation. Because there
More informationThe Substitution Model
The Substitution Model Prof. Clarkson Fall 2017 Today s music: Substitute by The Who Review Previously in 3110: simple interpreter for expression language abstract syntax tree (AST) evaluation based on
More information