Download PDFOpen PDF in browserA Review Paper on Pushdown Automata ImplementationEasyChair Preprint 76774 pages•Date: March 29, 2022AbstractPushdown Automata is a finite automaton with an additional data input segment called stack that helps in recognizing Context Free Languages. We can compare it to finite automata, but the exception is that because of stacks, it is able to handle infinite strings. This paper consists of review and survey of other projects related to Pushdown Automata implementation and Comparative study of other projects which have implemented PDA. Theoretical information of PDA would help to understand it better and design our problem statement. We plan to design PDA applications that will help to study PDA operations properly with the help of transition tables. — Pushdown Automata is a finite automaton with an additional data input segment called stack that helps in recognizing Context Free Languages. We can compare it to finite automata, but the exception is that because of stacks, it is able to handle infinite strings. This paper consists of review and survey of other projects related to Pushdown Automata implementation and Comparative study of other projects which have implemented PDA. Theoretical information of PDA would help to understand it better and design our problem statement. We plan to design PDA applications that will help to study PDA operations properly with the help of transition tables. Keyphrases: automata theory, palindrome, pushdown automata
|