Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by Nikhil Patil
0
votes
1
answer
1
Self Doubt
What is Port number for TCP,UDP,IGMP,ICMP ? this might be silly question but still wants some little discussion.
What is Port number for TCP,UDP,IGMP,ICMP ?this might be silly question but still wants some little discussion.
571
views
asked
Sep 1, 2018
Computer Networks
computer-networks
tcp
udp
icmp
+
–
1
votes
1
answer
2
ISRO CS 17
Consider the following statements about the context free grammar G = {S-->SS , S-->ab , S-->ba , S-->^} I. G is ambiguous II. G produces all strings with equal number of a's and b's III. G can be accepted by a deterministic PDA. Which combination below expresses all ... ? A) I only B) I and III C) II and II D) All I,II,III In a answer key shown answer D but II is not right.
Consider the following statements about the context free grammarG = {S >SS , S >ab , S >ba , S >^}I. G is ambiguousII. G produces all strings with equal number of a’s a...
1.3k
views
asked
Jun 13, 2018
Theory of Computation
userisro2017
usermod
theory-of-computation
dcfl
dpda
+
–
0
votes
1
answer
3
GATE CS Mock 2018 (Set -2)
Let δ denote the transition function and α denoted the extended transition function of the ε-NFA whose transition table is given below: Which of the following option is correct? A) α (q1,aba) is {q0, q2} B) null reachable states are {q0, q1, q2}B C) α (q3,bab) is {q0, q1, q2, q3} D) None of these
Let δ denote the transition function and α denoted the extended transition function of the ε-NFA whose transition table is given below:Which of the following option is...
1.5k
views
asked
Jun 11, 2018
Theory of Computation
usergate2018
usermod
finite-automata
minimal-state-automata
+
–
1
votes
3
answers
4
GATE CS Mock 2018
Suppose there are two singly linked lists both of which intersect at some point and become a single linked list. The head or start pointers of both the lists are known, but the intersecting node and lengths of lists are not known. What is worst case time complexity of optimal ... n), where m, n are lengths of given lists D) Θ(min(n, m)), where m, n are lengths of given lists
Suppose there are two singly linked lists both of which intersect at some point and become a single linked list. The head or start pointers of both the lists are known, b...
4.2k
views
asked
May 22, 2018
DS
usergate2018
usermod
+
–
0
votes
1
answer
5
Test series
$\text{What is three address code representation of this ?}$ -a+b|c^d^e*f|g
$\text{What is three address code representation of this ?}$-a+b|c^d^e*f|g
581
views
asked
Feb 18, 2018
Compiler Design
compiler-design
three-address-code
numerical-answers
test-series
+
–
0
votes
2
answers
6
C practice Qustion
Why not Output is showing 90? #include <stdio.h> int main() { extern int p; printf("%d ", p); { int p = 90; printf("%d ", p); } }
Why not Output is showing 90? #include <stdio.h int main() { extern int p; printf("%d ", p); { int p = 90; printf("%d ", p); } }
2.5k
views
asked
Feb 16, 2018
Programming in C
programming-in-c
+
–
1
votes
2
answers
7
Practice Question
#include<stdio.h> int main(void) { int p = 1; int q = 0; q = p++ + p++; printf("%d %d",p,q); return 0; } Output is Showing $3,3$ How ?
#include<stdio.h int main(void) { int p = 1; int q = 0; q = p++ + p++; printf("%d %d",p,q); return 0; }Output is Showing $3,3$ How ?
1.2k
views
asked
Feb 10, 2018
Programming in C
programming-in-c
+
–
0
votes
1
answer
8
Test Questiion
$G: S\rightarrow SbS\mid a$ Grammars are ambiguous True/False.
$G: S\rightarrow SbS\mid a$Grammars are ambiguous True/False.
358
views
asked
Feb 7, 2018
Compiler Design
compiler-design
parsing
ambiguous-grammar
true-false
test-series
+
–
0
votes
1
answer
9
Problem
What is Subset Problem in computation?
What is Subset Problem in computation?
165
views
asked
Nov 21, 2017
1
votes
1
answer
10
Problem
What is Subset Problem in Theory of computation?
What is Subset Problem in Theory of computation?
159
views
asked
Nov 21, 2017
2
votes
1
answer
11
Problem
What is Equality Problem in Theory of computation?
What is Equality Problem in Theory of computation?
274
views
asked
Nov 21, 2017
Theory of Computation
theory-of-computation
decidability
context-free-language
identify-class-language
+
–
1
votes
1
answer
12
Shift Registor
How many clock pulses are required for giving input and taking the output of n bit Serial-in-serial-out-shift-register?
How many clock pulses are required for giving input and taking the output of n bit Serial-in-serial-out-shift-register?
1.8k
views
asked
Oct 16, 2017
Digital Logic
digital-logic
shift-registers
+
–
2
votes
2
answers
13
Practice
All Conflict serializable schedule are also view serializable but reverse is not true . True or False
All Conflict serializable schedule are also view serializable but reverse is not true . True or False
537
views
asked
Sep 30, 2017
Databases
databases
view-serializable
+
–
3
votes
0
answers
14
Practice Question
What is Time Complexity of 4T ( n /2 ) + n / logn ?
What is Time Complexity of 4T ( n /2 ) + n / logn ?
484
views
asked
Aug 15, 2017
Algorithms
algorithms
time-complexity
recurrence-relation
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register