Decide the class R - what does it mean ?

Sagi (guest) 01 May 2010 09:47

Hello.

I'm having a hard time trying to figure out what does it mean to decide the class R.

R is a class of languages - does it mean that for every language from R, there **exists** a TM that decides the language ?

And if so, in question 2 for example, we need to show that a computational model decides the class R

Do we need to show that every language in R can be decided by a TM from that model ?

Thank you

Sagi