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
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.
Recent questions tagged identifyclasslanguage
How to solve?
+11
votes
11
answers
1
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 \}$ $\{a^mb^nc^pd^q \mid m=n =p \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
in
Theory of Computation
by
gatecse
Veteran
(
18k
points)

1.7k
views
gate2018
theoryofcomputation
identifyclasslanguage
contextfreelanguage
normal
+1
vote
0
answers
2
#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
in
Theory of Computation
by
Anjan
Active
(
1.8k
points)

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

151
views
contextfreelanguage
theoryofcomputation
identifyclasslanguage
regularlanguages
grammar
+1
vote
0
answers
4
Identify the language.
Identify the language. apbqcrds  p+r=q+s
asked
Jan 2
in
Theory of Computation
by
gari
Loyal
(
3.4k
points)

57
views
theoryofcomputation
identifyclasslanguage
+2
votes
0
answers
5
Identify class of language
L={ (anbn)*  n>0 }
asked
Dec 28, 2017
in
Theory of Computation
by
VS
Boss
(
8k
points)

80
views
theoryofcomputation
identifyclasslanguage
0
votes
1
answer
6
Class of LANGUAGE
asked
Dec 21, 2017
in
Theory of Computation
by
Parshu gate
Boss
(
6.4k
points)

55
views
identifyclasslanguage
theoryofcomputation
0
votes
0
answers
7
Class of language
asked
Dec 21, 2017
in
Theory of Computation
by
Parshu gate
Boss
(
6.4k
points)

32
views
theoryofcomputation
identifyclasslanguage
0
votes
0
answers
8
language identify
here my doubt is the language generated by above contain compression among substring or not.... what is a type of language is generated here??
asked
Dec 17, 2017
in
Theory of Computation
by
Hira Thakur
Veteran
(
17k
points)

22
views
identifyclasslanguage
+3
votes
1
answer
9
TIFR2018B14
Define the language $INFINITE_{DFA}\equiv \{(A)\mid A \text{ is a DFA and } L(A) \text{ is an infinite language}\},$ where $(A)$ denotes the description of the deterministic finite automata (DFA).Then which of ... is Turing decidable (recursive). It is Turing recognizable but not decidable. Its complement is Turing recognizable but it is not decidable.
asked
Dec 10, 2017
in
Theory of Computation
by
Arjun
Veteran
(
346k
points)

185
views
tifr2018
identifyclasslanguage
+1
vote
1
answer
10
Identify Class of Grammar
Hi mates, Please Identify Class of grammr with suitable Explanation, 1) L={WXW,/ W,X{a,b}*} 2) L={WXW,/ W,X{a,b}+} 3) L={WXWY,/ W,X,Y{a,b}+} 4)L={WXYW,/ W,X,Y{a,b}+} Thanks,
asked
Dec 7, 2017
in
Theory of Computation
by
Sahil1994
Active
(
1.3k
points)

58
views
theoryofcomputation
identifyclasslanguage
contextfreelanguage
regularlanguages
+1
vote
1
answer
11
Identify the language
$L = \{ wcww^r \ w,c\ \epsilon\ ( a + b\ )^* \}$ Identify the language.
asked
Dec 4, 2017
in
Theory of Computation
by
Tuhin Dutta
Boss
(
7.8k
points)

75
views
theoryofcomputation
identifyclasslanguage
0
votes
2
answers
12
Self doubt in Class of language
asked
Nov 29, 2017
in
Theory of Computation
by
Parshu gate
Boss
(
6.4k
points)

38
views
theoryofcomputation
identifyclasslanguage
contextfreelanguage
regularlanguages
contextfreelanguages
+5
votes
2
answers
13
Identify class of Language(Asked in comment of gate2014236)
asked
Nov 22, 2017
in
Theory of Computation
by
Chhotu
Veteran
(
14.7k
points)

96
views
theoryofcomputation
identifyclasslanguage
+2
votes
1
answer
14
Problem
What is Equality Problem in Theory of computation?
asked
Nov 21, 2017
in
Theory of Computation
by
Nikhil Patil
(
319
points)

35
views
theoryofcomputation
decidability
contextfreelanguage
identifyclasslanguage
0
votes
0
answers
15
Context free or not
How to understand such problems?
asked
Nov 20, 2017
in
Theory of Computation
by
Parshu gate
Boss
(
6.4k
points)

47
views
contextfreelanguage
identifyclasslanguage
contextfreegrammars
+1
vote
1
answer
16
class of the language
Let Σ = {a, b}. For a word w ∈ Σ* , let na(x) denote the number of a’s in w and let nb(x) denote the number of b’s in w. Consider the following language: L := {xy  x, y ∈ Σ* , na(x) = nb(y)} What can we say about L? (A) L is regular, but not contextfree. (B) L is contextfree, but not regular. (C) L is Σ*. (D) None of these.
asked
Nov 15, 2017
in
Theory of Computation
by
Parshu gate
Boss
(
6.4k
points)

27
views
theoryofcomputation
identifyclasslanguage
contextfreelanguage
0
votes
0
answers
17
class of the languages
Let Σ = {a, b}. For a word w ∈ Σ* , let na(x) denote the number of a’s in w and let nb(x) denote the number of b’s in w. Consider the following language: L := {xy  x, y ∈ Σ* , na(x) = nb(y)} What can we say about L? (A) L is regular, but not contextfree. (B) L is contextfree, but not regular. (C) L is Σ*. (D) None of these.
asked
Nov 15, 2017
in
Theory of Computation
by
Parshu gate
Boss
(
6.4k
points)

