UrbanPro
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

R
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 Dislike
Follow 0

Please Enter a comment

Submit

Other Lessons for You

Want to expertise in your subjects, here is a tip ?
The best way to expertise in your subject is by having the practical knowledge of it. Once your concepts are clear in practicals, then while studying you'll understand the difference between ideal and...

Internet of Things, Social Media Becoming Part of E-Discovery Landscape
The days when e-discovery consisted of handing over copies of e-mails to address Freedom of Information Act (FOIA) requests, compliance regulations or other legal obligations are over. Now, it's just as...

Worm Gear
A worm gear pair is used to transmit power from an electric motor running at 1500 p.m to the machine running at 60 r.p.m. The axial pitch of the worm is 18.85 mm while the...

HISTORY OF COMPUTERS
The present-day computer has evolved through several stages. The roots of the evolution are spread evenly in the prehistoric periods when the ancient man started to settle down in dwelling centres....

Lets Talk About Software Design-patterns
What are Design Patterns? Design Pattern is a used and tested solution for a known problem. In simple words, you can say a general reusable solution to a commonly occurring problem within a given context...
X

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

This website uses cookies

We use cookies to improve user experience. Choose what cookies you allow us to use. You can read more about our Cookie Policy in our Privacy Policy

Accept All
Decline All

UrbanPro.com is India's largest network of most trusted tutors and institutes. Over 55 lakh students rely on UrbanPro.com, to fulfill their learning requirements across 1,000+ categories. Using UrbanPro.com, parents, and students can compare multiple Tutors and Institutes and choose the one that best suits their requirements. More than 7.5 lakh verified Tutors and Institutes are helping millions of students every day and growing their tutoring business on UrbanPro.com. Whether you are looking for a tutor to learn mathematics, a German language trainer to brush up your German language skills or an institute to upgrade your IT skills, we have got the best selection of Tutors and Training Institutes for you. Read more