Study Notes on Closure properties of Languages
By BYJU'S Exam Prep
Updated on: September 25th, 2023
Closure properties on regular languages are defined as certain operations on regular language which are guaranteed to produce regular language. Closure refers to some operation on a language, resulting in a new language that is of the same “type” as originally operated on i.e., regular.
Table of content
The table below shows the closure properties of all the formal languages.
Note :Union , Intersection or difference with regular doesn’t change the language. i.e.
Let (AnyLANG) below represents any of the language among DCFl , CFl , CSL , RE or REC
Regular ∩ AnyLANG = AnyLANG
Regular ∪ AnyLANG = AnyLANG
Regular – AnyLANG = AnyLANG
You can follow the detailed champion study plan for GATE CS 2021 from the following link:
Detailed GATE CSE 2021 Champion Study Plan
Candidates can also practice 110+ Mock tests for exams like GATE, NIELIT with BYJU’S Exam Prep Test Series check the following link:
Click Here to Avail GATE CSE Test Series!(100+ Mock Tests)
Get unlimited access to 21+ structured Live Courses all 112+ mock tests with Online Classroom Program for GATE CS & PSU Exams:
Click here to avail Online Classroom Program for Computer Science Engineering
Thanks
The Most Comprehensive Exam Prep App!
