The Gateway to Computer Science Excellence
+2 votes
1) Can a Deterministic PDA has two epsilon transition each reading different Stack symbol to perform a transition?

2) Can a transition be performed without reading Stack symbol at all. Like $ a, λ/ λ$?
in Theory of Computation by Junior (941 points) | 95 views
1) Deterministic PDA cannot have epsilon.

2) NPDA can .
DPDA can actually has epsilon transition. They query was referring to a specific configuration.
If there is an epsilon transition from a state q, there must not be any alphabet transition from that state.One time only one symbol to be read... my opinion

Please log in or register to answer this question.

Related questions

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
50,737 questions
57,297 answers
104,979 users