First time here? Checkout the
FAQ
!
x
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
Login
Remember
Facebook Login
Register
GATE Overflow
Grant Access
All Activity
Questions
Unanswered
Tags
Categories
Users
Ask a Question
Lists
Previous
Blogs
New Blog
Exams
Ask a Question
Recent questions and answers in Theory of Computation
0
votes
0
answers
1
GATE2019-0.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
2
GATE2019-4.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
3
GATE2019-1.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
4
GATE2019-3.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
5
GATE2019-2.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
6
GATE2019-5.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
7
GATE2019-6.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
8
GATE2019-7.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
9
GATE2019-8.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
10
GATE2019-9.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
11
GATE2019-10.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
12
GATE2019-11.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
13
GATE2019-12.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
14
GATE2019-13.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
15
GATE2019-14.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
16
GATE2019-15.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
17
GATE2019-16.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
18
GATE2019-17.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
19
GATE2019-20.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
20
GATE2019-21.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
21
GATE2019-19.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
22
GATE2019-18.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
23
GATE2019-22.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
24
GATE2019-23.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
25
GATE2019-24.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
26
GATE2019-25.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
27
GATE2019-26.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
28
GATE2019-27.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
29
GATE2019-28.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
30
GATE2019-29.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
31
GATE2019-31.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
32
GATE2019-30.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
33
GATE2019-32.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
34
GATE2019-33.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
35
GATE2019-34.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
0
answers
36
GATE2019-35.8
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
364k
points)
0
views
gate2019
0
votes
1
answer
37
CFL and DCFL
Consider the following languages. L1 = { ambn | m≠n and m,n> 0 } L2 = b*a* Let L = L1 U L2 and L' is compliment of L. Select the correct option. 1) Both L and L' are CFL but not DCFL. 2) L is DCFL but not regular and L' is not DCFL 3) L is CFL but not DCFL and L' is not CFL. 4) Both L and L' are DCFL but not regular.
answered
Sep 5, 2018
in
Theory of Computation
by
Ishika Gupta
(
33
points)
42
views
0
votes
1
answer
38
Regular Expression
Check the Language is Regular or Not? WXWR (W,X ∈ (0,1)+) Please Explain.
answered
Sep 5, 2018
in
Theory of Computation
by
Kalpataru Bose
(
429
points)
31
views
regular-languages
0
votes
1
answer
39
Automata to Regular Expression
Ans. C
answered
Sep 5, 2018
in
Theory of Computation
by
Kalpataru Bose
(
429
points)
18
views
finite-automata
regular-expressions
theory-of-computation
expression
0
votes
2
answers
40
Finite automata
The number of DFA with four states that can be constructed over alphabet {a,b} with designated initial state are 2^n then value of n is .....
answered
Sep 5, 2018
in
Theory of Computation
by
sakharam
Active
(
1.1k
points)
37
views
finite-automata
theory-of-computation
To see more, click for all the
questions in this category
.
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
No.of Favorite questions in GO per user
ISRO interview experience
List of useful tables for Gate Computer Science
IOCL interview preparation and experience
IITD interview
Follow @csegate
Gatecse
Recent questions and answers in Theory of Computation
Recent Blog Comments
@MiNiPanda Thank you !!Sorry I mentioned ur name...
Arjun Sir by creating such an amazing platform of...
@Sagar Yes i do remember sagar. Thanks for your...
Thank you everyone :)
@Arjun Sir Wish you happy teachers day
...