Lecture 3- DFA Flashcards

1
Q

A DFA is a 5-tuple, name them.

A

(Q, Σ, δ, q₀, F)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

δ

A

Transition function

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Q

A

the set of states

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

q₀

A

Initial State

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Σ

A

the alphabet

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

F

A

Set of accepting (final) states.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Transition Function (δ) of a DFA

A

δ: Q × Σ → Q

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

DFAs are deterministic, explain what is meant by this.

A

At any point, there’s only one valid transition for a given input symbol in a given state.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly