Register

A language is cfl or not

537 views
0 votes
0 votes

L = {a^(p+q) b^(p+q) a^p ,  p,q>=0}

Which one of the following is true about L?

  1. L is a regular
  2. L is CFL but not regular
  3. L is not a CFL
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
sachin_27 asked Jun 1, 2022
1,316 views
identify language is regular or not L={wcw^r | w,c belongs to E*} E={a,b}
identify language is regular or not L={wcw^r | w,c belongs to E*} E={a,b} if yes then why please explain
identify language is regular or not L={wcw^r | w,c belongs to E*} E={a,b}if yes then why please explain
User Avatar
0 votes
0 votes
0 answers
3
hacker16 asked Dec 18, 2017
710 views
Given Language is Context free or Regular ?
Let Ʃ = {a, b} and L = {anwan | n ≥ 1, w ∈ Ʃ*}. Then L is context free but not regular L is not context free but regular L is context free as well as regular L is neither context free and nor regular
Let Ʃ = {a, b} and L = {anwan | n ≥ 1, w ∈ Ʃ*}.ThenL is context free but not regularL is not context free but regularL is context free as well as regularL is neithe...
User Avatar
Link Copied!