GATE Overflow for GATE CSE
Login Register
@
  • Dark Mode
  • Profile
  • Edit my Profile
  • Messages
  • My favorites
  • Register
  • Activity
  • Q&A
  • Questions
  • Unanswered
  • Tags
  • Subjects
  • Users
  • Ask
  • Previous Years
  • Blogs
  • New Blog
  • Exams
Dark Mode
Filter
  • User joshi_nitish
  • Wall
  • Recent activity
  • All questions
  • All answers
  • Exams Taken
  • All Blogs

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 in Calculus Oct 14, 2019
376 views
  • isi2014-dcg
  • calculus
  • differentiation
0 answers
2
ME TEST
How is g(x) is many one ?
commented in Set Theory & Algebra Dec 20, 2018
175 views
  • made-easy-test-series
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 an 8-word block What is the hit ratio for for(i=0;i<100;i++) x=A[i]+100; No of time block 0 is modified.
commented in CO and Architecture Dec 20, 2018
265 views
  • co-and-architecture
  • array
4 answers
4
GATE CSE 2018 | Question: 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 $0)$ accepted by the following automaton. The order of $L_1$ is ________.
commented in Theory of Computation Oct 5, 2018
16.1k views
  • gatecse-2018
  • theory-of-computation
  • numerical-answers
  • regular-language
  • 2-marks
0 answers
5
Gate Preparation
Are there resources for formulae of each subject of gate CSE?
commented in GATE Aug 26, 2018
962 views
  • gate-preparation
  • study-resources
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 in Calculus May 20, 2018
1.1k views
  • integration
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 in Programming May 19, 2018
264 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 in Theory of Computation May 5, 2018
460 views
  • theory-of-computation
  • regular-language
  • peter-linz
  • peter-linz-edition4
  • finite-automata
  • grammar
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 in Programming May 5, 2018
261 views
  • programming-in-c
  • parameter-passing
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 in DS Mar 22, 2018
507 views
  • data-structures
  • binary-tree
2 answers
11
finite automata
Draw the DFA for (a*b +b*a)
answer selected in Theory of Computation Mar 17, 2018
348 views
  • theory-of-computation
  • finite-automata
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 in Linear Algebra Mar 17, 2018
1.3k views
  • engineering-mathematics
  • linear-algebra
  • eigen-value
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 in Theory of Computation Mar 14, 2018
1.3k views
  • theory-of-computation
  • peter-linz
  • peter-linz-edition4
  • regular-expression
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 in Theory of Computation Mar 14, 2018
269 views
  • theory-of-computation
  • regular-language
  • peter-linz
  • peter-linz-edition4
  • regular-expression
1 answer
15
Peterlinz question
Please write grammar for it and explain with example. $L=\{w \: : n_a(w) > n_b(w) \}$
commented in Theory of Computation Mar 5, 2018
326 views
  • grammar
  • theory-of-computation
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 in Quantitative Aptitude Mar 5, 2018
303 views
  • quantitative-aptitude
  • general-aptitude
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 in Theory of Computation Mar 4, 2018
336 views
  • theory-of-computation
  • finite-automata
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 in Linear Algebra Mar 3, 2018
674 views
  • eigen-value
  • matrix
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 in Theory of Computation Mar 2, 2018
377 views
  • regular-language
  • context-free-language
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 in Programming Mar 1, 2018
316 views
  • programming-in-c
  • output
8 answers
21
GATE CSE 2018 | Question: 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 ... and that all trials are independent. The probability (rounded to $3$ decimal places) that one of them wins on the third trial is ____
commented in Probability Mar 1, 2018
8.2k views
  • gatecse-2018
  • probability
  • normal
  • numerical-answers
  • 1-mark
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 in Theory of Computation Feb 25, 2018
363 views
  • theory-of-computation
4 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 in DS Feb 25, 2018
4.6k views
  • binary-tree
  • binary-search
  • binary-search-tree
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 in Calculus Feb 21, 2018
2.6k views
  • gate2018-ee
  • engineering-mathematics
  • calculus
  • continuity
  • differentiation
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 in Quantitative Aptitude Feb 21, 2018
1.4k views
  • gate2018-ee
  • general-aptitude
  • quantitative-aptitude
  • easy
  • functions
2 answers
26
GATE CSE 1988 | Question: 2ix
What is the type of the language $L$, where $L=\{a^n b^n \mid 0 < n < 327 \text{-th prime number} \}$
commented in Theory of Computation Feb 21, 2018
2.1k views
  • gate1988
  • normal
  • descriptive
  • theory-of-computation
  • identify-class-language
0 answers
27
Given a binary search trees for a set of n=5 keys with thei 0 1 2 3 4 5
closed in IS&Software Engineering Feb 21, 2018
215 views
11 answers
28
GATE IT 2007 | Question: 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 ... 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 in DS Feb 19, 2018
12.9k views
  • gateit-2007
  • data-structures
  • queue
  • normal
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 in Theory of Computation Feb 19, 2018
786 views
  • theory-of-computation
  • peter-linz
  • peter-linz-edition4
  • finite-automata
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 in Combinatory Feb 19, 2018
333 views
  • sheldon-ross
  • combinatory

Subscribe to GATE CSE 2023 Test Series

Subscribe to GO Classes for GATE CSE 2023

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

Recent Posts

  • From Rank 4200 to 64: My Journey to Success in GATE CSE Exam
  • What are the key things to focus on during the final 10-15 days before the GATE exam to improve performance?
  • All India GO Classes Mock test
  • NTA UGC NET JRF December 2022 Apply Online Form 2023
  • Life happens, just chill and do hardwork

Subjects

  • All categories
  • General Aptitude (2.5k)
  • Engineering Mathematics (9.3k)
  • Digital Logic (3.3k)
  • Programming and DS (5.8k)
  • Algorithms (4.6k)
  • Theory of Computation (6.7k)
  • Compiler Design (2.3k)
  • Operating System (5.0k)
  • Databases (4.6k)
  • CO and Architecture (3.8k)
  • Computer Networks (4.6k)
  • Non GATE (1.3k)
  • Others (2.4k)
  • Admissions (649)
  • Exam Queries (842)
  • Tier 1 Placement Questions (17)
  • Job Queries (74)
  • Projects (9)
  • Unknown Category (853)

Recent Blog Comments

  • This was very nice blog man!!😂😂
  • @abhi_3_0_12 bro revise now, Gate is on upcoming...
  • I want to buy the test series today but I want to...
  • @mahendrapatel The more you give those (some...
  • @ChatGPT bhai muze vo test bhi dena tha...
  • Send feedback
  • Rank Predictor
  • College Prediction
  • Useful Links
  • FAQ
  • Corrections
  • Discuss
  • Copyright
  • Request
  • Testimonials
  • Chat Logs
  • Chat
  • Badges
  • Search tips
  • Exam Category
  • Blog Category
  • Blog Tags
  • Privacy
  • Test Series
  • Contact Us
Developed by Chun