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 (Available for Professional Discussions)
1. Message on Facebook page for discussions,
2. Video lectures on Youtube
3. Email is only for Advertisement/business enquiries.