L =
Consider a language,
Design the corresponding Push Down Automata (PDA).
You should know:
Before seeing the solution please follow the previous chapter to clear the concept (How to identify language), Language Identify: Example
Solution:
This given language is a Deterministic Context Free Language (DCFL) because it has one infinite comparison and push and pop are cleared in that case. (For details see the chapter (How to identify language).
As per the given language alphabet ‘a’ will double of alphabet ‘b’.
So, every time we skip for one input ‘a’ and for every second input ‘a’, we push it into the stack.
Example:
Corresponding DPDA: