PDA

Consider the PDA with the following state diagram: b,b; a, a : DO......... Which of the following words are accepted by this PDA? aabbaa abbabb babbab aabaa Consider the PDA over the alphabet {a,b} with the following state diagram: DOM.B.B... Which of the following is a description of the language of this PDA? The set of word over the alphabet {a,b} of even length in which at least half of the characters are a's. The set of words over the alphabet {a,b} with an equal number of a's and b's. The set of word over the alphabet {a,b} of even length in which the first half of the characters are all a's. The set of words over the alphabet {a,b} with twice as many a's as b's