You are not logged in. Click here to login

Community Guidelines for TCYonline Discussions

This is an online community of students and teachers. Students can post their questions which might be exam questions or generic doubts. Teachers help the students with solutions and proper guidance.

What to do

Be courteous - Being a diverse community of people, we must show respect to each other-s opinions. This will enhance the level and quality of interaction.

Language - While posting content, we must use simple and easy to understand language. Avoid using chat lingo.

Content - Each one of us possess a vast pool of knowledge gained from our academic qualifications and experience. The same originality should reflect in our answers. Do not to copy/paste the content from internet. To back up your information, cite sources wherever necessary. Take care of punctuation like question mark, comma etc. Don-t post abusive content as it may lead to suspension of your account.

Participation - Make sure that your question is placed in the right category and right discussion. This will help us suggest you relevant posts to you. As a community member, you equally share the responsibility to keep the discussion clean. Good answers should be boosted by giving thumbs-up and bad answers must be removed by reporting abusive.

Profile - As a participant, you should have an up-to-date profile so that other participants know whom they are speaking to. It also brings a trust factor in students asking questions.

What not to do

Marketing - You should not promote yourself in your answers by giving contact details. Any such posts are liable to be penalized.

Duplicate Content - After posting a question, wait for the answer. Dont post your query multiple times. Duplicate questions as well as any other form of content will be reported abusive and removed from the site.

Copyright material - Posting copyright material is strongly discouraged. Any legal implications will be borne by the person posting the same.

Tests
Discussions
Learning groups
blog

Related Discussions

GATE preparation for Electrical Engineering

GATE preparation for Mechanical Engineering

GATE preparation for Civil Engineering

GATE preparation for Electrical Engineering

Related Tests

GATE-2018 (CS)

Take Test

GATE-2016 (CS) Set-I

Take Test

GATE-2015 (CS) Set-II

Take Test

GATE-2015 (CS) Set-I

Take Test

Concepts of DBMS and Theory of Computation - 5

Take Test

GATE preparation for Computer Science & Information Technology

(309 Posts)

By TCY Share

This thread is dedicated to preparation for Computer Science & Information Technology - CS section of GATE. You may share questions from topics like Engineering Mathematics, Programming - C / C++, Network Security and Firewall, Java Basics, Digital Logic, Computer Organization and Architecture, Programming and Data Structure, Algorithms, Theory of Computation, Compiler Design, Operating System, Databases, Information Systems and Software, Computer Networks, Web Technologies etc.

Question should not exceed 100 characters.Use add options for multiple choice questions and "Uploadimage/Add related data" for passage text papers.

Question should be at least 10 characters long.

Add Options

| Community Guidelines

You can upload .png,.jpg,.pdf,.doc files

You can either upload a file or Add the information in text box

Add More

You must give atleast two options.

Cancel

Unanswered All

You are not logged in. Click here to login

Bhanu Pratap Singh Rathore

Shared from GATE-2018 (CS) on Jun 26, 2019 4:08 PM

Consider the first-order logic sentence

Where is a quantifier-free first-order logic formula using only predicate
symbols and possibly equality, but no function symbols. Suppose has a model with a universe
containing 7 elements.

Which one of the following statements is necessarily true?

There exists at least one model of with universe of size less than or equal to 3.

There exists no model of with universe of size less than or equal to 3.

There exists no model of with universe of size greater than 7.

Every model of has a universe of size equal to 7.

Please type your answer before submitting.

Follow Community Guidelines while posting

Cancel

Submit

Bhanu Pratap Singh Rathore

Let's interpret the problem this way : ∀ are always True and ∃ are always False for empty sets. So there exists at least one model with universe of size 3 (or less than). Therefore, option (A) is necessarily TRUE.

Reply (0) (0)

Please type your answer before submitting.

Follow Community Guidelines while posting

Cancel

Submit

Bhanu Pratap Singh Rathore

Shared from GATE-2018 (CS) on Jun 25, 2019 6:08 PM

Let N be the set of natural number

Consider the following sets
P: Set of Rational numbers (positive and negative)
Q: Set of functions from {0, 1} to N
R: Set of functions from N to {0, 1}
S: Set of finite subset of N.

Which of the sets above are countable?

Q and S only

P and S only

