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

What is Microprocessor, Register, Bus and Clock speed?

Microprocessor A microprocessor is a semiconductor chip, which is manufactured using the Large Scale integration (LSI) or Very Large Scale Integration (VLSI), which comprises Arithmetic Logic Unit, Control...

Dr. Lalit Arora

0 0

Variable Resistor Concept

•In electrical circuit, a switch is used to turn the electricity on and off just like a valve is used to turn the water on and off. •There are times when you want some water but don’t...

Shruthi H A

1 0

Oscillator

An oscillator is a circuit that creates a waveform output from a direct current input. The two main types of oscillator are harmonic and relaxation. The harmonic oscillators have smooth curved waveforms,...

Shruthi H A

23 0

Wheeled Robots

For safety, speed and fuel efficiency, when designing recreation and transportation vehicles, engineers take into account all forces acting on the object. Engineers consider drag forces when they design...

Tuition Campus

2 0

Why do we study so many subjects in Computer Science/IT B.E/B.Tech, which might not be used in our job?

Have you ever wondered, why did you learn so many subjects and what is the use of them, do you need to know them, will you be using them? Well, my answer is the subjects that you study, covers different...

Pritam Chatterjee

0 0

Find BTech Tuition near you

Online Btech Tuitions

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

How shall I prepare for IIT without joining any coaching institute? I am in class 11.

7 Answers

Is it important to join coaching in class 11?

9 Answers

What advice would one give for first year student of mechanical engineering to score well and how to proceed ahead?

33 Answers

How do I get 90+ in class 12 physics without coaching?

10 Answers

Why its so complicated for getting classes for VLSI design and technology and Elements of mechanical...

12 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.