TOC

Question 1

Name the 2 types of problems:

Answer 1

-Matching Problem
-Finding Problem

Question 2

Why is a DFA Deterministic?

Answer 2

The initial state and the result of each transition are specified

Question 3

What are the arrows called?

Answer 3

Called Transitions

Question 4

What does a double Circle state mean?

Answer 4

It is an Accepting State

Question 5

What does a single Circle state mean?

Answer 5

It is a Rejecting State

Question 6

Why is the DFA Finite?

Answer 6

Because sets are finite

Question 7

What is a decision problem?

Answer 7

Problem that for a given argument, has Yes/No answer.