P and R only

P, Q and S only

Please type your answer before submitting.

Follow Community Guidelines while posting

Cancel

Submit

Bhanu Pratap Singh Rathore

If a set S is countable, then P(S) i.e 2^S is uncountable.

If a set S is countable, then P(S) i.e 2^S is uncountable. Please type your answer before submitting.

Reply (0) (0)

Please type your answer before submitting.

Follow Community Guidelines while posting

Cancel

Submit

Bhanu Pratap Singh Rathore

Shared from GATE-2018 (CS) on Jun 25, 2019 4:33 PM

Consider the relations r(A, B) and s (B, C), where s.B is a primary key and r.B is a foreign key referencing s. B. Consider the query
Q : r

Let LOJ denote the natural left outer-join operation. Assume that r and s contain no null values. Which one of the following queries is NOT equivalent to Q?

(r s)

(rLOJs)

rLOJ

(r)LOJs

Please type your answer before submitting.

Follow Community Guidelines while posting

Cancel

Submit

Bhanu Pratap Singh Rathore

There is some mistake in question. Consider the relations r(A, B) and s(B, C), where s.B is a primary key and r.B is a foreign key referencing s.B. Consider the query Q: r⋈(σB<5(s)) Let LOJ denote the natural left outer-join operation. Assume that r and s contain no null values. Which one of the following is NOT equivalent to Q? (A) σB<5(r ⋈ s) (B) σB<5(r LOJ s) (C) r LOJ (σB<5(s)) (D) σB<5(r)LOJ s

Reply (0) (0)

Please type your answer before submitting.

Follow Community Guidelines while posting

Cancel

Submit

Sumit Lahiri

Shared from GATE-2010 (CS) on Jan 18, 2019 3:28 PM

Consider the following languages.

Which of these languages is/are regular?

Only L1 and L2

Only L3 and L4

Only L2, L3 and L4

Only L3

Please type your answer before submitting.

Follow Community Guidelines while posting

Cancel

Submit

Sumit Lahiri

How come L4 is regular?????????. Please explain. A Turing machine case be used to recognize it with infinite tape.

How come L4 is regular?????????. Please explain. A Turing machine case be used to recognize it with infinite tape. Please type your answer before submitting.

Reply (0) (0)

Please type your answer before submitting.

Follow Community Guidelines while posting

Cancel

Submit

Sumit Lahiri

Shared from GATE-2016 (CS) Set-I on Jan 06, 2019 8:29 AM

Let X be a recursive language and Y be a recursively enumerable but not recursive language.
Let W and Z be two languages such that Y reduces to W, and Z reduces to X (reduction means the standard many-one reduction). Which one of the following statements is TRUE?

W can be recursively enumerable and Z is recursive.

W can be recursive and Z is recursively enumerable.

W is not recursively enumerable and Z is recursive.

W is not recursively enumerable and Z is not recursive.

Please type your answer before submitting.

Follow Community Guidelines while posting

Cancel

Submit

Sumit Lahiri

Https://gateoverflow.in/39721/gate2016-1-44

Https://gateoverflow.in/39721/gate2016-1-44 Please type your answer before submitting.

Login

Sign Up

Forgot Password

Download TCY App

US$ 10

US$ 13

US$ 15

US$ 17

US$ 19

US$ 20

US$ 21

US$ 22

US$ 23

US$ 24

US$ 25

US$ 26

US$ 10

US$ 13

US$ 15

US$ 17

US$ 19

US$ 20

US$ 21

US$ 22

US$ 23

US$ 24

US$ 25

US$ 26

What to do

What not to do

GATE preparation for Computer Science & Information Technology

(309 Posts)

Login

Sign Up

Forgot Password

Download TCY App

Unlock All Services And Enjoy The Premium Benefits

US$ 10

US$ 13

US$ 15

US$ 17

US$ 19

US$ 20

US$ 21

US$ 22

US$ 23

US$ 24

US$ 25

US$ 26

US$ 10

US$ 13

US$ 15

US$ 17

US$ 19

US$ 20

US$ 21

US$ 22

US$ 23

US$ 24

US$ 25

US$ 26

Get in Touch

Phone

Email

What to do

What not to do

GATE preparation for Computer Science & Information Technology

(309 Posts)