Skip to main content
Computer Science

Return to Question

added 189 characters in body
Source Link
Kurosh Ghanizadeh
Kurosh Ghanizadeh
  • 103
  • 4

Suppose we have PDA (same for DFA and Turing) that has a transition from a state to itself. Can we convert this PDA to another one without any transition like this?

EDIT (My thoughts):
I guess we can do it. for example in a PDA enter image description here we might be able to do this(?)

Suppose we have PDA (same for DFA and Turing) that has a transition from a state to itself. Can we convert this PDA to another one without any transition like this?

Suppose we have PDA (same for DFA and Turing) that has a transition from a state to itself. Can we convert this PDA to another one without any transition like this?

EDIT (My thoughts):
I guess we can do it. for example in a PDA enter image description here we might be able to do this(?)

Source Link
Kurosh Ghanizadeh
Kurosh Ghanizadeh
  • 103
  • 4

Convert a PDA with transition for a state to itself to another PDA

Suppose we have PDA (same for DFA and Turing) that has a transition from a state to itself. Can we convert this PDA to another one without any transition like this?