in Theory of Computation
487 views
0 votes
0 votes
1)L={W$W^{R}WW^{R}/ W\epsilon (0+1)^{+}$ } IS THIS CSL OR CFL.

2)L={$a^{m}b^{n}c^{p}/(m=n) or (n=p)}$ } IS THIS DCFL OR CFL.

Please construct PDA for 2nd language.

---------------------------------------------------------------------------------

I think 1st is CSL and 2nd is CFL
in Theory of Computation
487 views

4 Comments

@sushant did'nt get your point ? "after starting with 'b', we cant decide wehther we should start popping 'a' or push 'b' "

after starting with 'b' => If i start with b then only possiblity for acceptance is {bnc| n = p}

we cant decide wehther we should start popping 'a' => If i start from b then after it a cannot come if it comes i'll add transition to dead state.

Non determinism comes here when i/p starts from 'a' now i cannot say whether i should push a's to compare with b further OR i should ignore a's nd push b's to compare with c's.

0
0
@gate mission 1

I started wrongly with 'b' instead of 'a' :P . So, what you said was my doubt. Got clarfied.
0
0
Okay :)
0
0

Please log in or register to answer this question.

Related questions