## PDA

Question 1 |

10110 | |

10010 | |

01010 | |

01001 |

Question 1 Explanation:

In q

_{0}state for '1', a '1' is pushed and for a '0', a '0' is pushed. In q_{1}state, for a '0' a '1' is popped, and for '1' a '0' is popped. So the given PDA is accepting all strings of form x0(x_{r})' or x1(x_{r})' or x(x_{r})' , where (x_{r})' is the complement of reverse of x.
There is 1 question to complete.