Classes of Languages that are closed Flashcards
(12 cards)
1
Q
Regular Language - Union
A
Y
2
Q
Regular Language - Intersection
A
Y
3
Q
Regular Language - Complement
A
Y
4
Q
Context Free Language - Union
A
Y
5
Q
Context Free Language - Intersection
A
N
6
Q
Context Free Language - Complement
A
N
7
Q
Decidable Languages - Union
A
Y
8
Q
Decidable Languages - Intersection
A
Y
9
Q
Decidable Languages - Complement
A
Y
10
Q
Turing-recognizable Language - Union
A
Y
11
Q
Turing-recognizable Language - Intersection
A
Y
12
Q
Turing-recognizable Language - Complement
A
N
