Actually there are infinite number of even numbers. So, yes cases of this language form a loop. This language produce loop in 'yes' cases of the language, so we can say yes case is not satisfied here.That is why it is non R.E.

2 votes

2

Actually there are infinite number of even numbers. So, yes cases of this language form a loop. This language produce loop in 'yes' cases of the language, so we can say yes case is not satisfied here.That is why it is non R.E.