Dark Mode

Recent activity by AnilGoudar

0 answers

1

Subset of a regular language
Let L be a regular language over {a,b}, Suppose a new language defined as follows, L = x1 , x2, x3, x4,........ L1 = x5, x10, x15 ..... L1 is defined as taking every string which is at positon 5, 10, 15 and so on, in other words, the positions that can be divided by 5. Is L1 regular?

asked in Theory of Computation Oct 13, 2018

1.5k views

2 answers

2

Set theory
What is the difference between Subset and Proper subset? Can we say subset is also a proper subset in some cases?

commented in Mathematical Logic Aug 9, 2018

773 views

0 answers

3

Admission Query for NSR
Hello All please help me to fill choice filling for NSR. I have score of 477 and OBC category Here is the list, Any swapping needed? I want to pursue MTech and go to teaching field. PLease help

asked in NITs Jul 14, 2018

488 views

0 answers

4

Suggestion Needed, Please Help
Hello All, Please suggest me, which colleges i can get for the score i am obtaining as 476.19. I belong to OBC-NCL. I have dropped a year for GATE-2018 but it didnt go as i prepared, i think there is some problem and analysing them ... drop a year instead i wanna join Some colleges like NIT and prepare parallely. Please suggest which colleges i can get for the score.

asked in NITs Mar 11, 2018

376 views

0 answers

5

Gate 2018 results
Getting 35.67 marks in GATE-18, Where can i apply? is OBC category will be helpful here? Any chance of NIT's for MTech or MS?. Please help me .

edited in Others Feb 15, 2018

3.0k views

6 answers

6

GATE CSE 2018 | Question: 27
Let $N$ be the set of natural numbers. 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 subsets of $N$ Which of the above sets are countable? $Q$ and $S$ only $P$ and $S$ only $P$ and $R$ only $P, Q$ and $S$ only

commented in Set Theory & Algebra Feb 7, 2018

21.8k views

3 answers

7

IEEE floating Point
In IEEE floationg point representation, the hexadecimal number $0xC0000000$ corresponds to ? $-3.0$ $-1.0$ $-4.0$ $-2.0$

asked in CO and Architecture Feb 7, 2018

1.3k views

7 answers

8

GATE CSE 2018 | Question: 30
Let $G$ be a simple undirected graph. Let $T_D$ be a depth first search tree of $G$. Let $T_B$ be a breadth first search tree of $G$. Consider the following statements. No edge of $G$ is a cross edge with respect to $T_D$. (A cross edge in $G$ ... $\mid i-j \mid =1$. Which of the statements above must necessarily be true? I only II only Both I and II Neither I nor II

commented in Algorithms Feb 4, 2018

27.2k views

1 answer

9

Test by Bikram | Mock GATE | Test 4 | Question: 10
Consider the relation $R(X\;Y\;W\;M\;E\;G),$ with $FD$ set $\{XY \rightarrow W, E \rightarrow G, XW \rightarrow Y, YW \rightarrow X, Y \rightarrow M, XM \rightarrow E \}.$ Following are two decompositions ... are lossless-join decompositions. Both $P_1$ and $P_2$ are lossless-join decompositions. $P_1$ is lossless-join decomposition but not $P_2$.

commented in Databases Feb 2, 2018

723 views

0 answers

10

doubt
solution please

commented in Mathematical Logic Feb 1, 2018

424 views

0 answers

11

Ip sunnetting
An organization is granted the block 130.56.0.0/16. The administrator wants to create 1024 subnets. The first and last allocatable addresses in subnet 32 is ?

commented in Computer Networks Jan 29, 2018

1.0k views

1 answer

12

CO-Pipelining
Consider an instruction pipeline with five stages without any branch prediction: Fetch Instruction (FI), Decode Instruction (DI), Fetch Operand (FO), Execute Instruction (EI) and Write Operand (WO). The stage delays for FI, DI, FO, EI and WO are 5 ns, 17 ... I91. If the branch is taken during the execution of this program, the time (in ns) needed to complete the program is ________ .

commented in CO and Architecture Jan 29, 2018

893 views

7 answers

13

GATE CSE 2002 | Question: 2.12
A weight-balanced tree is a binary tree in which for each node, the number of nodes in the left sub tree is at least half and at most twice the number of nodes in the right sub tree. The maximum possible height (number of nodes on the path from the root to the furthest ... which of the following? $\log_2 n$ $\log_{\frac{4}{3}} n$ $\log_3 n$ $\log_{\frac{3}{2}} n$

commented in DS Jan 21, 2018

23.3k views

0 answers

14

Counting
I am solving with Pigeon Hole Principle. Please correct me if I am wrong. Considering the required number of books as pigeons, days of the month as pigeonholes with 3 pigeons per day. if my approach is wrong, please correct me

commented in Combinatory Jan 11, 2018

422 views

0 answers

15

Is this recoverable schedule?
As commit operations are ordered in each transcations, this schedule is recoverable right? Also please explain how to check for view serializabilty?

commented in Databases Jan 11, 2018

1.0k views

0 answers

16

TRC in database
How does the evaluation will be done?

asked in Databases Jan 11, 2018

488 views

2 answers

17

Counting problem
If I have 4 digit number formed using 5,6,7,8. What is the sum of all such 4 digit numbers? Please provide the detailed solution, I am unable to follow counting problems. Thank You.

asked in Combinatory Jan 11, 2018

840 views

8 answers

18

GATE CSE 2010 | Question: 49
A computer system has an $L1$ cache, an $L2$ cache, and a main memory unit connected as shown below. The block size in $L1$ cache is $4$ words. The block size in $L2$ cache is $16$ words. The memory access times are $2$ ... cache to $L1$ cache. What is the total time taken for these transfers? $222$ nanoseconds $888$ nanoseconds $902$ nanoseconds $968$ nanoseconds

commented in CO and Architecture Jan 11, 2018

26.2k views

0 answers

19

AVL tree deletion
When node 50 will be deleted, what will be resultant AVL tree?

commented in Programming in C Jan 10, 2018

3.3k views

0 answers

20

Memory levels
Suppose we have a 3 level memory hierarchy with following specs, level1 - 4 words per block, 4 blocks, the access time of 10ns/word. level2 - 16 words per block, 8 blocks, the access time of 20 ns/word. level3 - 32 words per block, 16 blocks, the access time ... when miss in l2 , it goes to l3, then a word will be read from level1. What is average access time for the above transfer?

commented in CO and Architecture Jan 10, 2018

477 views

1 answer

21

asked in Algorithms Jan 10, 2018

466 views

1 answer

22

Question
I am getting 3 tables as R1(ABD) , R2(CE) and R3(AC). Is it correct?

asked in Databases Jan 10, 2018

362 views

10 answers

23

GATE CSE 2013 | Question: 29
Consider a hard disk with $16$ recording surfaces $(0-15)$ having $16384$ cylinders $(0-16383)$ and each cylinder contains $64$ sectors $(0-63)$. Data storage capacity in each sector is $512$ bytes. Data are organized cylinder-wise and the addressing ... cylinder number of the last sector of the file, if it is stored in a contiguous manner? $1281$ $1282$ $1283$ $1284$

commented in Operating System Jan 6, 2018

30.0k views

0 answers

24

commented in Programming in C Jan 4, 2018

321 views

1 answer

25

what is the answer

asked in Programming in C Jan 4, 2018

1.6k views

0 answers

26

Question
Suppose in a system, processes arrive at an average rate of 6 per minute.On average each process takes 8 seconds of service time. Estimate the % of time CPU is idle in a single processor system is ______

commented in Operating System Jan 2, 2018

3.0k views

0 answers

27

How to draw conclusion from given statements?
What is the conclusion that can be drawn from the following statements, 1) CPU utilization = 15%. 2) Hard Disk utilization = 95%. 3) Other I/O devices = 5%.

asked in Operating System Jan 2, 2018

190 views

1 answer

28

Use of multi paging
1) Why multi-level paging is used and what are its advantages? 2) Why paging is used in segmentation?

asked in Operating System Jan 2, 2018

446 views

1 answer

29

CLA and RCA delays.
How to analyse the delays of Ripple carry adder and Carry look ahead adder. Please explain with Example.

asked in Digital Logic Dec 30, 2017

565 views

0 answers

30

Self doubt on SSA
Convert the following 3 address code to single Static Assignment. a = b + c d = d + a.

commented in Compiler Design Dec 30, 2017

410 views