toc videos for gate cse

Theory of Computation Preparation Resources for GATE CSE

June 21, 2015 by Arjun Suresh 17 Comments

Materials for GATE preparation in Theory of Computation

93,276 total views, 18 views today

GATE Overflow
Aptitude Overflow

Answered: KVS Dec 2018

Natural join is used to join two relations having any number of attributes. It is denoted by a symbol ( ⨝). It is the combination of projection and filtered cartesian product. Ref: https://stackoverflow.com/questions/14127306/relational-algebra-cartesian-product-vs-natural-join [...]

Answered: NIELIT 2016

In relational databases, a tuple is one record (one row). A single entry in a table is called a Tuple or Record or Row. Ref: https://web.csulb.edu/colleges/coe/cecs/dbdesign/dbdesign.php?page=tables.php [...]

Answered: I have a confusion as to which colleges to choose from the list below for Mtech in CSE. My rank is 1694, Gate Score is 578, Category- General:- DTU, BITS Goa/Hyd, NIT Allahabad, NIT Rourkela, NIT Calicut?

IMO NIT Rourkela [...]

Answered: TNPSC 2017

Option (a) outer join [...]

Answered: CIL

Option (b) projection [...]

Answered: HCU PHD 2019 May

Relational algebra has $6$ basic relational operation. Select $(\sigma )$ Project $(\pi )$ Union $(\cup )$ Set difference$(-)$ Cartisian product $(\times )$ Rename $(\rho )$ Other Operations like Divide $(/)$ can be derived using the basic 6 operators. So,Only option (D) has derived operator , So Correct answer is option (D). [...]

Answered: CAT 1996 | Question: 49

abcs [...]

Answered: CAT 2001 | Question: 52

AE BF CG DH [...]

Answered: CAT 2010 | Question: 33

AE BF CG DH [...]

Answered: NIELIT 2019 Feb Scientist C - Section A: 22

Inverse relation for mother-in-law – either son-in-law or daughter-in-law. Option A is the only possible answer. [...]

Answered: NIELIT 2016 MAR Scientist D: 16

We have $(D\to E), (\neg E \to A), (\neg B \to \neg C), (F \to \neg H), (\neg A \to B) $ Now, we have $(D,C)$ inside the hideout. So, $E$ must also be inside (due to $D \to E),$ and $B$ must also be inside due to $([\neg B \to \neg C] \leftrightarrow [C \to B]).$ This eliminates options A, B and C. Correct answer: D. [...]

Answered: NIELIT 2019 Feb Scientist D - Section D: 26

Relative speed of the dog, $S_r = \dfrac{(2 \times 2m) – (3 \times 1m)}{t},$ where $t$ is the time for two leaps of the dog. $\implies S_r = 1m/t$ So, after every $2$ leaps, the dog covers $1m$ distance to the fox. So, to cover $30\;m$ dog will need to make $2 \times 30 = 60$ leaps which will be $2 \times 60 = 120m$. Correct option: D. [...]

%d bloggers like this:

Skip links

toc videos for gate cse

Share this:

Like this: