Awesome q2a theme
Ask us anything
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Year
Exams
Made easy Theory book
0
votes
16
views
Is $a ^{n} b^{2n} c^{ 3n}$ such that $n >0$ context free or not ? full explanation please.
theoryofcomputation
asked
Jun 15
in
Theory of Computation
by
Tajbar Singh negi
(
9
points)
edited
Jun 26
by
srestha

16
views
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
+2
votes
Best answer
$a^{n} b^{2n} c^{3n}$ for $n>0$ ie, $n>=1$ is not context free. We can't solve this using single stack, moreover it is similar of
1. $a ^{n} b^{n} c^{n} n>=1$ or
2. $a^{n} b^{m} c^{k} n=m$ and $m=k$
These two are non cfl language or csl language.
answered
Jun 26
by
premu
(
73
points)
selected
Jun 26
by
srestha
ask related question
comment
Please
log in
or
register
to add a comment.
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
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users
Jul 2020
Shaik Masthan
39 Points
hiteshpujari
9 Points
Venkatesh Akhouri
6 Points
Meghana518
6 Points
bittujash
6 Points
Pawan_k
6 Points
rits78671
6 Points
srestha
6 Points
RavGopal
4 Points
Sumaiyas
4 Points
7,545
questions
1,783
answers
10,867
comments
90,483
users