More free classes
CS & IT • free class
DPP 27 | Decidable Concepts | TOC
Aug 8, 2024 • 124 views
50:53
EN
CS & IT
DPP 27 | Decidable Concepts | TOC
Mallesham Devasane
7K followers • CS & IT
Aug 8, 2024 • 50m • 124 views
A recursive language, also known as a decidable language, is a type of formal language for which there exists a Turing machine that will always halt and accept strings that belong to the language, and halt and reject strings that do not belong to the language. In other words, the Turing machine can decide whether any given string is in the language or not within a finite amount of time.
Read more
Similar Classes
13K
3.7K
2K
1.3K
4.6K
2.3K
535
2K
More from Mallesham D
23
68
Similar topic practice
Similar Plus Courses
Hinglish
General Aptitude & Engg Mathematics
Course On Probability & statistics
Starts on 24th Feb
Hinglish
General Aptitude & Engg Mathematics
Complete Course On Linear Algebra
Starts on 24th Feb
English
Indian Society
UCAN - Social Issues February Monthly Current Affairs
Starts on 17th Feb
English
Polity, Governance & IR
UCAN - International Relations February Monthly Current Affairs
Starts on 16th Feb