State Transition Diagrams (STD) Flashcards
1
Q
What are some abstract models of computations
A
- FSM - Finite state machines
- STD - State Transition Diagram
- Turing Machine
- UTM - Universal Turing Machine
2
Q
What are the origins of STDs
A
- Invented by Bell Labs to solve telephone call switching
- Since then has become CASE tool used across most software life cycle
3
Q
What is the importance of STDs
A
- Essential concept in analysis and systems theory
- Enables reasoning about possibilities and next possible states
- Helps up to understand what causes transitions between states
- Helps create models of behaviour
4
Q
How are STDs used in CS?
A
- Good for representing relationships between a systems processes and states
- Good for representing recursive feedback structures
- Useful when system has multiple changes in state
- Easy to convert to OO code
5
Q
What is the difference between STD and FSM?
A
- FSM is for mathematical and computational model of computation
- STD is UML which visualises the states of a FSM
6
Q
What is the structure of STDs
A
7
Q
What is a state transition diagram?
A
Shows all possible combination of the present state and inputs
