finite state machines Flashcards Preview

COMPUTING > finite state machines > Flashcards

Flashcards in finite state machines Deck (19):
1

what does finite mean?

countable

2

What does a finite state machine need to function?

Memory to store the current state and some kind of logic device to determine the next state

3

What is the definition of a finite state machine?

A machine with a fixed set of possible states, a set of allowable inputs which change the state and a set of possible outputs

4

What do the outputs of a finite state machine depend on?

The current state (which is determined by the sequence of past inputs)

5

Are general purpose computers FSMs?

yes

6

What is clock rate?

The rate at which general purpose computers advance
(faster clock rate = faster problem solving)

7

What is a state transition diagram?

A way of describing a finite state machine graphically

8

In a state transition diagram what is a state?

A circle

9

In a state transition diagram what is a transition?

An arrow from state to state
labelled with the input which causes it (and any outputs caused in the form input/.output)

10

Why are finite state machines useful?

They are good for recognising sequences
for example, legal and valid inputs for a programming language

11

What is the name for a finite state machine with no outputs?

FSA
finite state automaton

12

How is an initial state represented in a state transition diagram?

A circle with an arrow (can be labelled start) pointing into it

13

How is the accepting/goal state represented in a state transition diagram?

A circle with a circle around it

14

What is a FSM with outputs at the transitions called?

A mealy machine

15

What do finite state automatons have?

An initial state and one or more accepting states

16

What do mealy machines have?

An initial state
(Usually no accepting state)

17

What can state transition tables include?

input, current state, output, next state

18

What do state transition tables do?

Show the effect on the current state of an FSM for particular inputs as well as any corresponding output

19

What is a decision table?

A table which shows the outcome for any given logical condition
e.g. x>6 y<7