TOC Flashcards
1
Q
Name the 2 types of problems:
A
-Matching Problem
-Finding Problem
2
Q
Why is a DFA Deterministic?
A
The initial state and the result of each transition are specified
3
Q
What are the arrows called?
A
Called Transitions
4
Q
What does a double Circle state mean?
A
It is an Accepting State
5
Q
What does a single Circle state mean?
A
It is a Rejecting State
6
Q
Why is the DFA Finite?
A
Because sets are finite
7
Q
What is a decision problem?
A
Problem that for a given argument, has Yes/No answer.
8
Q
A
