The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
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. For hardcopy of previous year questions please see
here
Recent questions tagged theory
0
votes
1
answer
1
Context Free Languages
What is the difference between regular intersection and intersection? (I found out that CFL is closed under regular intersection but not under intersection) Thanks!
asked
Jan 22
in
Theory of Computation
by
Abhipsa Mishra
(
83
points)

24
views
contextfreelanguage
theoryofcomputation
contextfreelanguages
theory
0
votes
1
answer
2
Turing machine
What is the meaning of non trivial property related to a language. Please explain with an example.
asked
Oct 30, 2018
in
Theory of Computation
by
Lovejeet Singh
(
15
points)

33
views
turingmachine
theory
theoryofcomputation
recursiveandrecursivelyenumerablelanguages
+3
votes
1
answer
3
Draw DFA
create a dfa with odd occurrence of sub string "abb" .and short cut for finding no.of states
asked
Jan 29, 2018
in
Theory of Computation
by
all mix
(
73
points)

116
views
theory
of
theoryofcomputation
+1
vote
1
answer
4
Context Free Languages
Please Explain in detail.
asked
Dec 23, 2017
in
Theory of Computation
by
Shubham Kumar Gupta
(
443
points)

87
views
contextfreelanguage
theoryofcomputation
contextfreelanguages
theory
+1
vote
1
answer
5
Context free languages
Consider the statements (I) Regular (II) DCFL but not regular (III) CFL but not DCFL Now consider the three languages L1, L2,L3 given below , and choose the correct option. (L1) {aibjcki=k or j=k} (L2) {aibjfor every prefix of the string n(a)n(b)≤2 ... (a)n(b)≤2 for all strings} what will be the correct matching ? i know L1 is CFL but not DCFL , what about L2 and L3?
asked
Oct 27, 2017
in
Theory of Computation
by
shaurya vardhan
Active
(
2.1k
points)

200
views
contextfreelanguage
theoryofcomputation
contextfreelanguages
theory
+6
votes
0
answers
6
Important Discussions in GO
Here are some HOT Conceptual Discussions made in GateOverflow . You can add in comments if you find any discussions in GO on any topic . These discussion will improve concetual understanding and it also helps in quick revision of the topics ... ://gateoverflow.in/113244/doubtsinpipelining CN Token Bucket : https://gateoverflow.in/100232/tokenbucketgate2016question
asked
Sep 22, 2017
in
GATE
by
pC
Boss
(
21.1k
points)

149
views
longanswer
theory
conceptualquestions
+2
votes
1
answer
7
Analysis Of Prims Algorithm Time Complexity
Explain Prims Algorithm Analysis Of Time Complexity How does $\mathcal{O}(VlogV + ElogV)=\mathcal{O}(ElogV)$
asked
Sep 22, 2017
in
Algorithms
by
pC
Boss
(
21.1k
points)

1.1k
views
algorithms
primsalgorithm
timecomplexity
conceptualquestion
theory
0
votes
1
answer
8
Understanding Confusion and Diffusion  Network Security
Explain Confusion and Diffusion How it is implemented in DES AES
asked
Sep 19, 2017
in
Interview Questions
by
pC
Boss
(
21.1k
points)

301
views
computernetworks
networksecurity
conceptualquestions
theory
+2
votes
1
answer
9
regular language
C = {ak  k is multiple of n }. Then how to show that for each n>=1, the language C is regular.
asked
Aug 22, 2017
in
Theory of Computation
by
amrendra pal
Active
(
2.2k
points)

59
views
turingmachine
regularlanguages
theory
of
theoryofcomputation
0
votes
1
answer
10
Context free languages and Regular Languages
Let L be CFL and M a regular language. Language L ⋂ M is always (a) always regular (b) never regular (c) always DCFL (d) always context free language
asked
Aug 20, 2017
in
Theory of Computation
by
codingo1234
Junior
(
637
points)

84
views
theory
theoryofcomputation
contextfreelanguage
+2
votes
0
answers
11
help in theory of computation
I want to start the subject theory of computation from scratch, I don't have any prior knowledge of anything about TOC, so please suggest steps , in which sequence should I do this topics ?
asked
Aug 2, 2017
in
Theory of Computation
by
ashishji
(
171
points)

44
views
theory
theoryofcomputation
help
+3
votes
0
answers
12
inverse function
Q. Let f be a function from A to B. Let S and T be subsets of B. Show that a) f−1(S ∪ T ) = f−1(S) ∪ f−1(T ). b) f−1(S ∩ T ) = f−1(S) ∩ f−1(T ).
asked
Jan 11, 2016
in
Set Theory & Algebra
by
Pooja Palod
Boss
(
30.9k
points)

104
views
sets
theory
To see more, click for the
full list of questions
or
popular tags
.
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
The day that made me an IIScian :)
Unanswered Previous year GATE/TIFR questions
From being a Failure to getting into IISc  (Rank 888, Score 692)
My interview experience at IITs/IISc
IIT Delhi CSE Mtech interview 14 may
Follow @csegate
Recent questions tagged theory
Recent Blog Comments
@Debargh, Yes. 👍
Thanks. Regarding the probability question, was...
Thanks
What were the Eigen values of A apart from 0? I...
49,540
questions
54,099
answers
187,269
comments
71,006
users