Register

TOC question from NET DEC 2015

516 views
0 votes
0 votes
The pushdown automation M = ( {q0, q1, q2}',{a, b}, {0, 1}, ?, q0,0, {q0}) with
? (q0, a, 0) = {(q1,10)}
? (q1,a, 1) = {(q1,11)}
? (q1,b, 1) = {(q2 , ?)}
?(q2 , b, 1) = {(q2 , ?)}
? (q2 , A, 0) = {(q0, ?)}
Accepts the language
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
shikharV asked Nov 24, 2015
844 views
TOC question from virtual gate
Given answer: A Please explain
Given answer: APlease explain
User Avatar
0 votes
0 votes
0 answers
2
Purple asked Jan 12, 2017
289 views
virtual-gate -2015 toc
Why is the answer D? How to solve it in simple way other than learning Rice Theorem? Does anyone know Rice thm in short?
Why is the answer D? How to solve it in simple way other than learning Rice Theorem? Does anyone know Rice thm in short?
User Avatar
4 votes
4 votes
1 answer
4
go_editor asked Aug 9, 2016
3,123 views
UGC NET CSE | December 2015 | Part 3 | Question: 23
Match the following $:$ ... $\text{(a)-(iv), (b)-(iii), (c)-(i), (d)-(ii)}$
Match the following $:$$\begin{array}{clcl} & \textbf{List – I} & & \textbf{List – II} \\ \text{(a)} & \{a^n b^n \mid n 0\} \text{ is a deterministic } & \text{...
User Avatar
Link Copied!