true

Take BTech Tuition from the Best Tutors

Affordable fees
1-1 or Group class
Flexible Timings
Verified Tutors

Search in

Closures of Regular, DCFL, CFL, CSL, Recursive and RE Languages

Raveendra Tudangil

20/05/2017 0 0

Language/Operation	Union	Intersection	Complement	Concatenation	Klene Star	Reversal	Intesection with Regular
Regular(Type 3)	Yes	Yes	Yes	Yes	Yes	Yes	Yes
Deterministic Context Free	No	No	Yes	No	No	No	Yes
Context Free(Type 2)	Yes	No	No	Yes	Yes	Yes	Yes
Context Sensitive(Type 1)	Yes	Yes	Yes	Yes	Yes	Yes	Yes
Recursive(Turing Decidable)	Yes	Yes	Yes	Yes	Yes	Yes	Yes
Recursive Enumerable(Turing Recognizable)(Type 0)	Yes	Yes	No	Yes	Yes	Yes	Yes

0 Like 0 Dislike

Follow 0

Other Lessons for You

Excel Tip: Use Index Or Match Instead Of Vlookup Or Hlookup.

Hi, In today's Excel topic we will see how Index & Match function is superior than Vlookup/Hlookup. With Index and Match, the return value need not be in the same column as the lookup column, unlike...

Karthik Dale

0 0

Civil Engineering Tuitions

In the Odd semesters (1st, 3rd, 5th...) new students come to colleges and before they get used to the admission procedures, new environment, new friends, new books, sudden freedom from schools/parents...

SoftTech

0 0

Ch 1- Mutliplication short tricks by Ashish Vastri..

1. HOW TO MUTLIPLY 2 digit number by 11? Example 1. 35 * 11 = 385 Step 1. Add both digits of the two digit number. 3+5 = 8. Step 2. Place the result in between both the digits. 3_8_5...

Ashish Vastri

0 0

10 Tips to improve your learning

1. Have a quick revision of topics that you have read in past three days before you start studying a new topic. 2. Make your own notes containing the summary of the topic. 3. Allot proper timing for...

Seemakurthy Hupesh Naga Ketan

0 0

N-Type Silicon

• Pentavalent impurities such as phosphorus, arsenic, antimony, and bismuth have 5 valence electrons. • When phosphorus impurity is added to Si, every phosphorus atom’s four valence electrons...

Shruthi H A

22 1

Find BTech Tuition near you

Looking for BTech Tuition ?

Learn from Best Tutors on UrbanPro.

Are you a Tutor or Training Institute?

Join UrbanPro Today to find students near you

BTech Tuition Questions

Can I start IIT coaching in class 12?

8 Answers

Is pte general is valid for PR purpose for Australia?

19 Answers

How much time it will take to learn socket programming in java?

43 Answers

How to create our database in oracle database 10g?

27 Answers

Would it be good for me if i do masters from abroad(maybe canada) after doing btech in cs from CCET chandigarh(comes...

25 Answers

Looking for BTech Tuition Classes?

The best tutors for BTech Tuition Classes are on UrbanPro

Select the best Tutor
Book & Attend a Free Demo
Pay and start Learning

Take BTech Tuition with the Best Tutors

The best Tutors for BTech Tuition Classes are on UrbanPro

I am a Student I am a Tutor
Name*	Please enter your full name. Please enter institute name.
Email*	Please enter your email address.
Phone*	Please enter a valid phone number.
Location*	Please enter a pincode or area name.
City*	Please enter city name.
Category*	Please enter category.
Gender*	Male Female Please select your gender.
Email ID/ Mobile No.*	Please enter either mobile no. or email.
Enter Password*	Please enter OTP Please enter Password Sorry, this phone number is not verified, Please login with your email Id.