Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by rballiwal
0
votes
0
answers
1
decidablilty
I learned that recursive language are decidable; correct me if I am wrong. However, I have found some arguments that seem to contradict this. These may or may not be correct; please let me know. If a language is an REL (recursive enumerable ... recursive or not *undecidable*. Hence, recursive languages should be undecidable-which they are not! What is wrong with the above reasoning?
I learned that recursive language are decidable; correct me if I am wrong. However, I have found some arguments that seem to contradict this. These may or may not be cor...
300
views
asked
Dec 25, 2018
Theory of Computation
finite-automata
turing-machine
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register