Study Notes on Closure properties of Languages

By Mukesh Kumar|Updated : December 1st, 2021

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.

The table below shows the closure properties of all the formal languages. 

image

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!

Comments

write a comment

Follow us for latest updates