Recent questions tagged #closureproperties - GATE CSE Doubts

+1 vote

0 answers

TOC(self doubt)
How is the complement of $L=\{ww| w \epsilon(a+b)^*\}$ is $CFL$

asked Feb 5 in Theory of Computation by Pratyush Priyam Kuan (803 points) | 19 views

0 votes

0 answers

Self Doubt : TOC
Q. REL(which is REC) $\cup$ REL(which is not REC) =?

asked Jan 19 in Theory of Computation by Chirag Shilwant (179 points) | 7 views

0 votes

1 answer

Self dount TOC
1. Complement of RE which is not REC is __ 2. Complement of RE which is also REC is __

asked Dec 24, 2019 in Theory of Computation by Chirag Shilwant (179 points) | 16 views

0 votes

2 answers

kleen closure of CSL
see this link – https://gatecse.in/closure-property-of-language-families/ here in this table kleen closure id closed under CSL but CSL doesn’t generate epsilon, becuase according to CSG we know that $x\rightarrow y$ where $x,y \epsilon (V \cup T)^{+}$ i.e CSG doesn’t generate epsilon in CSL, then how kleen closure is closed under CSL ?????

asked Aug 24, 2019 in Theory of Computation by MRINMOY_HALDER (37 points) | 31 views

0 votes

1 answer

Closure properties of Regular Language
If L1 is regular and L2 ⊆ L1, then which of the following has to be regular? A. L2 B. L1 ∩ L2 C. L2^n D. L1^n

asked Jul 15, 2019 in Theory of Computation by kshubham538 (-5 points) | 39 views

0 votes

1 answer

Closure property
If L1 is CFL and L2 is regular then, L1 U L2 ? L1 ^ L2 ? L1 - L2 ?

asked Jun 27, 2019 in Theory of Computation by Ekta07_GATE (22 points) | 23 views

To see more, click for the full list of questions or popular tags.

3,314 questions

1,581 answers

10,271 comments

89,904 users