Awesome q2a theme
0 votes
37 views

Give brief ans

in Theory of Computation by (113 points) | 37 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 (688 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 Dec 2019
  1. Pratyush Priyam Kuan

    160 Points

  2. Vimal Patel

    120 Points

  3. avistein

    65 Points

  4. srestha

    54 Points

  5. Mk Utkarsh

    49 Points

  6. arya_stark

    46 Points

  7. goxul

    39 Points

  8. Sathuri Bharath

    34 Points

  9. vishal burnwal

    32 Points

  10. Shaik Masthan

    28 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.
2,317 questions
1,294 answers
6,600 comments
89,719 users