Register

dout!! is it correct
closed

• closed by
514 views
0 0 votes
closed with the note: Clear

 

 

L=anbmcndm

there are two condition

Condition 1-if m>n then PDA is

Condition 2-if m<n then PDA is

combine Condition 1 and Condition 2

then L=anbmcndm    is CFL rather then  DCFL  because we can't construct deterministic PDA.

Is is correct ?

please correct me if i am wrong

Voting & Accepting an answer helps improve the community
← Previous · Multi ThreadingNext → · MadeEasy Test Series...
← Previous in category · countabilityNext in category → · mock test
Position:
Show:

Related questions

0 0 votes
0 0 answers
530
530 views
Vishal Goyal asked Dec 6, 2016
530 views
dout plz correct me
Consider a linked list of length n is implemented using a circular array $\mathrm{P}[0, \mathrm{n}-1]$, two variables first and last are used to point the first and last ...
0 0 votes
1 answers 1 answer
2.1k
2.1k views
Nilam asked Oct 9, 2015
2,124 views
How can we say r* and r+ may be equal?? Is it correct?
How can we say r* and r+ may be equal?? Is it correct?
2 2 votes
1 1 answer
130
130 views
OKOKOK asked Jun 8
130 views
since the processor is involved only at the beginning and at the end for the burst mode so I thought there would be no change. but I got it wrong please state youre reason , and correct me If I am wrong
Suppose a system is transferring a large file using DMA. If we double the block size of each transfer (e.g., from $10\text{ KB}$ blocks to $20\text{ KB}$ blocks) but keep...