260 views
0 votes
0 votes

consider the folllowing PDA given below where z0 represents stack symbol:

here , even b is getting accepted, so in this n(a) $\ngeqslant$n(b);

shouldn’t the answer be none of these??

Please log in or register to answer this question.

Related questions

455
views
0 answers
0 votes
Gate Fever asked Dec 8, 2018
455 views
L={a*b*c* – {$a^{n}b^{n}c^{n}$ ;$n\geq 0$}shouldn’t L be recursive??bcoz $a^{n}b^{n}c^{n}$ is recursive and its complement is also recursive;a*b*c* is regular ;therefore, regular $\cap$ recursive = recursive..
139
views
0 answers
0 votes
Gate Fever asked Dec 8, 2018
139 views
Consider the following context free grammar G:-S->c/aS/aSbSis G inherently ambiguous??how to check this??
654
views
1 answers
0 votes
Gate Fever asked Dec 8, 2018
654 views
consider the DFA given below:-minimum number of states in the equivalent DFA will be?? I AM GETTING 3
438
views
0 answers
0 votes
SumitBM asked Aug 21, 2023
438 views
Which is the following expression is equivalent to $(A \oplus B) \oplus C$ ?$(A + B + C) (\bar{A} + \bar{B} + \bar{C})$ $(A + B + C) (\bar{A} + \bar{B} + C)$ABC + \bar{A} (B\oplus C) + \bar{B} (A \oplus C)$None of these.