in Theory of Computation
295 views
1 vote
1 vote
I read this excerpt from sipser book-

We write “a,b → c” to signify that when the machine is reading an
a from the input, it may replace the symbol b on the top of the stack with a c.
Any of a, b, and c may be ε. If a is ε, the machine may make this transition
without reading any symbol from the input. If b is ε, the machine may make
this transition without reading and popping any symbol from the stack. If c
is ε, then machine does not write any symbol on the stack when going along this
transition.

 

My doubt is, is it possible to move in a PDA without using any stack symbol as written here that top of stack might be epsilon if we don't want to consume it.

If someone can clear my doubt. Thanks
in Theory of Computation
295 views

3 Comments

i didn't get the description, but 

 is it possible to move in a PDA without using any stack symbol as written here that top of stack might be epsilon if we don't want to consume it.

yes, regular languages if we implement with PDA. 

0
0
yes makes sense with regular languages. Thanks. can u tell me the source where u read it?
0
0

in ACE coaching, They said a statement, " Without stack, PDA is FA "

0
0

Please log in or register to answer this question.

Related questions