GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 31

GO Classes asked Feb 5 • retagged Feb 5 by Lakshman Bhaiya

334 views

4 votes

DeMorgan’s Laws ensure that

Closure under intersection and complementation imply closure under union.
Closure under intersection and union imply closure under complementation.
Closure under union and complementation imply closure under intersection.
Closure under any two of union, intersection, and complementation implies closure under all three.

Theory of Computation
goclasses2024-mockgate-14
theory-of-computation
closure-property
multiple-selects
1-mark

+ –

GO Classes asked Feb 5 • retagged Feb 5 by Lakshman Bhaiya

GO Classes

334 views

See all

0 Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Voting & Accepting an answer helps improve the community

Answer:

← Previous Next →

← Previous in category Next in category →

Related questions

3 votes

2 answers

GO Classes asked Feb 5

586 views

GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 35
Which of the following strings are a member of the language described by the regular expression $\left(a^* {b} {a}^* b a^* b {a}^*\right)^*$ $b b b b$ $bbaaabb$ $bbaaabbbabb$ $b b a b b b a b$

Which of the following strings are a member of the language described by the regular expression $\left(a^* {b} {a}^* b a^* b {a}^*\right)^*$$b b b b$$bbaaabb$$bbaaabbbabb...

GO Classes

586 views

GO Classes asked Feb 5

Theory of Computation
goclasses2024-mockgate-14
theory-of-computation
regular-expression
multiple-selects
1-mark

+ –

4 votes

2 answers

GO Classes asked Feb 5

674 views

GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 11
Consider the following network, which consists of two routers (R1 and R2), two switches (S1 and S2), and four hosts (H1, H2, H3, and H4). Suppose H1 wants to send packet to H3, which of the following is ... address of R1 Packet leaving R1 will have destination mac address of R2 Packet leaving R2 will have destination mac address of S2

Consider the following network, which consists of two routers (R1 and R2), two switches (S1 and S2), and four hosts (H1, H2, H3, and H4).Suppose H1 wants to send packet t...

GO Classes

674 views

GO Classes asked Feb 5

Computer Networks
goclasses2024-mockgate-14
computer-networks
packet-switching
multiple-selects
1-mark

+ –

13 votes

1 answer

GO Classes asked Feb 5

697 views

GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 15
Let $\mathrm{G}$ be a simple undirected graph on 8 vertices such that there is a vertex of degree 1 , a vertex of degree 2 , a vertex of degree 3 , a vertex of degree 4, a vertex of degree 5 , a vertex of degree 6 and ... of degree 7. Which of the following can be the degree of the last vertex? (Select all that are possible) 0 3 4 8

Let $\mathrm{G}$ be a simple undirected graph on 8 vertices such that there is a vertex of degree 1 , a vertex of degree 2 , a vertex of degree 3 , a vertex of degree 4, ...

GO Classes

697 views

GO Classes asked Feb 5

Graph Theory
goclasses2024-mockgate-14
graph-theory
degree-of-graph
multiple-selects
1-mark

+ –

4 votes

1 answer

GO Classes asked Feb 5

483 views

GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 19
Which of the following frequencies for A,B,C and D can generate the following Huffman tree? (Select all that apply.) $p_A=0.4, p_B=0.3, p_C=0.2, p_D=0.1$ $p_A=0.35, p_B=0.25, p_C=0.2, p_D=0.2$ $p_A=0.25, p_B=0.25, p_C=0.25, p_D=0.25$ $p_A=0.2, p_B=0.35, p_C=0.2, p_D=0.25$

Which of the following frequencies for A,B,C and D can generate the following Huffman tree? (Select all that apply.)$p_A=0.4, p_B=0.3, p_C=0.2, p_D=0.1$$p_A=0.35, p_B=0.2...

GO Classes

483 views

GO Classes asked Feb 5

Algorithms
goclasses2024-mockgate-14
algorithms
huffman-code
multiple-selects
1-mark

+ –

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

0 reply

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

0