U9 TOPIC 1

Question 1

What is a Finite State Machine?

Answer 1

It is an abstract representation of how something changes from one state to another in response to a condition or event

Question 2

What is an FSM used for?

Answer 2

It is used to design computer programs and sequential logic circuits, test for valid syntax.

Question 3

Notation - Circle?

Answer 3

State

Question 4

Notation - Circle (with arrow pointing into it)

Answer 4

Start State

Question 5

Notation - Circle with smaller Circle inside

Answer 5

Accept State

Question 6

Notation - Arrow

Answer 6

Transition

Question 7

What is a Mealy Machine

Answer 7

It is a type of FSM. It is deterministic, for each combination of state and input, only a single transition can be assigned

Question 8

What does a Mealy Machine do?

Answer 8

It generates an output on each state transition. The output is determined by its current state and its current input

Question 9

What is the Use of a Mealy Machine?

Answer 9

It can be used to map an input sequence to an output sequence. Used in Language Parsing. Can use to translate from one language to another.

Question 10

Mealy Machine Notation

Answer 10

The notation is input/output (as seen on top of transition arrows - if 0/1 input is 0, output is 1)