The Gateway to Computer Science Excellence
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
Exam Category
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.
Answers by Gabbar
User Gabbar
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Gabbar
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
Operator precedence parsing
answered
Oct 15
in
Compiler Design

338
views
operatorgrammar
parsing
compilerdesign
0
votes
2
time complexity
what the time complexity for T(n)=5T(n/2)+n^2 a. n b.n^2
answered
Jul 22
in
Algorithms

97
views
timecomplexity
0
votes
3
Doubt
Is it possible to prove number of b's=2k+1 and any number of a's is regular using Myhill–Nerode theorem ?
answered
May 6
in
Theory of Computation

32
views
theoryofcomputation
0
votes
4
Peter Linz Exercise 7.3
#3 : Is the language L= { anbn : n>=1 } U {b} deterministic ? #4 : Is the language L={anbn : n>=1} U {a} deterministic ? #7 Is the following regular language deterministic? L= { anbmck : n=m or m=k } #8 Is ... WR has started. #11 No Idea about it. Please someone verify and tell me is my way of analysis and the analysis is correct or not?
answered
Mar 31
in
Theory of Computation

129
views
theoryofcomputation
deterministiccontextfreegrammars
contextfreelanguage
29,065
questions
36,872
answers
91,629
comments
34,760
users