PDA for a,bnanbm in theory of automata

By: Prof. Fazal Rehman Shamil
Last modified on May 27th, 2019

PDA for ambnanbm in theory of automata

In this PDA, first a and last b must be equal. Similarly, second b and third a must be equal. 

Accepted strings

Following strings must be accepted by PDA;

abab, abbaab, aababb,…..etc.

Rejected strings

Following strings must be rejected by PDA;

ababb, aabab, abaab, …….etc.

PDA solution

 
List of All examples of Push Down Automata (PDA): Click Here 
.

Prof. Fazal Rehman Shamil