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