recategorized by
913 views

1 Answer

Best answer
1 votes
1 votes

CFG is accepted by push down automata (PDA) as it requires a stack (eg : same number of a's and b's - for this the count of number of a's has to be remembered which cannot be done in finite automata) therefore we go for PDA

regular --> dcfl --> ncfl --> Csl --> recursive -->recursive enumerable

A CFG is also CSL , Recursive and recursiely enumerable

A CFL is accepted by linear bounded automata(LBA)

Since CFG is also CFL , it is also accepted by LBA

ANS - both B and C

selected by

Related questions

0 votes
0 votes
1 answer
1
rishu_darkshadow asked Sep 17, 2017
1,503 views
The unlicensed National Information Infrastructure band operates at the _________ frequency(A) 2.4 GHz(B) 5 GHz(C) 33 MHz(D) 5 MHz
2 votes
2 votes
3 answers
2
0 votes
0 votes
3 answers
3
1 votes
1 votes
1 answer
4
rishu_darkshadow asked Sep 17, 2017
2,186 views
Analysis of large database to retrieve information is called(A) OLTP(B) OLAP(C) OLDP(D) OLPP