Recent activity by joshi_nitish

1 answer

1

ISI2014-DCG-13
Let the function $f(x)$ be defined as $f(x)=\mid x-1 \mid + \mid x-2 \:\mid$. Then which of the following statements is true? $f(x)$ is differentiable at $x=1$ $f(x)$ is differentiable at $x=2$ $f(x)$ is differentiable at $x=1$ but not at $x=2$ none of the above

answered Oct 14, 2019 in Calculus | 55 views

0 answers

2

ME TEST
How is g(x) is many one ?

commented Dec 20, 2018 in Set Theory & Algebra | 54 views

0 answers

3

MADE EASY
Consider an array A[100] and each element occupies 4 word a 32 word cache is used and divided into 8 word block What is hit ratio for for(i=0;i<100;i++) x=A[i]+100; No of time block 0 is modified.

commented Dec 20, 2018 in CO and Architecture | 49 views

5 answers

4

GATE2018-52
Given a language $L$, define $L^i$ as follows:$L^0 = \{ \varepsilon \}$$L^i = L^{i-1} \bullet L \text{ for all } I >0$The order of a language $L$ is defined as the smallest $k$ such that $L^k = L^{k+1}$. Consider the language $L_1$ (over alphabet O) accepted by the following automaton. The order of $L_1$ is ____

commented Oct 5, 2018 in Theory of Computation | 6.3k views

0 answers

5

Gate Preparation
Are there resources for formulae of each subject of gate CSE?

commented Aug 26, 2018 in GATE | 637 views

0 answers

6

Integration
$f\left ( x \right )=$\int_{-2}^{2}x^{-\frac{2}{7}}dx$ Is this function f(x) is continuous, bounded and differentiable? (In exam hall is it possible to draw the graph for this function f(x), or some other procedure to follow to ans this)

commented May 20, 2018 in Calculus | 221 views

0 answers

7

C (strlen)
In this question the length of a given string is given as 12 in the solution but it should be 11 as strlen function exclude null value and give the length.Please give the correct answer to this question?

commented May 19, 2018 in Programming | 54 views

2 answers

8

Peter Linz Edition 4 Exercise 2.1 Question 21 (Page No. 48)
Let L be the language accepted by the automaton $L = ${$(a^{n})b:n≥0$}. Find a dfa that accepts the language $L^{2} - L$.

commented May 5, 2018 in Theory of Computation | 163 views

0 answers

9

Test Series
What is the output.My doubt is : What is meant by call by copy restore ? is it same as call by reference or there is some difference ?

commented May 5, 2018 in Programming | 82 views

1 answer

10

Binary Tree
What is the number of binary trees with 4 nodes which when traversed in pre-order gives the sequence 1,2,3,4?

commented Mar 22, 2018 in DS | 215 views

2 answers

11

finite automata
Draw the DFA for (a*b +b*a)

answer selected Mar 17, 2018 in Theory of Computation | 136 views

1 answer

12

Calculate Eigen Vector And Eigen Value
This matrix is singular with rank one. Find three $λ$’s and three eigenvectors. $\begin{bmatrix}1\\2 \\1 \end{bmatrix}$ $\begin{bmatrix}2&1 &2 \end{bmatrix}$ = $\begin{bmatrix}2 & 1 &2\\4 & 2 & 4\\2 & 1 &2\end{bmatrix}$

commented Mar 17, 2018 in Linear Algebra | 405 views

1 answer

13

Peter Linz Edition 4 Exercise 3.1 Question 10 (Page No. 76)
Give a regular expression for L = $\left \{a^{n}b^{m};n\geq 1,m \geq 1,nm \geq3 \right \}$

commented Mar 14, 2018 in Theory of Computation | 269 views

1 answer

14

Peter Linz Edition 4 Exercise 3.1 Question 9 (Page No. 76)
Give a regular expression for $L^{R}$ L = $(a+bc)^{*}(c+\phi)$

commented Mar 14, 2018 in Theory of Computation | 92 views

1 answer

15

Peterlinz question
Please write grammar for it and explain with example. $L=\{w \: : n_a(w) > n_b(w) \}$

commented Mar 5, 2018 in Theory of Computation | 158 views

1 answer

16

Aptitude Doubt
In the following figure, side QS is congruent to side SP, RPQ=50o and PSR=600 Then among P,Q,R,S , which two angles are equal?

