Awesome q2a theme
0 votes
16 views
Is $a ^{n} b^{2n} c^{ 3n}$  such that $n >0$   context free or not ? full explanation please.
in Theory of Computation by (9 points)
edited by | 16 views

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.
by (73 points)
selected by
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
  1. Shaik Masthan

    39 Points

  2. hiteshpujari

    9 Points

  3. Venkatesh Akhouri

    6 Points

  4. Meghana518

    6 Points

  5. bittujash

    6 Points

  6. Pawan_k

    6 Points

  7. rits78671

    6 Points

  8. srestha

    6 Points

  9. RavGopal

    4 Points

  10. Sumaiyas

    4 Points

7,545 questions
1,783 answers
10,867 comments
90,483 users