The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
47 views

Consider a push down automata (PDA) below which runs over the input alphabet (a, b). It has the stack alphabet {z0, X} where z0 is the bottom of stack marker. The set of states of PDA is {q0, q1} where q0 is the start state.

The language accepted by PDA is

and in answer 

 and in answer given that a term and union with that i can not understanding how it can accept it{bn |n>=0}

asked in Theory of Computation by (27 points) | 47 views
0
your PDA not visible.:(

Please log in or register to answer this question.

Related questions

0 votes
0 answers
7


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

42,575 questions
48,564 answers
155,455 comments
63,584 users