Awesome q2a theme
0 votes
38 views

Give brief ans

in Theory of Computation by (138 points) | 38 views
0

test series questions should be provided by the source of test series questions @amit166

1 Answer

0 votes

The correct answer is C

Obviously the complement of the set of finite languages will be an infinite set hence the given language L is not closed under complementation

by (734 points)
0
what about other options ?
0

@satbir

Bro every finite language is regular. So L is a set of ALL regular languages and regular languages are closed under union,intersection & complementation right ? Is my thinking correct ?

0

https://gateoverflow.in/299897/common-careless-mistakes

@pranay562 see the 4th point.

Your logic is correct so d is correct.

But remember, set of regular languages are not closed under infinite union and infinite intersection.

0
yeah thanks bro
0

what about other options ?

@satbir @pranay562

$finite \cup finite = finite$

$finite \cap finite = finite$

and when we take the complement of the set of finite languages then it will be an infinite set

https://gateoverflow.in/129942/theory-proof

 

In fact, it is the beauty of the question that it doesn't want to check your knowledge for closure properties

of regular languages but want to check your overall understanding of the concept.

 

But remember, set of regular languages are not closed under infinite union and infinite intersection.

Along with the infinite union and infinite intersection, regular languages are not closed under infinite

set-difference, subset operation and superset operation

0
ok so in this question closure property is wrt finiteness ?
0
yes
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
  1. shashin

    363 Points

  2. Shaik Masthan

    79 Points

  3. SuvasishDutta

    39 Points

  4. srestha

    33 Points

  5. Mk Utkarsh

    32 Points

  6. neeraj_bhatt

    31 Points

  7. !KARAN

    30 Points

  8. Debapaul

    23 Points

  9. Pratyush Priyam Kuan

    18 Points

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