Ch-3.11:Recursive Set Vs Recursive Enumerable Set | Closer Properties
In this lecture i discussed Recursive Set Vs Recursive Enumerable Set
Closer Properties of Recursive Set
Recursive Set is closed under following operator
Union ,Intersection ,Concatenation , Complement ,Kleene closer , Reversal ,Difference ,Inverse homomorphism ,Intersection with Regular set.
Recursive Set is not closed under Homomorphism ,Quotient with Regular
Closer Properties of Recursive Enumerable Set
Recursive Enumerable Set is closed under following operator
Union ,Intersection , Concatenation ,Kleene closer , Homomorphism ,Inverse Homomorphism ,Intersection with Regular Set, Quotient with Regular set
Recursive Enumerable Set is not closed under Complement
----------------------------------------------------------------
Subscribe my channel for more updates / monalisacs
----------------------------------------------------------------------
Theory Of Computation Lecture • Video
-------------------------------------------------------------------
TOC GATE Previous Questions Solved by Monalisa • GATE CS 2010,Q39:Let L={w ∈ (0 + 1)* ...
-------------------------------------------------------------------
Data Structure Lecture: • Data Structure Syllabus for GATE
---------------------------------------------------------------------
Data Structure Previous 10 year Questions: • Data Structure Syllabus for GATE
-----------------------------------------------------------------------
#Recursive#RecursiveEnumerable#TOC