OurBigBook
About
$
Donate
Sign in
+
Sign up
Ciro Santilli
@cirosantilli
34
Follow (8)
Message
Tagged:
Chomsky hierarchy
Show body
Body
0
Recursively enumerable language
Updated
2024-12-15
+
Created
1970-01-01
View more
There is a
Turing machine
that halts for every member of the language with the answer yes, but does not necessarily halt for non-members.
Non-examples:
cs.stackexchange.com/questions/52503/non-recursively-enumerable-languages
Total
articles
:
1