303 views
0 votes
0 votes

A = {w t wr  |w, t ∈ {0, 1} and |t|=5}  is this a CFL?

My Analysis

if |t|=5 were not mentioned it would have been a Regular language.But for the given question above,I could construct only NPDA.Thus the laguage I believe is not DCFL .

Is this the correct answer?

1 Answer

Best answer
2 votes
2 votes

length of string t is 5 so we have only finite no of of strings ie 32 also note one more point that we have w belong to SIGMA  not to SIGMA *  so we can make here as a regular expression as 

reg exp:

0(0+1)5 0   + 1(0+1)5 1 

hence the given language is regular .

selected by

Related questions

0 votes
0 votes
0 answers
1
Vedantthakkar asked Feb 24
159 views
Consider a regular language R and a context free language C. Let the PDA that recognizes C be called P=(QP,∑,Γ,δP,q0P,FP), and the DFA that reconginzes R be (QR...
1 votes
1 votes
1 answer
2
1 votes
1 votes
1 answer
3
1 votes
1 votes
2 answers
4
ggwon asked Dec 29, 2022
738 views
L = {$a^{n+m}b^{n}a^{m} | n,m \geq 0$}Is the above language DCFL or CFL ?