The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
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 identifyclasslanguage
How to solve?
0
votes
1
answer
1
Class of language
Please suggest me in briefly for revision . How to we test regular,dcfl,cfl,recursive and recursive enumeranle. Eg say if we can find the pattern it's regular. Please help
asked
Jan 24
in
Theory of Computation
by
Mayankprakash
Active
(
1.1k
points)

29
views
theoryofcomputation
identifyclasslanguage
+3
votes
1
answer
2
GATEBOOK2019 Mock Test131
Consider the following language $L = \{ xcy \mid x= y$ and $x\neq y^{R} \}.$ Which of the following statements is true about $L?$ $L$ is regular $L$ is DCFL but not regular $L$ is CFL but not DCFL $L$ is Recursive but not CFL
asked
Jan 19
in
Theory of Computation
by
GATEBOOK
Boss
(
15.3k
points)

225
views
gb2019mock1
identifyclasslanguage
+1
vote
1
answer
3
GATEBOOK2019 Mock Test158
Given TMs $M_{1},M_{2},M_{3}, \ldots M_{n}$ and $L = \{x \mid \text{Every }M_{i} \text{ halts on input }x \},$ which of the following is TRUE about $L?$ $L$ is recursively enumerable but not recursive $L$ is Recursive but not Context free $L$ is Not Recursively Enumerable $L$ is regular
asked
Jan 19
in
Theory of Computation
by
GATEBOOK
Boss
(
15.3k
points)

201
views
gb2019mock1
identifyclasslanguage
recursiveandrecursivelyenumerablelanguages
0
votes
1
answer
4
GATEBOOK2019 Mock Test159
The language $\left \{ a^{n}ba^{m}: n,m \geq 0\right \}$ over alphabet $\{a,b\}$ is Regular Contextfree but not Regular Not Context free Finite
asked
Jan 19
in
Theory of Computation
by
GATEBOOK
Boss
(
15.3k
points)

64
views
gb2019mock1
identifyclasslanguage
0
votes
1
answer
5
Regular , CFL language
Consider the following Statements : There Exist a nondeterministic CFL whose reversal is DCFL. There exist a non regular CSL whose Kleene Closure is regular. Which of following are True ? Explain with reasons.
asked
Jan 13
in
Theory of Computation
by
Na462
Loyal
(
8.6k
points)

73
views
theoryofcomputation
identifyclasslanguage
madeeasytestseries
0
votes
0
answers
6
TOC languages
please tell me if i am wrong
asked
Jan 5
in
Theory of Computation
by
VIDYADHAR SHELKE 1
Junior
(
793
points)

8
views
identifyclasslanguage
+1
vote
1
answer
7
#TOC identify languages.
If all finite subsets of LL are regular, then LL is regular. If a proper subset of LL is not regular, then LL is not regular. Subsets of finite sets are always regular. Subsets of finite sets are always regular. Every subset of language is regular than L is regular.
asked
Dec 28, 2018
in
Theory of Computation
by
iarnav
Loyal
(
9.5k
points)

31
views
theoryofcomputation
identifyclasslanguage
+2
votes
1
answer
8
Regular language
L={a^m b^n  mn=even} Is this language a regular language?
asked
Dec 12, 2018
in
Theory of Computation
by
AIkiran01
(
209
points)

189
views
theoryofcomputation
finiteautomata
regularlanguages
regularexpressions
identifyclasslanguage
0
votes
0
answers
9
VirtualGate CFL or Regular language Identification
For $\text{A, B} \subseteq \Sigma^*,$ define $A/B = \{x \in \Sigma^*  \exists y \in B , xy \in A \}$ If L is a CFL and R is regular, then L/R is Regular CFL but not regular Recursive but not CFL None of the above ... are not regular but they are CFL. Hence, $L/R$ is CFL but not Regular. Please advise me that am I thinking in correct way or not?
asked
Dec 8, 2018
in
Theory of Computation
by
!KARAN
Active
(
1.2k
points)

52
views
theoryofcomputation
identifyclasslanguage
0
votes
0
answers
10
TOC Self Doubt
If L1 is CFL and L2 is Regular L. $L1\cap L2 = L3$ Then L3 is CFL. Can L3 be regular also sometimes and if L3 is CFL and Regular also does it employs L1 is also Regular ??
asked
Oct 14, 2018
in
Theory of Computation
by
jatin khachane 1
Loyal
(
6.4k
points)

48
views
theoryofcomputation
regularlanguages
identifyclasslanguage
0
votes
0
answers
11
Concatenation of DCFLs
L1={an bn  n>=0} L2={bn cn  n>=0} What is L1.L2 ? Is it an b2n cn ?
asked
Oct 13, 2018
in
Theory of Computation
by
sripo
Active
(
1.5k
points)

