Vocabulary
DFA 1
DFA 2
100
What is the name for a vertice on a DFA
What is a state!
100
Is the string 1010 accepted?
What is yes
100
Is the string aaaaaaab accepted?
What is yes
200
What is the name of a state that determines if a given string is rejected or accepted by the DFA.
What is an accept state
200
Is the string 00110001 accepted?
What is no.
200
Is the string aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa accepted?
What is no.
300
What is the name of the arrow going from one state to another.
What is a transition rule.
300
Is the string ε accepted?
What is yes.
300
What type of strings are accepted?
What is any string containing a "b"