Set Theory & Algebra

June 21, 2015 by Arjun Suresh 3 Comments

Syllabus

Sets, relations, functions, partial orders and lattices. Monoids, Groups.

“Monoids is an addition but it was already implied in Groups.”

Book

Video

Web Links

Previous Year Questions

http://gateoverflow.in/tag/set-theory%26algebra

Important Questions

http://gateoverflow.in/blog/16/important-questions-in-set-theory-%26-algebra

Recommended Tests

37,196 total views, 8 views today

Related

GATE Overflow
Aptitude Overflow

Answered: GATE CSE 2021 Set 2 | Question: 3

Let’s dry run the lexical analysis on this – Integer is a Lexeme of token type “identifier”, so it x. So, for this line of code, lexical analyzer will generate the token stream – identifier identifier EOS. Here EOS signifies End of Statement. Now, ask yourself if CFG for C supports such a word? No it doesn’t – it will produce a Syntax Error. However, this doesn’t mean that there won’t be a Semantic Error – Integer is an identifier used before definition. As per Syntax Directed Translation scheme, both these error would be reported. An unambiguous question would have… [...]

Answered: MadeEasy Subject Test: Databases - Er Diagram

1 table is sufficient. [...]

Answered: GATE1990-3-x

Answered: GATE1990-3-x

the same idea as in answer by Tuhin but with the different format An argument is valid if we cannot make all premises true and the conclusion false without getting contradiction An argument is invalid if can make all premises true and the conclusion false. [...]

Answered: GATE1989-3-v

Answered: GATE1989-3-v

This method is useful only when we unable to apply the equivalence formulas. It’s like a simplified version of the truth table method. Two or more compound propositions are equivalent if they have the same truth value for every possible combination of the truth value of its atomic propositions(recall the last two columns of being the same in the truth table method) Here we want to do that in reverse.First assume all the given compound propositions to be True or all the given compound to be false Then find out the possible combinations of truth values of atomic propositions present… [...]

Answered: GATE CSE 2021 Set 2 | Question: 13

As it is given in the Ullman 8.4 Basic Blocks and Flow Graphs This section introduces a graph representation of intermediate code. so OPTION D is correct. [...]

Answered: GATE1987-10e

Answered: GATE1987-10e

To derive the conclusion we must assume that the premises are true [...]

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

Since, Seetha is $7^{th}$ from the left and Leena is $9^{th}$ from the right, when Seetha replace Leena, the position of Seetha from the right = $9.$ As per question, Seetha’s position from the left after interchanging $=11.$ Hence, the no. of girls in the row $$\begin{align}&=\text{(Seetha’s position from the left + Seetha’s position from the right)-1}\\&=(9+11) -1\\&= 20-1\\&= 19\end{align}$$ So, answer is None of the above. [...]

Answered: NIELIT 2017 DEC Scientific Assistant A - Section A: 6

All of the girls agree that the first three numbers are 995. Three of them agree that the fourth number is 9. Three agree that the fifth number is 2. Three agree that the sixth number is 6; three others agree that the seventh number is also 6. "Option A" is the best choice because it is made up of the numbers that most of the girls agree they saw. [...]

Answered: NIELIT 2016 MAR Scientist D: 8

Answered: NIELIT 2016 MAR Scientist D: 8

Correct Answer: (D) Explanation: This game introduces the idea of reciprocal causation. For example, the constraint that says “If A, then B, and if B, then A” should be transcribed in one of the following two ways, based on the configurations of the other variables in the diagram: You will run into reciprocal causation in the final constraint of this logic game. Here are the final diagrams that you should create: Notice how the reciprocal causation constraints are diagrammed. Be aware of the implications of these constraints. For instance, if $B$ is not sent (diagram B), then $A$ cannot… [...]

Answered: NIELIT 2016 MAR Scientist D: 7

Answered: NIELIT 2016 MAR Scientist D: 7

Correct Answer: (D) Explanation: This game introduces the idea of reciprocal causation. For example, the constraint that says “If A, then B, and if B, then A” should be transcribed in one of the following two ways, based on the configurations of the other variables in the diagram: You will run into reciprocal causation in the final constraint of this logic game. Here are the final diagrams that you should create: Notice how the reciprocal causation constraints are diagrammed. Be aware of the implications of these constraints. For instance, if $B$ is not sent (diagram B), then $A$ cannot… [...]

Answered: NIELIT 2016 MAR Scientist D: 6

Answered: NIELIT 2016 MAR Scientist D: 6

Correct Answer: (A) Explanation: This game introduces the idea of reciprocal causation. For example, the constraint that says “If $A$, then $B$, and if $B$, then $A$” should be transcribed in one of the following two ways, based on the configurations of the other variables in the diagram: You will run into reciprocal causation in the final constraint of this logic game. Here are the final diagrams that you should create: Notice how the reciprocal causation constraints are diagrammed. Be aware of the implications of these constraints. For instance, if $B$ is not sent (diagram B), then $A$ cannot be sent… [...]

Answered: NIELIT 2016 MAR Scientist D: 33

The answer is (C). three [...]

%d bloggers like this: