retagged by
1,438 views
0 votes
0 votes

The collection of Turing recognizable languages are closed under:

  1. Union
  2. Intersection
  3. Complement
  4. Concatenation
  5. Star Closure
  1. (i) Only
  2. Both (i),(iv)
  3. (i),(ii),(iv)and(v)
  4. All of the options
retagged by

3 Answers

0 votes
0 votes
The collection of turing recognizable languages are closed under
1)Union
2)Intersection
3)Concatenation
4)Star closure
Answer:

Related questions

0 votes
0 votes
4 answers
1
0 votes
0 votes
6 answers
4
admin asked Mar 30, 2020
2,409 views
According to the given language, which among the following expressions does it correspond to ?Language $L=\{x\in\{0,1\}\mid x\text{ is of length 4 or less}\}$.$(0+1+0+1+0...