commented Mar 5, 2018 in Numerical Ability | 112 views

0 answers

17

Peter linz exercise 2.1
$\sum = \left \{ a,b \right \}$ Is it possible to create DFA for given language with less than 10 states? L = $\left \{ w: \left | w \right | mod 3 = 0, \left |w \right | \neq 6 \right \}$

commented Mar 4, 2018 in Theory of Computation | 151 views

1 answer

18

Eigen value of the following matrix
The eigen value of the following matrix is $\begin{bmatrix}1&1&1\\1&1&1\\1&1&1\end{bmatrix}$ $1, 1, 1$ $1, 0, 0$ $3, 0, 0$ $0, 0, 0$

answer selected Mar 3, 2018 in Linear Algebra | 154 views

1 answer

19

Finding whether given languages are regular or context free
Given $L_1=\{a^nb^nc^n | n\geq 0\}$ $L_2 =\{a^nb^mc^k|k=n+m \text{ and }n,m\geq 0 \}$ $L_3 =\{a^nb^mc^k|n,m,k \geq 0 \}$ Assume $L_4=L_1 (L_3)^*$ $L_5=(L_1\cap L_2)\cup L_3 $ Which of the following ... is regular and L5 is not regular B. L4 is CFL and L5 is not CFL C. Both L4, L5 are regular D. Both L4, L5 are CFL but not regular

commented Mar 2, 2018 in Theory of Computation | 95 views

1 answer

20

C programming
#include<stdio.h> int main() { printf("%d\n",1==5==5); printf("%d\n",1==5!=5); printf("%d\n",1!=5!=5); printf("%d\n",1!=5==5); return 0; } What is the output?

commented Mar 1, 2018 in Programming | 123 views

5 answers

21

GATE2018-15
Two people, $P$ and $Q$, decide to independently roll two identical dice, each with $6$ faces, numbered $1$ to $6$. The person with the lower number wins. In case of a tie, they roll the dice repeatedly until there is no tie. Define a trial ... probable and that all trials are independent. The probability (rounded to $3$ decimal places) that one of them wins on the third trial is ____

commented Mar 1, 2018 in Probability | 3.4k views

0 answers

22

which of the following are true
1. $L' = \sum^*−L$ for any language $L$ 2. $L=\{a^ma^nb^n\mid m>0 , n>0 \}$ is DCFL 3. If a language is closed under complement,difference then it is closed under intersection since $L1 - L2' = L1 \cap L2$

commented Feb 25, 2018 in Theory of Computation | 149 views

3 answers

23

Number of binary search trees
How many different binary search trees can be constructed using six distinct keys? 256 128 132 264

commented Feb 25, 2018 in DS | 773 views

1 answer

24

Mathematics GATE 2018 EE: 11
Let $f$ be a real-valued function of a real variable defined as $f(x) = x^{2}$ for $x\geq0$ and $f(x) = -x^{2}$ for $x < 0$.Which one of the following statements is true? $f(x) \text{is discontinuous at x = 0}$ ... $f(x) \text{is differentiable but its first derivative is not differentiable at x = 0} $

comment edited Feb 21, 2018 in Calculus | 447 views

1 answer

25

GATE2018 EE: GA-5
Functions $F(a, b)$ and $G(a, b)$ are defined as follows: $F(a, b) = (a − b)^2$ and $G(a, b) = \mid a − b\mid$, where $\mid x \mid$ represents the absolute value of $x$. What would be the value of $G(F(1, 3), G(1, 3))$? $2$ $4$ $6$ $36$

answered Feb 21, 2018 in Numerical Ability | 272 views

2 answers

26

GATE1988-2ix
What is the type of the language $L$, where $L=\{a^n b^n \mid 0 < n < 327 \text{-th prime number} \}$

commented Feb 21, 2018 in Theory of Computation | 655 views

0 answers

27

Given a binary search trees for a set of n=5 keys with thei 0 1 2 3 4 5

closed Feb 21, 2018 in IS&Software Engineering | 65 views

6 answers

28

GATE2007-IT-30
Suppose you are given an implementation of a queue of integers. The operations that can be performed on the queue are: $isEmpty (Q)$ - returns true if the queue is empty, false otherwise. $delete (Q)$ - deletes the element at the front of the queue and returns ... the front of the queue $Q$ and inserts it at the rear keeping the other elements in the same order Empties the queue $Q$

