Why pushdown automata

Cite this. You currently have no access to view or download this content. Please log in with your institutional or personal account if you should have access to this content through either of these. Showing a limited preview of this publication:. Abstract Finite automata transform periodic sequences into periodic ones. Keywords: pushdown automaton ; one-counter pushdown automaton ; periodic sequence.

Received: Published Online: Published in Print: Article Periodic properties of pushdown automata Ilya E. Ivanov Ivanov, I. Periodic properties of pushdown automata. Discrete Mathematics and Applications , 29 6 , Discrete Mathematics and Applications, Vol.

Ivanov, Ilya E.. Ivanov I. Discrete Mathematics and Applications. Copy to clipboard. Log in Register. Volume 29 Issue 6. This issue. Solution: In this language, n number of a's should be followed by 2n number of b's. Hence, we will apply a very simple logic, and that is if we read single 'a', we will push two a's onto the stack.

As soon as we read 'b' then for every single 'b' only one 'a' should get popped from the stack. Now when we read b, we will change the state from q0 to q1 and start popping corresponding 'a'. Thus this process of popping 'b' will be repeated unless all the symbols are read. Note that popping action occurs in state q1 only.

After reading all b's, all the corresponding a's should get popped. Hence the move will be:. Solution: In this PDA, n number of 0's are followed by any number of 1's followed n number of 0's. Hence the logic for design of such PDA will be as follows:. Push all 0's onto the stack on encountering first 0's. Then if we read 1, just do nothing. Then read 0, and on each read of 0, pop one 0 from the stack. JavaTpoint offers too many high quality services.

Mail us on [email protected] , to get more information about given services. Please mail your requirement at [email protected] Duration: 1 week to 2 week. Automata Tutorial. Reinforcement Learning. R Programming. React Native. Python Design Patterns. Python Pillow. Python Turtle. Verbal Ability. Interview Questions. Company Questions. Artificial Intelligence. Cloud Computing. Data Science. Angular 7. Machine Learning.