Please solve both the parts compulsory, because these are related to each other, I can't post them separately. Please use correct method. I will give you thumbs up vote for this. I will give you down vote or report your account if you posted someone else already solved answer. Please solve yourself by correct method. Please solve as soon as possible

4. Consider the language 0x1y0y1x for x,y1 and the ={0,1} : a. [8 marks] Construct a Pushdown Automaton (PDA) that recognise the language. b. [7 marks] Explain in your own words how this PDA recognises the language