39
views
theoryofcomputation
dcfl
contextfreelanguages
identifyclasslanguage
+1
vote
0
answers
12
language class
L = { (ak.bp)p.an.bn  k,p,n>=0 } is this regular or cfl?
asked
Oct 3, 2018
in
Theory of Computation
by
Lone Wolf
Active
(
1.6k
points)

36
views
identifyclasslanguage
+2
votes
2
answers
13
Regular Language
Is the given Grammer represent a regular language ? S>AaB A>aC  epsilon B>aB  bB  epsilon C>aCb  epsilon
asked
Sep 13, 2018
in
Theory of Computation
by
Na462
Loyal
(
8.6k
points)

107
views
theoryofcomputation
regularlanguages
finiteautomata
regularexpressions
identifyclasslanguage
+1
vote
1
answer
14
Regular language identification
Is Language L = {0(n+m) 1(k+l)  m = l, and m,n,k,l ≥ 1 } a regular language ? explain
asked
Sep 11, 2018
in
Theory of Computation
by
Na462
Loyal
(
8.6k
points)

126
views
theoryofcomputation
identifyclasslanguage
regularlanguages
regularexpressions
0
votes
1
answer
15
Language Regular or not
Is it regular? $\left \{ \left ( 0^{n} \right )^{m}n<m,n,m\geq 1 \right \}$
asked
May 24, 2018
in
Theory of Computation
by
srestha
Veteran
(
108k
points)

164
views
theoryofcomputation
regularlanguages
identifyclasslanguage
+2
votes
1
answer
16
Prove that language is CFL
$ L= \{ w1 w2  w1,w2 ∈Σ^{+} ,w1!=w2 \} $ How can i prove that it is CFL?
asked
Apr 10, 2018
in
Theory of Computation
by
rahul sharma 5
Boss
(
26.6k
points)

95
views
theoryofcomputation
identifyclasslanguage
0
votes
1
answer
17
Language Identification
Under Which class of language , Set of binary strings represents Fibonacci Sequence over input alphabet {0,1} ? I think either it is Context Sensitive Language or Recursive Language. Can anyone please help me ?
asked
Feb 25, 2018
in
Theory of Computation
by
ankitgupta.1729
Loyal
(
9.4k
points)

48
views
theoryofcomputation
identifyclasslanguage
+14
votes
10
answers
18
GATE201835
Consider the following languages: $\{a^mb^nc^pd^q \mid m+p=n+q, \text{ where } m, n, p, q \geq 0 \}$ $\{a^mb^nc^pd^q \mid m=n \text{ and }p=q, \text{ where } m, n, p, q \geq 0 \}$ ... Which of the above languages are contextfree? I and IV only I and II only II and III only II and IV only
asked
Feb 14, 2018
in
Theory of Computation
by
gatecse
Boss
(
18.3k
points)

4k
views
gate2018
theoryofcomputation
identifyclasslanguage
contextfreelanguage
normal
+1
vote
0
answers
19
#toc001
Both the languages have x,y belongs {0,1} then what type of languages are both L1={x ∣x has an equal number of a's and b's} L2={xy  #a's in x = #b's in y} For L1 i think it is CFL , on a's push onto the stack on seeing b pop from stack, finally stack empty accept the lang. For L2 how to find middle of string where x is ending and y is starting....??
asked
Jan 26, 2018
in
Theory of Computation
by
Anjan
Active
(
1.7k
points)

22
views
theoryofcomputation
identifyclasslanguage
+2
votes
1
answer
20
Context Free Language
Is B context free? Please explain in detail.
asked
Jan 6, 2018
in
Theory of Computation
by
Shubham Kumar Gupta
Junior
(
683
points)

213
views
contextfreelanguage
theoryofcomputation
identifyclasslanguage
regularlanguages
grammar
+1
vote
0
answers
21
Identify the language.
Identify the language. apbqcrds  p+r=q+s
asked
Jan 2, 2018
in
Theory of Computation
by
gari
Active
(
3.5k
points)

68
views
theoryofcomputation
identifyclasslanguage
Page:
1
2
3
4
5
6
next »
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
Need suggestions for what to do next after Gate ??
For GATECSE Admissions 2019
Challenge to GATE keys: Question 26, If you also want to challenge the same, as I did!
How to follow Standard Textbooks?
Gate contest link is now open
Follow @csegate
Recent questions tagged identifyclasslanguage
Recent Blog Comments
Well it is quite nostalgic for me as if I have...
See in recent posts "For GATE CSE Admissions 2019"
which ppt are you referring to, can you share the...
I am not a ranker so you might not believe on my...
What is the status on appsgate website? I...
47,932
questions
52,335
answers
182,384
comments
67,816
users