Timeline for How prefix property of language affects the PDA
Current License: CC BY-SA 4.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 14, 2018 at 8:19 | comment | added | Yuval Filmus | You don't need me for that. The conversion is described in textbooks. Take a "final state" DPDA for your $L$, apply the conversion to an "empty stack" PDA, and see what happens. | |
| Dec 14, 2018 at 8:11 | comment | added | rballiwal | if you could then show for the same language as said above in the question , this will help me to clear many doubts | |
| Dec 14, 2018 at 8:08 | comment | added | rballiwal | if you could please give me an example of the conversion of when final state DPDA converted to empty stack DPDA it results in NPDA , reason being i do not see any difference when converting , so if you may then please | |
| Dec 14, 2018 at 6:59 | history | answered | Yuval Filmus | CC BY-SA 4.0 |