recategorized by
2,365 views

6 Answers

0 votes
0 votes
A pushdown automata behaves like a Turing machine when the number of auxiliary memory is 2 or more.
PDA with 2 or more auxiliary memory have same expressive power.
Generally PDA has one auxiliary memory.
So, option (D) is correct.

Related questions

0 votes
0 votes
3 answers
1
Pooja Khatri asked Jul 13, 2018
3,224 views
Pushdown automata can recognize language generated by _______Only context free grammarOnly regular grammarContext free grammar or regular grammarOnly context sensitive gr...
1 votes
1 votes
2 answers
2
Pooja Khatri asked Jul 13, 2018
15,277 views
Two finite state machines are said to be equivalent if they:Have the same number of edgesHave the same number of statesRecognize the same set of tokensHave the same numbe...
0 votes
0 votes
2 answers
3
0 votes
0 votes
1 answer
4
Pooja Khatri asked Jul 13, 2018
1,241 views
To obtain a string of n Terminals from a given Chomsky normal from grammar, the number of productions to be used is$2n-1$$2n$$n+1$$n^2$