commented Feb 19, 2018 in DS | 2.8k views

1 answer

29

Peter Linz Edition 4 Exercise 2.1 Question 7.e (Page No. 47)
Please help in creating the DFA for (na (w)-nb (w))mod 3>0

commented Feb 19, 2018 in Theory of Computation | 153 views

0 answers

30

Sheldon Ross
Determine the number of vectors $\{x_{1}...x_{n}\}$, such that each $x_{i}$ is either $0$ or $1$ and $\displaystyle{\sum_{i=1}^{n}x_{i}\geq k}$

commented Feb 19, 2018 in Combinatory | 123 views

1 answer

31

Test series
$\text{What is three address code representation of this ?}$ -a+b|c^d^e*f|g

commented Feb 19, 2018 in Compiler Design | 158 views

1 answer

32

Regular expression
S -> AaB A -> aC | $\epsilon$ B -> aB | bB | $\epsilon$ C -> aCb | $\epsilon$ Is the regular expression for the above is this: a(a + b)* a ( a* + b* )* ?

commented Feb 19, 2018 in Theory of Computation | 179 views

1 answer

33

Binary Tree
I have doubt when its asked to know number of labelled and unlabelled binary tree : For labelled = (On basis of labelling) T(n) = 2nCn/(n+1) * n! For unlabelled = (On Basis of Geometric Sturucture) T(n) = (2n)Cn/n+1 Right? What if its Asked for BST what will be the answer in both the above cases and Why?

commented Feb 17, 2018 in Algorithms | 140 views

2 answers

34

isro exam december 2017
The number of elements in the power set of {{1,2},{2,1,1},{2,1,1,2}} is:

commented Feb 16, 2018 in Set Theory & Algebra | 582 views

10 answers

35

GATE2018-1
Which one of the following is a closed form expression for the generating function of the sequence $\{a_n\}$, where $a_n = 2n +3 \text{ for all } n=0, 1, 2, \dots$? $\frac{3}{(1-x)^2}$ $\frac{3x}{(1-x)^2}$ $\frac{2-x}{(1-x)^2}$ $\frac{3-x}{(1-x)^2}$

commented Feb 14, 2018 in Combinatory | 6.9k views

6 answers

36

GATE2018-25
Consider a long-lived $TCP$ session with an end-to-end bandwidth of $1$ $\text{Gbps}$ (-$10^9$ bits-per-second). The session starts with a sequence number of $1234$. The minimum time (in seconds, rounded to the closet integer) before this sequence number can be used again is ____

commented Feb 14, 2018 in Computer Networks | 7.5k views

3 answers

37

GATE2018-GA-9
In the figure below, $\angle DEC + \angle BFC$ is equal to _____ $\angle BCD - \angle BAD$ $\angle BAD + \angle BCF$ $\angle BAD + \angle BCD$ $\angle CBA + \angle ADC$

commented Feb 14, 2018 in Numerical Ability | 3.9k views

4 answers

38

GATE2018-26
Consider a matrix P whose only eigenvectors are the multiples of $\begin{bmatrix} 1 \\ 4 \end{bmatrix}$. Consider the following statements. P does not have an inverse P has a repeated eigenvalue P cannot be diagonalized Which one of the following options ... and III are necessarily true Only II is necessarily true Only I and II are necessarily true Only II and III are necessarily true

commented Feb 14, 2018 in Linear Algebra | 6.6k views

3 answers

39

GATE2018-17
Consider a matrix $A= uv^T$ where $u=\begin{pmatrix}1 \\ 2 \end{pmatrix} , v = \begin{pmatrix}1 \\1 \end{pmatrix}$. Note that $v^T$ denotes the transpose of $v$. The largest eigenvalue of $A$ is ____

commented Feb 14, 2018 in Linear Algebra | 2.9k views

1 answer

40

MadeEasy Subject Test: Engineering Mathematics - Functions
The number of ways possible to form injective function from set A to set B where |A| = 3 and |B| = 5, such that pth element of set A cannot match with pth element of set B are _________. can someone explain this question to me

answer selected Feb 3, 2018 in Set Theory & Algebra | 308 views