Corollaries Flashcards

1
Q

Corollary One

A

Language is only regular if there exists a total DFSA M such that L(M) = L

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

Corollary Two

A

If M is total DFSA: a string s in L(M) -> s ends in F

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

Corollary Three

A

L is only regular if there exists an NFSA M such that L(M) = L

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

Corollary Four

A

L is regular if there exists a tau-NFSA recognizing the same language

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

Corollary Five

A

Language described by any regular expression is a regular language

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

Corollary Six

A

Any regular language can be described by at least one regular expression

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

Corollary Seven

A

Pumping lemma

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