GATE CSE
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Questions by manu00x
User manu00x
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User manu00x
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
0
answers
1
Automata: Conversion from CFG to CNF
asked
3 days
ago
in
Theory of Computation

23
views
theoryofcomputation
contextfreelanguage
cnf
simplification
0
votes
0
answers
2
Automata: Number of Productions in the CFG
asked
3 days
ago
in
Theory of Computation

34
views
theoryofcomputation
contextfreelanguage
simplification
+1
vote
2
answers
3
K. Rosen: Countings
Question How many different strings of length 2 can be made from the letters in 'ORONO'? I am getting 7 strings as follows: OO, ON, OR, NO, RO, RN, NR but given answer is 6.
asked
5 days
ago
in
Combinatory

30
views
kennethrosen
discretemathematics
counting
permutationsandcombinations
+1
vote
1
answer
4
Kneath Rosen: DM: Counting
Following is the given solution in the solution manual: I understood how we got x1 + x2 + x3 + x4 + x5 = 5, I understood too how we got x1+x2+x3+x4+x5 = 1, when x1>=4. but I am unable to understand the highlighted ... x4 + x5 = 2. please explain. PS: i solved this question using generating functions and i am getting the same answer as 106.
asked
5 days
ago
in
Algorithms

57
views
discretemathematics
kennethrosen
permutationsandcombinations
+3
votes
3
answers
5
TOC: Number of states in minimum DFA
asked
Oct 10
in
Theory of Computation

96
views
minimalstateautomata
theoryofcomputation
dfa
0
votes
0
answers
6
TOC: Complement of the given language
asked
Sep 29
in
Theory of Computation

49
views
theoryofcomputation
contextfreelanguage
+4
votes
1
answer
7
Number of tokens in the C program
asked
Sep 29
in
Compiler Design

80
views
compilerdesign
tokens
0
votes
0
answers
8
Compilers: Lexical Error
This screenshot is token from the book Ullman, How can following be a lexical error? because "elipseSize" should have a token recorded as an identifier.
asked
Sep 26
in
Compiler Design

45
views
compilerdesign
lexicalanalysis
tokens
compilertokenization
+1
vote
0
answers
9
Maths: functions: is given function bijective?
asked
Sep 19
in
Set Theory & Algebra

57
views
discretemathematics
kennethrosen
functions
0
votes
1
answer
10
B+ Tree: Insert operation
answer on virtual gate ia given 2, while my answer is 1.
asked
Sep 17
in
Databases

32
views
databases
bplustrees
+2
votes
1
answer
11
ER Diagram: Minimum number of tables needed
asked
Sep 17
in
Databases

98
views
databases
ertorelational
erdiagram
+3
votes
1
answer
12
Discrete Mathematics  Quantifiers problem
asked
Sep 13
in
Mathematical Logic

114
views
discretemathematics
mathematicallogic
kennethrosen
propositionallogic
+4
votes
1
answer
13
Propositional Logic
Can someone please check if my solution is correct?
asked
Sep 13
in
Mathematical Logic

58
views
propositionallogic
discretemathematics
firstorderlogic
mathematicallogic
+5
votes
0
answers
14
Decidable problems concerning Turing machine
asked
Sep 9
in
Theory of Computation

58
views
theoryofcomputation
turingmachine
decidability
+3
votes
0
answers
15
Doubt: TOC: Turing Machine
Following screenshot is taken from Sipser's book: This Turing Machine accepts the language L = {w#w  w ∈ {0, 1}*}, my doubt is, what is the need of keeping transition for 0 and 1 on the state q6, if it is x>L in place 0, 1, x > L on state q6 then also this machine is correct. Am I missing something
asked
Sep 6
in
Theory of Computation

35
views
theoryofcomputation
turingmachine
0
votes
0
answers
16
CFG: Removal of Unit Productions
asked
Sep 5
in
Theory of Computation

37
views
theoryofcomputation
contextfreelanguage
simplification
0
votes
1
answer
17
Automata: Context Free Language
asked
Aug 31
in
Theory of Computation

57
views
contextfreelanguage
theoryofcomputation
grammar
+1
vote
3
answers
18
Time Complexity of Iterative Program
asked
Aug 29
in
Algorithms

146
views
timecomplexity
algorithms
asymptoticnotations
+4
votes
1
answer
19
Process Synchronization: Dekker's algorithm
asked
Aug 21
in
Operating System

332
views
processsynchronization
operatingsystem
criticalsection
+2
votes
1
answer
20
Coreman: Time Complexity
Can you please solve this following question further? What will be the time complexity?
asked
Aug 18
in
Algorithms

417
views
timecomplexity
algorithms
asymptoticnotations
+2
votes
1
answer
21
Doubt: Coreman: Relative Asymptotic growths: Que 01
asked
Aug 15
in
Algorithms

93
views
algorithms
asymptoticnotations
timecomplexity
+1
vote
1
answer
22
Coreman: Relative Asymptotic growths
asked
Aug 14
in
Algorithms

82
views
algorithms
asymptoticnotations
timecomplexity
+1
vote
1
answer
23
Computer Networks: Bit Stuffing
asked
Aug 3
in
Computer Networks

242
views
computernetworks
bitstuffing
errordetection
+2
votes
1
answer
24
Time Complexity
I think answer should be $O(n^{3})$ but given options are $a.O(n^{4}) b.O(n^{5}) c.O(n^{6}) d.O(n^{7})$ What is the running time of the following code:
asked
Aug 1
in
Algorithms

163
views
timecomplexity
asymptoticnotations
algorithms
+3
votes
0
answers
25
Sorting: A comparison between sorting Algos
asked
Aug 1
in
Algorithms

91
views
algorithms
sorting
+1
vote
1
answer
26
Hamming Distance, Linear Block Codes
asked
Jul 31
in
Computer Networks

107
views
computernetworks
hammingcode
errordetection
+1
vote
1
answer
27
Max Possible height in AVL Tree
asked
Jul 27
in
Programming

115
views
datastructure
avltree
27,249
questions
35,071
answers
83,728
comments
33,183
users