Find the best tutors and institutes for BTech Tuition

Find Best BTech Tuition

Please select a Category.

Please select a Locality.

No matching category found.

No matching Locality found.

Outside India?

Search for topics

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

Please Enter a comment


Other Lessons for You

Key Tips On How To Study Smart
The study is a method in which we gain knowledge which in turn leads to the broadening of our mindset and the significance of it is that we implement this knowledge in our daily life which is called common...

Sumit Agarwal | 24 May

1 0

Algorithms L1 (Introductory)
Why Algorithms?Modelling the Problem: Modeling is the art of formulating our application regarding precisely described, well-understood problems. Proper modelling is the key to applying algorithmic design...

Santosh Kumar | 14/09/2018

1 0

All about entropy
Entropy, the measure of a system s thermal energy per unit temperaturethat is unavailable for doing useful work. Because work is obtained from ordered molecular motion, the amount of entropy is also a...

Subrat Majhi | 06/09/2018

1 0

BTech Student
INTEGRATED CIRCUITS Unit Topic Lectures Analog Integrated circuit Design: an overview: Current Mirrors using BJT and MOSFETs, Simple current Mirror, Base current compensated current Mirror, Wilson and...

What is boot strapping in Computer Science? What do you mean by hibernate your Computer? From where the term hibernation originated?
Bootstrapping mean Booting process when the computer is switched ON. When the PC is switched ON, the BIOS ROM is activated, which in turn bring first OS related file from the boot sector of the hard disk,...

Joseph K. | 21/06/2018

0 0

Find Best BTech Tuition ?

Find Now » is India's largest network of most trusted tutors and institutes. Over 25 lakh students rely on, to fulfill their learning requirements across 1,000+ categories. Using, parents, and students can compare multiple Tutors and Institutes and choose the one that best suits their requirements. More than 6.5 lakh verified Tutors and Institutes are helping millions of students every day and growing their tutoring business on 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