patternMajor
Recursive and recursively enumerable language definition for a layman
Viewed 0 times
definitionlanguagerecursivelyenumerablerecursiveforlaymanand
Problem
I've come across many definitions of recursive and recursively enumerable languages. But I couldn't quite understand what they are .
Can some one please tell me what they are in simple words?
Can some one please tell me what they are in simple words?
Solution
A problem is recursive or decidable if a machine can compute the answer.
A problem is recursively enumerable or semidecidable if a machine can be convinced that the answer is positive.
A problem is recursively enumerable or semidecidable if a machine can be convinced that the answer is positive.
Context
StackExchange Computer Science Q#7585, answer score: 20
Revisions (0)
No revisions yet.