21
views
identifyclasslanguage
theoryofcomputation
contextfreelanguage
0
votes
0
answers
18
regular and context free
Let Σ = {a, b}. For a word w ∈ Σ* , let na(x) denote the number of a’s in w and let nb(x) denote the number of b’s in w. Consider the following language: L := {xy  x, y ∈ Σ* , na(x) = nb(y)} What can we say about L? (A) L is regular, but not contextfree. (B) L is contextfree, but not regular. (C) L is Σ*. (D) None of these.
asked
Nov 15, 2017
in
Theory of Computation
by
Parshu gate
Boss
(
6.4k
points)

21
views
contextfreegrammars
identifyclasslanguage
theoryofcomputation
+5
votes
3
answers
19
[TOC] Identify class of language
asked
Nov 12, 2017
in
Theory of Computation
by
rahul sharma 5
Veteran
(
23.5k
points)

81
views
theoryofcomputation
identifyclasslanguage
+3
votes
1
answer
20
context free language
$L_1 =\{a^n b^m c^n \mid m,n \geq 0\}$ and $L_2=\{ a^n b^n\mid n\geq 0\}$. If $L=L_2L_1$ then $L$ is finite language regular language DCFL not DCFL
asked
Nov 11, 2017
in
Theory of Computation
by
Prateek Raghuvanshi
Junior
(
861
points)

82
views
contextfreelanguage
identifyclasslanguage
0
votes
0
answers
21
CFL , HOW TO SOLVE THESE TYPE OF PROBLEMS
asked
Nov 6, 2017
in
Theory of Computation
by
Parshu gate
Boss
(
6.4k
points)

63
views
theoryofcomputation
contextfreelanguage
identifyclasslanguage
0
votes
1
answer
22
Class of Language and Decidability
asked
Nov 2, 2017
in
Theory of Computation
by
Shubhanshu
Veteran
(
15.8k
points)

35
views
theoryofcomputation
identifyclasslanguage
contextfreelanguage
contextfreelanguages
0
votes
0
answers
23
#TOC Identify Language
L = {ab3k  k>=0} wel, I think, this L is RL, as it has REGEX as a(bbb)*. Please correct me.
asked
Sep 20, 2017
in
Theory of Computation
by
iarnav
Veteran
(
20k
points)

46
views
theoryofcomputation
identifyclasslanguage
contextfreelanguage
regularlanguages
+1
vote
1
answer
24
#TOC Identify Class of Language
asked
Sep 19, 2017
in
Theory of Computation
by
iarnav
Veteran
(
20k
points)

101
views
theoryofcomputation
identifyclasslanguage
dcfl
contextfreelanguages
contextfreelanguage
0
votes
1
answer
25
Identify type of grammer
Identify type of grammer: S> a  $\epsilon$ 1. TYPE 0 2. TYPE 1 3. TYPE 2 4. TYPE 3
asked
Sep 11, 2017
in
Theory of Computation
by
rahul sharma 5
Veteran
(
23.5k
points)

56
views
theoryofcomputation
identifyclasslanguage
+1
vote
0
answers
26
Identify Languange
What is nature of this Language (a ^ n) * (b ^ m) where n^2+m^2=16. Here no condition of n and m is provided. So i think we need to consider best solution for this type of question. Kindly assist.
asked
Sep 7, 2017
in
Theory of Computation
by
nitish
Active
(
1.8k
points)

42
views
theoryofcomputation
identifyclasslanguage
laguages
+2
votes
1
answer
27
Identify the language
1. L = { w0x  w,x>=2 and w,x $\epsilon$ (0,1)*} 2. L = {w0x  w,x is even and w,x $\epsilon$ (0,1)*} PS: '0' is zero everywhere. Are these two regular?
asked
Sep 6, 2017
in
Theory of Computation
by
Warlock lord
Loyal
(
3.2k
points)

30
views
identifyclasslanguage
theoryofcomputation
+2
votes
3
answers
28
TOC What language is this?
The given set is 1,2,4,8, . . . . . 2^n in unary number system which is shown in BOLD below L = {1,11,1111,11111111, . . . . . . . . } Is it regular or CFL?
asked
Aug 11, 2017
in
Theory of Computation
by
iarnav
Veteran
(
20k
points)

100
views
theoryofcomputation
regularexpressions
finiteautomata
identifyclasslanguage
+2
votes
0
answers
29
TOC Identify Language
Check for Regular,CFL,CSL? 1. L={$a^n b^m$  LCM(n,m)=600) } 2.L={$a^n b^m c^k$  LCM(n,m)=k) } 3. L={$a^n b^m$  GCD(n,m)=600) } 4.L={$a^n b^m c^k$ GCD(n,m)=k) } 5.L={$a^n b^m$  m*n=p } 6.L={$a^n b^m c^p$ m*n=p } This is a variation of similar question i asked here: https://gateoverflow.in/140877/tocidentifylanguage#c142076
asked
Aug 6, 2017
in
Theory of Computation
by
rahul sharma 5
Veteran
(
23.5k
points)

72
views
theoryofcomputation
identifyclasslanguage
laguages
Page:
1
2
3
4
5
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
isro sc 2017 2nd paper
Which college to expect?
Interview Guidance
CDAC CoursesAugust session
Counselling...
Follow @csegate
Gatecse
Recent questions tagged identifyclasslanguage
Recent Blog Comments
Sir , pls guide us how to prepare for the ...
Sir in Indian edition it is present
Okay Thanks
i think they call everyone ith a score higher ...
@raviyogi Do you know what was the cutoff ot IIT ...
33,715
questions
40,263
answers
114,377
comments
38,899
users