OurBigBook
About
$
Donate
Sign in
+
Sign up
by
Ciro Santilli
(
@cirosantilli,
36
)
R
(complexity)
...
Computer
Computer science
Formal language theory
Chomsky hierarchy
Recursively enumerable language
Recursive language
0
Like
1 By others
on same topic
0 Discussions
Updated
2025-04-24
+
Created
1970-01-01
See my version
Set of all
decision problems
solvable by
a
Turing machine
,
i
.e. that decide if
a
string belongs to
a
recursive language
.
Ancestors
(10)
Recursive language
Recursively enumerable language
Chomsky hierarchy
Formal language theory
Computer science
Computer
Information technology
Area of technology
Technology
Home
View article source
Discussion
(0)
Subscribe (1)
+
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(1)
Show body
Body
0
R (complexity)
by
Wikipedia Bot
0
1970-01-01
See all articles in the same topic
+
Create my own version