Awesome q2a theme
Ask us anything
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Exams
Recent questions tagged #closureproperties
+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
theoryofcomputation
#closureproperties
#toc
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
theoryofcomputation
#closureproperties
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
#toc
theoryofcomputation
#closureproperties
recursive
0
votes
2
answers
kleen closure of CSL
see this link – https://gatecse.in/closurepropertyoflanguagefamilies/ 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
theoryofcomputation
contextsensitivelanguages
#closureproperties
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
theoryofcomputation
#gate
madeeasyworkbook
#regularlanguage
#closureproperties
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
#closureproperties
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users
Feb 2020
shashin
363 Points
Shaik Masthan
79 Points
SuvasishDutta
39 Points
srestha
33 Points
Mk Utkarsh
32 Points
neeraj_bhatt
31 Points
!KARAN
30 Points
Debapaul
23 Points
Pratyush Priyam Kuan
18 Points
kalra05
18 Points
Monthly Top User and those within 60% of his/her points will get a share of monthly revenue of GO subject to a minimum payout of Rs. 500. Current monthly budget for Top Users is Rs. 75.
3,314
questions
1,581
answers
10,271
comments
89,904
users