Recent questions tagged recursive-and-recursively-enumerable-languages

1 votes
2 answers
121
0 votes
1 answer
122
0 votes
1 answer
125
0 votes
0 answers
126
5 votes
1 answer
127
3 votes
2 answers
130
$L_1= \{\langle M\rangle \mid $ there exists $x \in \Sigma^*$ such that for every $y \in L(M), xy \notin L(M)\}.$Is $L_1$ RE or not RE?
0 votes
1 answer
132
0 votes
1 answer
134
0 votes
0 answers
139
2 votes
2 answers
140
3 votes
0 answers
142
2 votes
4 answers
144
2 votes
1 answer
148
0 votes
2 answers
149