Finite Automata Flashcards

1
Q

Definition of DFA

A

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

When a DFA accept?

A

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

What is an Extended transition function of DFA?

A

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

What is the language accepted by a DFA?

A

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

Definition of NFA?

A

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

What is an Extended transition function of NFA?

A

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

What is the language accepted by an NFA?

A

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

How to convert NFA in DFA?

A

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

What is a partial DFA? How it can be transformed in a DFA?

A

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

Proof L(N)=L(D)

A

….

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

Proof L accepted by DFA iif accepted by NFA

A

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

Proof of there exist a NFA N with n+1 states that has no equivalent DFA with less than 2^n states.

A

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

Definition of e-closure for a state and for a set of states.

A

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

What is an Extended transition function of e-NFA?

A

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

What is the language accepted by a e-NFA?

A

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

How to convert e-NFA in DFA?

A